Search results for "pseudo-triangulations"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
157	Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser	Adapting (Pseudo)-Triangulations with a Near-Linear Number of Edge Flips.	WADS	2003	DBLP DOI BibTeX RDF
102	Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl	Pre-Triangulations and Liftable Complexes.	Discret. Comput. Geom.	2007	DBLP DOI BibTeX RDF	Pre-triangulations, Liftable complexes, Pseudo-triangulations
93	Oswin Aichholzer, Franz Aurenhammer, Peter Braay	Spatial embedding of pseudo-triangulations.	SCG	2003	DBLP DOI BibTeX RDF	constrained regular complexes, polytope representation, three-dimensional embedding, pseudo-triangulations
75	David Orden, Günter Rote, Francisco Santos, Brigitte Servatius, Herman Servatius, Walter Whiteley	Non-Crossing Frameworks with Non-Crossing Reciprocals.	Discret. Comput. Geom.	2004	DBLP DOI BibTeX RDF
63	Oswin Aichholzer, Günter Rote, Bettina Speckmann, Ileana Streinu	The Zigzag Path of a Pseudo-Triangulation.	WADS	2003	DBLP DOI BibTeX RDF
59	Sergei Bespamyatnikh	Transforming Pseudo-Triangulations.	International Conference on Computational Science	2003	DBLP DOI BibTeX RDF
47	David Orden, Francisco Santos	The Polytope of Non-Crossing Graphs on a Planar Point Set.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
38	Bettina Speckmann, Csaba D. Tóth	Allocating Vertex pi-Guards in Simple Polygons via Pseudo-Triangulations.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
38	Bettina Speckmann, Csaba D. Tóth	Allocating vertex pi-guards in simple polygons via pseudo-triangulations.	SODA	2003	DBLP BibTeX RDF
38	Ruth Haas, David Orden, Günter Rote, Francisco Santos, Brigitte Servatius, Herman Servatius, Diane L. Souvaine, Ileana Streinu, Walter Whiteley	Planar minimally rigid graphs and pseudo-triangulations.	SCG	2003	DBLP DOI BibTeX RDF	graph drawing, rigidity, pseudo-triangulation
36	Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl	Pre-triangulations and liftable complexes.	SCG	2006	DBLP DOI BibTeX RDF
35	Victor Alvarez 0001, Karl Bringmann, Saurabh Ray	A Simple Sweep Line Algorithm for Counting Triangulations and Pseudo-triangulations.	CoRR	2013	DBLP BibTeX RDF
35	Maria Gisela Dorzán, Edilma Olinda Gagliardi, Mario Guillermo Leguizamón, Gregorio Hernández-Peñalver	Approximations on Minimum Weight Triangulations and Minimum Weight Pseudo-Triangulations Using Ant Colony Optimization Metaheuristic.	Fundam. Informaticae	2012	DBLP DOI BibTeX RDF
35	Dana Randall, Günter Rote, Francisco Santos, Jack Snoeyink	Counting triangulations and pseudo-triangulations of wheels.	CCCG	2001	DBLP BibTeX RDF
32	Oswin Aichholzer, Clemens Huemer, Sarah Kappes, Bettina Speckmann, Csaba D. Tóth	Decompositions, Partitions, and Coverings with Convex Polygons and Pseudo-triangles.	MFCS	2006	DBLP DOI BibTeX RDF
31	David Orden, Francisco Santos	The polytope of non-crossing graphs on a planar point set.	ISSAC	2004	DBLP DOI BibTeX RDF	non-crossing graphs, polytope
30	André Schulz 0001	Lifting planar graphs to realize integral 3-polytopes and topics in pseudo- triangulations (Heben von planaren Graphen zur ganzzahligen Einbettung von 3-Polytopen und Themen über Pseudo-Triangulierungen)		2008	RDF
29	Ileana Streinu	A Combinatorial Approach to Planar Non-colliding Robot Arm Motion Planning.	FOCS	2000	DBLP DOI BibTeX RDF	manipulator kinematics, combinatorial approach, planar noncolliding robot arm motion planning, polygonal bar-and-joint framework, 1DOF mechanisms, one-degree-of-freedom mechanisms, rule problem, non-self-intersecting planar motions, planar point sets, computational complexity, graph theory, graph theory, path planning, deterministic algorithms, deterministic algorithms, pseudo triangulations, exponential complexity
26	Günter Rote, André Schulz 0001	Resolving Loads with Positive Interior Stresses.	WADS	2009	DBLP DOI BibTeX RDF
26	Ileana Streinu	Acute Triangulations of Polygons.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
26	Oswin Aichholzer, Hannes Krasser	Abstract order type extension and new results on the rectilinear crossing number.	SCG	2005	DBLP DOI BibTeX RDF	pseudoline arrangement, rectilinear crossing number, complete graph, order type
22	Maarten Löffler, Tamara Mchedlidze, David Orden, Josef Tkadlec, Jules Wulms	Flip Graphs of Pseudo-Triangulations With Face Degree at Most 4.	CoRR	2024	DBLP DOI BibTeX RDF
22	Prosenjit Bose, Sander Verdonschot	Flips in edge-labelled pseudo-triangulations.	Comput. Geom.	2017	DBLP DOI BibTeX RDF
22	Prosenjit Bose, Sander Verdonschot	Flips in Edge-Labelled Pseudo-Triangulations.	CoRR	2015	DBLP BibTeX RDF
22	Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Clemens Huemer, Alexander Pilz, Birgit Vogtenhuber	3-Colorability of Pseudo-Triangulations.	Int. J. Comput. Geom. Appl.	2015	DBLP DOI BibTeX RDF
22	Prosenjit Bose, Sander Verdonschot	Flips in Edge-Labelled Pseudo-Triangulations.	CCCG	2015	DBLP BibTeX RDF
22	Oswin Aichholzer, Thomas Hackl, David Orden, Alexander Pilz, Maria Saumell, Birgit Vogtenhuber	Flips in Combinatorial pointed Pseudo-Triangulations with Face degree at most Four.	Int. J. Comput. Geom. Appl.	2014	DBLP DOI BibTeX RDF
22	Moria Ben-Ner, André Schulz 0001, Adam Sheffer	On numbers of pseudo-triangulations.	Comput. Geom.	2013	DBLP DOI BibTeX RDF
22	Oswin Aichholzer, Thomas Hackl, David Orden, Alexander Pilz, Maria Saumell, Birgit Vogtenhuber	Flips in combinatorial pointed pseudo-triangulations with face degree at most four.	CoRR	2013	DBLP BibTeX RDF
22	Moria Ben-Ner, André Schulz 0001, Adam Sheffer	On Numbers of Pseudo-Triangulations	CoRR	2012	DBLP BibTeX RDF
22	Ivana Kolingerová, Jan Trcka, Borut Zalik	The stochastic walk algorithms for point location in pseudo-triangulations.	Adv. Eng. Softw.	2011	DBLP DOI BibTeX RDF
22	Thomas Hackl, Oswin Aichholzer, Birgit Vogtenhuber	Compatible pointed pseudo-triangulations.	CCCG	2010	DBLP BibTeX RDF
22	Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Bettina Speckmann	On minimum weight pseudo-triangulations.	Comput. Geom.	2009	DBLP DOI BibTeX RDF
22	Oswin Aichholzer, David Orden, Francisco Santos, Bettina Speckmann	On the number of pseudo-triangulations of certain point sets.	J. Comb. Theory, Ser. A	2008	DBLP DOI BibTeX RDF
22	Joachim Gudmundsson, Christos Levcopoulos	Minimum weight pseudo-triangulations.	Comput. Geom.	2007	DBLP DOI BibTeX RDF
22	David Orden, Francisco Santos, Brigitte Servatius, Herman Servatius	Combinatorial pseudo-triangulations.	Discret. Math.	2007	DBLP DOI BibTeX RDF
22	Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Bettina Speckmann	On (Pointed) Minimum Weight Pseudo-Triangulations.	CCCG	2007	DBLP BibTeX RDF
22	Oswin Aichholzer, Franz Aurenhammer, Clemens Huemer, Hannes Krasser	Transforming spanning trees and pseudo-triangulations.	Inf. Process. Lett.	2006	DBLP DOI BibTeX RDF
22	Ileana Streinu	Erratum to "Pseudo-Triangulations, Rigidity and Motion Planning".	Discret. Comput. Geom.	2006	DBLP DOI BibTeX RDF
22	Ruth Haas, David Orden, Günter Rote, Francisco Santos, Brigitte Servatius, Herman Servatius, Diane L. Souvaine, Ileana Streinu, Walter Whiteley	Planar minimally rigid graphs and pseudo-triangulations.	Comput. Geom.	2005	DBLP DOI BibTeX RDF
22	Sergey Bereg	Enumerating pseudo-triangulations in the plane.	Comput. Geom.	2005	DBLP DOI BibTeX RDF
22	Oswin Aichholzer, Franz Aurenhammer, Clemens Huemer, Hannes Krasser	Transforming spanning trees and pseudo-triangulations.	EuroCG	2005	DBLP BibTeX RDF
22	Ileana Streinu	Parallel-Redrawing Mechanisms, Pseudo-Triangulations and Kinetic Planar Graphs.	GD	2005	DBLP DOI BibTeX RDF
22	André Schulz 0001	New results on Pseudo-triangulations with low vertex degree.	CCCG	2005	DBLP BibTeX RDF
22	Hervé Brönnimann, Lutz Kettner, Michel Pocchiola, Jack Snoeyink	Counting and Enumerating Pointed Pseudo-triangulations with the Greedy Flip Algorithm.	ALENEX/ANALCO	2005	DBLP BibTeX RDF
22	Sergey Bereg	Transforming pseudo-triangulations.	Inf. Process. Lett.	2004	DBLP DOI BibTeX RDF
22	Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser, Bettina Speckmann	Convexity minimizes pseudo-triangulations.	Comput. Geom.	2004	DBLP DOI BibTeX RDF
22	Joachim Gudmundsson, Christos Levcopoulos	Minimum Weight Pseudo-Triangulations.	FSTTCS	2004	DBLP DOI BibTeX RDF
22	Lutz Kettner, David G. Kirkpatrick, Andrea Mantler, Jack Snoeyink, Bettina Speckmann, Fumihiko Takeuchi	Tight degree bounds for pseudo-triangulations of points.	Comput. Geom.	2003	DBLP DOI BibTeX RDF
22	Oswin Aichholzer, Michael Hoffmann 0001, Bettina Speckmann, Csaba D. Tóth	Degree Bounds for Constrained Pseudo-Triangulations.	CCCG	2003	DBLP BibTeX RDF
22	Oswin Aichholzer, David Orden, Francisco Santos, Bettina Speckmann	On the Number of Pseudo-Triangulations of Certain Point Sets.	CCCG	2003	DBLP BibTeX RDF
22	Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser, Bettina Speckmann	Convexity minimizes pseudo-triangulations.	CCCG	2002	DBLP BibTeX RDF
22	Sergei Bespamyatnikh	Enumerating pseudo-triangulations in the plane.	CCCG	2002	DBLP BibTeX RDF
22	Hideo Komuro, Kiyoshi Ando	Diagonal flips of pseudo triangulations on the sphere.	Ars Comb.	2001	DBLP BibTeX RDF
22	Seiya Negami	Diagonal flips in pseudo-triangulations on closed surfaces.	Discret. Math.	2001	DBLP DOI BibTeX RDF
22	Lutz Kettner, David G. Kirkpatrick, Bettina Speckmann	Tight degree bounds for pseudo-triangulations of points.	CCCG	2001	DBLP BibTeX RDF
22	Michel Pocchiola, Gert Vegter	Pseudo-Triangulations: Theory and Applications.	SCG	1996	DBLP DOI BibTeX RDF
22	Michel Pocchiola, Gert Vegter	Computing the Visibility Graph via Pseudo-Triangulations.	SCG	1995	DBLP DOI BibTeX RDF
21	Franz Aurenhammer, Hannes Krasser	Pseudo-Simplicial Complexes from Maximal Locally Convex Functions.	Discret. Comput. Geom.	2006	DBLP DOI BibTeX RDF
21	Ileana Streinu, Walter Whiteley	Single-Vertex Origami and Spherical Expansive Motions.	JCDCG	2004	DBLP DOI BibTeX RDF
21	Zsolt Fekete, Tibor Jordán, Walter Whiteley	An Inductive Construction for Plane Laman Graphs via Vertex Splitting.	ESA	2004	DBLP DOI BibTeX RDF