Expansive Motions and the Polytope of Pointed Pseudo-Triangulations

@article{Rote2002ExpansiveMA,
  title={Expansive Motions and the Polytope of Pointed Pseudo-Triangulations},
  author={G. Rote and F. Santos and I. Streinu},
  journal={arXiv: Combinatorics},
  year={2002},
  pages={699-736}
}
  • G. Rote, F. Santos, I. Streinu
  • Published 2002
  • Mathematics
  • arXiv: Combinatorics
  • We introduce the polytope of pointed pseudo-triangulations of a point set in the plane, defined as the polytope of infinitesimal expansive motions of the points subject to certain constraints on the increase of their distances. Its 1-skeleton is the graph whose vertices are the pointed pseudo-triangulations of the point set and whose edges are flips of interior pseudo-triangulation edges. 
    110 Citations

    Figures from this paper

    A pointed Delaunay pseudo-triangulation of a simple polygon
    • 8
    • PDF
    Enumerating pseudo-triangulations in the plane
    • S. Bereg
    • Mathematics, Computer Science
    • Comput. Geom.
    • 2002
    • 26
    • Highly Influenced
    • PDF
    On the Number of Pseudo-Triangulations of Certain Point Sets
    • 31
    • PDF
    Pseudo-Triangulations - a Survey
    • 79
    • PDF
    Planar minimally rigid graphs and pseudo-triangulations
    • 61
    • PDF
    Spatial embedding of pseudo-triangulations
    • 4
    Planar minimally rigid graphs and pseudo-triangulations
    • 68
    • PDF
    The polytope of non-crossing graphs on a planar point set
    • 27
    • PDF

    References

    SHOWING 1-10 OF 51 REFERENCES
    The Associahedron and Triangulations of the n-gon
    • C. Lee
    • Mathematics, Computer Science
    • Eur. J. Comb.
    • 1989
    • 206
    Triangulations (tilings) and certain block triangular matrices
    • 15
    Straightening polygonal arcs and convexifying polygonal cycles
    • 172
    • PDF
    Pseudo-triangulations: theory and applications
    • 62
    • PDF
    Deformable Free-Space Tilings for Kinetic Collision Detection†
    • 135
    • PDF
    Topologically sweeping visibility complexes via pseudotriangulations
    • 156
    • PDF
    A combinatorial approach to planar non-colliding robot arm motion planning
    • I. Streinu
    • Mathematics, Computer Science
    • Proceedings 41st Annual Symposium on Foundations of Computer Science
    • 2000
    • 175
    • PDF
    Dynamic Ray Shooting and Shortest Paths in Planar Subdivisions via Balanced Geodesic Triangulations
    • 69
    • PDF