Topologically Sweeping Visibility Complexes via Pseudotriangulations (1996)

Cached

Download Links

by M. Pocchiola , G. Vegter
Citations:85 - 9 self

Documents Related by Co-Citation

100 A Combinatorial Approach to Planar Non-colliding Robot Arm Motion Planning – Ileana Streinu - 2000
67 Kinetic collision detection for simple polygons – D KIRKPATRICK, J SNOEYINK, B SPECKMANN - 2002
78 Deformable free space tilings for kinetic collision detection – Pankaj K. Agarwal, Julien Basch, Leonidas J. Guibas, John Hershberger, Li Zhang - 2000
39 Dynamic Ray Shooting and Shortest Paths in Planar Subdivisions via Balanced Geodesic Triangulations – Michael T. Goodrich, Roberto Tamassia - 1997
45 Expansive motions and the polytope of pointed pseudo-triangulations – Günter Rote, Francisco Santos, Ileana Streinu - 2003
25 Pseudo-triangulations: Theory and Applications – Michel Pocchiola, Gert Vegter - 1996
110 The visibility complex – M Pocchiola, G Vegter - 1996
97 Ray shooting in polygons using geodesic triangulations – B Chazelle, H Edelsbrunner, M Grigni, L J Guibas, J Hershberger, M Sharir, J Snoeyink - 1994
28 Minimal tangent visibility graphs – Michel Pocchiola, Gert Vegter - 1996
21 Counting Triangulations and Pseudo-Triangulations of Wheels – Dana Randall, Günter Rote, Francisco Santos, Jack Snoeyink - 2001
33 Tight degree bounds for pseudo-triangulations of points – Lutz Kettner , David Kirkpatrick , Andrea Mantler , Jack Snoeyink , Bettina Speckmann , Fumihiko Takeuchi - 2003
15 Counting and enumerating pseudo-triangulations with the greedy flip algorithm – Hervé Brönnimann, Lutz Kettner, Michel Pocchiola, Jack Snoeyink
79 Straightening polygonal arcs and convexifying polygonal cycles – Robert Connelly, Erik D. Demaine, Günter Rote - 2000
153 Reverse Search for Enumeration – David Avis, Komei Fukuda - 1993
14 Allocating vertex π-guards in simple polygons via pseudotriangulations – B Speckmann, C D Tóth - 2003
15 Convexity Minimizes Pseudo-Triangulations – Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser, Bettina Speckmann - 2002
14 An Efficient Algorithm for Enumeration of Triangulations – Sergei Bespamyatnikh - 2001
25 A better upper bound on the number of triangulations of a planar point set – Francisco Santos, Raimund Seidel
49 Die graphische statik der starren systeme – L Henneberg - 1911