Polygon

Results: 1418



#Item
391Computational complexity theory / Simple polygon / 2-satisfiability / Rectilinear polygon / Optimization problem / APX / Vertex / Theoretical computer science / Polygons / Geometry

CCCG 2009, Vancouver, BC, August 17–19, 2009 Inapproximability of the Perimeter Defense Problem Evangelos Kranakis∗ Danny Krizanc†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2009-09-02 14:33:48
392Computational complexity theory / Art gallery problem / Computational geometry / Reduction / Polygon / Simple polygon / Linear programming / Algorithm / Theoretical computer science / Applied mathematics / Mathematics

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 An Efficient Exact Algorithm for the Natural Wireless Localization Problem∗ Bruno E. Crepaldi† Pedro J. de Rezende†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:57
393Simple polygon / Rectangle / Area / Convex and concave polygons / Regular polygon / Star polygon / Geometry / Polygons / Vertex

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Vertex Pops and Popturns Greg Aloupis∗ Martin L. Demaine¶

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:30:03
394Triangulation / 3D modeling / Video game design / Polygon / Simple polygon / Planar graph / Polygon mesh / Polygonal modeling / Geometry / Mathematics / Triangles

´ Quebec, ´ CCCG 2008, Montreal, August 13–15, 2008 Isometric Morphing of Triangular Meshes ∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:08:33
395Simple polygon / Shortest path problem / Visibility polygon / Point location / Straight skeleton / Geometry / Polygons / Mathematics

CCCG 2011, Toronto ON, August 10–12, 2011 Weak Visibility Queries in Simple Polygons Mojtaba Nouri Bygi ∗

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:16
396Vertex / Polygon / Polytopes / Geometry / Art gallery problem / Computational geometry

CCCG 2009, Vancouver, BC, August 17–19, 2009 Wireless Localization with Vertex Guards is NP-hard Tobias Christ∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2009-09-02 14:33:40
397Polyhedron / Polyhedra / Searchlight / Art gallery problem / Simple polygon / Geometry / Polygons / Euclidean geometry

CCCG 2010, Winnipeg MB, August 9–11, 2010 The 3-dimensional Searchlight Scheduling Problem Giovanni Viglietta∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:14
398Regular polygon / Quadrilateral / Equilateral polygon / Pentagon / Angle / Triangle / Square / Equilateral triangle / Area / Geometry / Polygons / Euclidean geometry

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 Partitioning Regular Polygons into Circular Pieces I: Convex Partitions∗ Mirela Damian†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:32
399Polygons / Deltahedra / Platonic solids / Polyhedron / Vertex / Icosahedron / Star polygon / Prism / Net / Geometry / Polyhedra / Polytopes

CCCG 2011, Toronto ON, August 10–12, 2011 A Topologically Convex Vertex-Ununfoldable Polyhedron Zachary Abel∗ Erik D. Demaine†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:16
400Polygons / Network theory / Discrete geometry / Computational geometry / Shortest path problem / Simple polygon / Visibility / Voronoi diagram / Vertex / Geometry / Mathematics / Euclidean plane geometry

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Optimal schedules for 2-guard room search Stephen Bahun∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:26:35
UPDATE