polygons - PDFSEARCH.IO - Document Search Engine

polygons
Results: 678

#	Item
171	CCCG 2009, Vancouver, BC, August 17–19, 2009 Packing 2 × 2 unit squares into grid polygons is NP-complete Dania El-Khechen∗ 1 Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:19:26 Complexity classes Discrete geometry Packaging Packing problem Sphere packing NP-hard Polygon Induced path NP-complete Theoretical computer science Mathematics Geometry
172	CCCG 2011, Toronto ON, August 10–12, 2011 The 2×2 Simple Packing Problem Andr´e van Renssen∗ Abstract Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2011-08-06 04:11:13 3D computer graphics Euclidean plane geometry Polytopes Simple polygon Polygon Intersection graph Graph Vertex Rectangle Geometry Polygons Polyhedra
173	CCCG 2010, Winnipeg MB, August 9–11, 2010 Computing the Straight Skeleton of a Monotone Polygon in O(nlogn) Time Gautam K. Das∗ Asish Mukhopadhyay† Add to Reading List Source URL: cccg.ca Language: English - Date: 2010-07-19 10:46:18 Computational geometry 3D computer graphics Discrete geometry Straight skeleton Graph operations Simple polygon Vertex Polyhedron Monotone polygon Geometry Polygons Mathematics
174	CCCG 2012, Charlottetown, P.E.I., August 8–10, 2012 Open Problems from CCCG 2011 Erik D. Demaine∗ The following is a description of the problems presented on August 10, 2011 at the open-problem session Add to Reading List Source URL: 2012.cccg.ca Language: English - Date: 2012-09-13 19:23:16 Differential geometry Polygons Differential topology Algebraic topology Geodesic Simple polygon Triangle Polygon triangulation Polygon Geometry Topology Triangulation
175	CCCG 2006, Kingston, Ontario, August 14–16, 2006 Computing the Tool Path of an Externally Monotone Polygon in Linear Time∗ Prosenjit Bose† 1 Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-27 22:58:07 Polygonal chain Simple polygon Polygon Vertex Convex hull Convex and concave polygons Straight skeleton Point location Geometry Polygons Monotone polygon
176	CCCG 2006, Kingston, Ontario, August 14–16, 2006 Rotationally Monotone Polygons∗ Prosenjit Bose Pat Morin Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-27 22:58:28 Polygon Simple polygon Vertex Polyhedron Geometry Polygons Monotone polygon
177	CCCG 2010, Winnipeg MB, August 9–11, 2010 Any Monotone Boolean Function Can Be Realized by Interlocked Polygons Erik D. Demaine∗ Martin L. Demaine∗ Add to Reading List Source URL: cccg.ca Language: English - Date: 2010-07-19 10:46:17 Mathematics 3D computer graphics Euclidean plane geometry Polygon Simple polygon Monotonic function Mathematical analysis Geometry Polygons
178	The Translation-Scale-Rotation Diagram for Point-Containing Placements of a Convex Polygon∗ Gill Barequet† Yuval Scharf † Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2005-07-31 13:55:54 Curves Euclidean plane geometry Computational geometry Voronoi diagram Vertex Circle Regular polygon Simple polygon Star polygon Geometry Polygons Discrete geometry
179	CCCG 2009, Vancouver, BC, August 17–19, 2009 Open Problems from CCCG 2008 Erik D. Demaine∗ The following is a list of the problems presented on Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:31:48 Computational geometry Euclidean plane geometry Convex polytope Polygon Simple polygon Star-shaped polygon Convex hull Monotone polygon Geometry Polygons Triangulation
180	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Polygons Folding to Plural Incongruent Orthogonal Boxes Ryuhei Uehara∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:05:52 Symmetry Simple polygon Polyhedron Tessellation Area Polytopes Star polygon Regular polygon Geometry Polygons Euclidean plane geometry

UPDATE