Pseudotriangle - PDFSEARCH.IO - Document Search Engine

Pseudotriangle
Results: 43

#	Item
21	Open Problems from CCCG 2001 Erik D. Demaine∗ Joseph O’Rourke† The following is a list of the problems presented on Add to Reading List Source URL: www.cs.uleth.ca Language: English - Date: 2012-08-17 18:04:17 Triangulation Polyhedra Polygons Pseudotriangle Polytopes Polyhedron Dual polyhedron Octahedron Planar graph Geometry Euclidean geometry Euclidean plane geometry
22	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Direct Planar Tree Transformation and Counterexample Selim G Akl, Kamrul Islam, and Henk Meijer School of Computing, Queen’s University Kingston, Ontario, Canada K Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:04:12 Planar graphs Tree Pseudotriangle Graph Delaunay triangulation Petersen graph Planarity testing Graph theory Mathematics Triangulation
23	CCCG 2006, Kingston, Ontario, August 14–16, 2006 Polygons Flip Finitely: Flaws and a Fix Erik D. Demaine∗ Blaise Gassend† Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-27 22:58:31 Simple polygon Vertex Convex hull Quadrilateral Convex and concave polygons Internal and external angle Pseudotriangle Erdős–Nagy theorem Geometry Polygons Euclidean plane geometry
24	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:30:44 Euclidean plane geometry Discrete geometry Computational geometry Shortest path problem Simple polygon Visibility Voronoi diagram Visibility graph Pseudotriangle Geometry Mathematics Polygons
25	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 On (Pointed) Minimum Weight Pseudo-Triangulations Oswin Aichholzer∗‡ Franz Aurenhammer†‡ Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:30:39 Minimum-weight triangulation Triangle Delaunay triangulation Pitteway triangulation Geometry Triangulation Pseudotriangle
26	New results on Pseudo-triangulations with low vertex degree Andr´e Schulz∗ constrained pseudo-triangulations this question is NPcomplete. Even though for every point set there exists a pseudotriangulations with degree Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2005-07-31 13:56:02 Topology Pseudotriangle Connectivity NP-complete Delaunay triangulation Point set triangulation Triangulation Geometry Mathematics
27	CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 On the Number of Pseudo-Triangulations of Certain Point Sets Oswin Aichholzer∗ David Orden† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2004-01-08 18:44:37 Topology Pseudotriangle Catalan number Convex hull Tessellation Planar straight-line graph Jump-and-Walk algorithm Geometry Mathematics Triangulation
28	CCCG 2010, Winnipeg MB, August 9–11, 2010 Optimal encoding of triangular and quadrangular meshes with fixed topology L. Castelli Aleardi∗ Eric Fusy† Add to Reading List Source URL: cccg.ca Language: English - Date: 2010-07-19 10:46:16 Tree Planar graph Graph Matching Spanning tree Pseudotriangle Delaunay triangulation Graph theory Mathematics Triangulation
29	CCCG 2011, Toronto ON, August 10–12, 2011 Convexifying Polygons Without Losing Visibilities Oswin Aichholzer∗ Ferran Hurtado¶ Add to Reading List Source URL: 2011.cccg.ca Language: English - Date: 2011-08-06 04:11:15 Polygons Euclidean plane geometry 3D computer graphics Triangulation Computational geometry Vertex Pseudotriangle Simple polygon Polyhedron Geometry Graph theory Mathematics
30	Expansive motions Robert Connelly ∗ October 2, 2006 Add to Reading List Source URL: www.math.cornell.edu Language: English - Date: 2007-01-30 10:12:45 Mechanics Structural rigidity Vertex Dual polyhedron Polyhedron Tensegrity Laman graph Pseudotriangle Geometry Graph theory Polyhedra