Expansive motions and the polytope of pointed pseudo-triangulations (2003)

by Günter Rote , Francisco Santos , Ileana Streinu
Venue:Discrete and Computational Geometry - The Goodman-Pollack Festschrift, Algorithms and Combinatorics
Citations:39 - 15 self

Documents Related by Co-Citation

99 A Combinatorial Approach to Planar Non-colliding Robot Arm Motion Planning – Ileana Streinu - 2000
78 Topologically Sweeping Visibility Complexes via Pseudotriangulations – M. Pocchiola, G. Vegter - 1996
63 Kinetic collision detection for simple polygons – D Kirkpatrick, J Snoeyink, B Speckmann - 2000
75 Deformable free space tilings for kinetic collision detection – Pankaj K. Agarwal, Julien Basch, Leonidas J. Guibas, John Hershberger, Li Zhang - 2000
26 Planar Minimally Rigid Graphs and Pseudo-Triangulations – Ruth Haas, David Orden, Günter Rote, Francisco Santos, Brigitte Servatius, Hermann Servatius, Diane Souvaine, Ileana Streinu, Walter Whiteley - 2003
73 Straightening polygonal arcs and convexifying polygonal cycles – Robert Connelly, Erik D. Demaine, Günter Rote - 2000
160 On graphs and rigidity of plane skeletal structures – G Laman - 1970
20 Counting Triangulations and Pseudo-Triangulations of Wheels – Dana Randall, Günter Rote, Francisco Santos, Jack Snoeyink - 2001
11 The polytope of non-crossing graphs on a planar point set, preprint – David Orden, Francisco Santos - 2003
121 Reverse Search for Enumeration – David Avis, Komei Fukuda - 1993
32 Rigidity and scene analysis – W Whiteley - 2004
25 Pseudo-triangulations: Theory and Applications – Michel Pocchiola, Gert Vegter - 1996
16 The zig-zag path of a pseudotriangulation – Oswin Aichholzer, Bettina Speckmann, Ileana Streinu - 2003
31 Tight degree bounds for pseudo-triangulations of points – Lutz Kettner , David Kirkpatrick , Andrea Mantler , Jack Snoeyink , Bettina Speckmann , Fumihiko Takeuchi - 2003
13 Convexity Minimizes Pseudo-Triangulations – Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser, Bettina Speckmann - 2002
13 An Efficient Algorithm for Enumeration of Triangulations – Sergei Bespamyatnikh - 2001
15 Counting and enumerating pseudo-triangulations with the greedy flip algorithm – Hervé Brönnimann, Lutz Kettner, Michel Pocchiola, Jack Snoeyink
88 Ray shooting in polygons using geodesic triangulations – B Chazelle, H Edelsbrunner, M Grigni, L J Guibas, J Hershberger, M Sharir, J Snoeyink - 1994
38 Dynamic Ray Shooting and Shortest Paths in Planar Subdivisions via Balanced Geodesic Triangulations – Michael T. Goodrich, Roberto Tamassia - 1997