Polyhedron

Results: 478



#Item
131Spanning tree / Network theory / Shortest path problem / Minimum spanning tree / Planar graph / Polyhedron / Tree / Dodecahedron / Nearest neighbor graph / Graph theory / Mathematics / Theoretical computer science

Minimum Spanning Trees on Polyhedra Michael J. Spriggs J. Mark Keil Department of Computer Science

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2003-06-20 16:04:26
132Polygons / Euclidean plane geometry / 3D computer graphics / Simple polygon / PSPACE-complete / Vertex / Hex / True quantified Boolean formula / Polyhedron / Games / Geometry / Theoretical computer science

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Partial Searchlight Scheduling is Strongly PSPACE-Complete Giovanni Viglietta∗ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:56
133Euclidean plane geometry / Polytopes / Polyhedra / Arrangement of lines / K-set / Dual polyhedron / Randomized algorithm / Sweep line algorithm / Polygon / Geometry / Mathematics / Discrete geometry

CCCG 2011, Toronto ON, August 10–12, 2011 Algorithms for Bivariate Majority Depth Dan Chen∗ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:15
134Polygons / 3D computer graphics / Computational geometry / Discrete geometry / Straight skeleton / Simple polygon / Vertex / Polygon / Polyhedron / Geometry / Mathematics / Graph theory

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Weighted Straight Skeletons In The Plane Therese Biedl∗ Martin Held†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:57
135Polyhedron / Simple polygon / Tessellation / Dual polyhedron / Rectilinear polygon / Orthogonality / Star polygon / Regular polytope / Geometry / Polygons / Euclidean geometry

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Polygons Folding to Plural Incongruent Orthogonal Boxes Jun Mitani∗†and Ryuhei Uehara‡ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:07:57
136Archimedean solids / Platonic solids / Uniform polyhedra / Polyhedra / Polytopes / Binary decision diagram / Polyhedron / Icosahedron / Octahedron / Geometry / Convex geometry / Euclidean geometry

CCCG 2011, Toronto ON, August 10–12, 2011 Edge Unfoldings of Platonic Solids Never Overlap Takashi Horiyama∗ Wataru Shoji∗

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
137Diagrams / Discrete geometry / Voronoi diagram / Triangulation / Medial axis / Delaunay triangulation / Polyhedron / Proximity problems / Convex hull / Geometry / Computational geometry / Mathematics

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Medial Axis Approximation of Planar Shapes from Union of Balls: A Simpler and more Robust Algorithm Joachim Giesen∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:28:32
138Discrete geometry / Diagrams / Voronoi diagram / Polygons / Digital geometry / Convex hull / Polyhedron / Straight skeleton / Simple polygon / Geometry / Mathematics / Computational geometry

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Straight Skeletons by Means of Voronoi Diagrams Under Polyhedral Distance Functions Stefan Huber∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-07-28 14:12:20
139Polygons / 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: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:16
140Polygons / 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: zacharyabel.com

Language: English - Date: 2012-12-19 11:02:07
UPDATE