Pseudo-Triangulations - a Survey

@article{Rote2006PseudoTriangulationsA,
  title={Pseudo-Triangulations - a Survey},
  author={G. Rote and F. Santos and I. Streinu},
  journal={arXiv: Combinatorics},
  year={2006}
}
  • G. Rote, F. Santos, I. Streinu
  • Published 2006
  • Mathematics
  • arXiv: Combinatorics
  • A pseudo-triangle is a simple polygon with three convex vertices, and a pseudo-triangulation is a face-to-face tiling of a planar region into pseudo-triangles. Pseudo-triangulations appear as data structures in computational geometry, as planar bar-and-joint frameworks in rigidity theory and as projections of locally convex surfaces. This survey of current literature includes combinatorial properties and counting of special classes, rigidity theoretical results, representations as polytopes… CONTINUE READING
    79 Citations
    Pseudo-Triangulations On Closed Surfaces
    • PDF
    Multitriangulations as Complexes of Star Polygons
    • 42
    • PDF
    3-Colorability of Pseudo-Triangulations
    • 2
    • PDF
    Flips in combinatorial pointed pseudo-triangulations with face degree at most four
    • 4
    • PDF
    Flips in Edge-Labelled Pseudo-Triangulations
    • 5
    • PDF
    On numbers of pseudo-triangulations
    • PDF
    Compatible pointed pseudo-triangulations
    • 2
    • Highly Influenced
    • PDF
    On k-convex polygons
    • 15
    • PDF
    Triangulations of Line Segment Sets in the Plane
    • 9
    Pointed drawings of planar graphs☆
    • 10
    • PDF

    References

    SHOWING 1-10 OF 78 REFERENCES
    Enumerating pseudo-triangulations in the plane
    • S. Bereg
    • Mathematics, Computer Science
    • Comput. Geom.
    • 2002
    • 26
    • PDF
    Combinatorial pseudo-triangulations
    • 13
    • PDF
    Planar minimally rigid graphs and pseudo-triangulations
    • 61
    • PDF
    Degree Bounds for Constrained Pseudo-Triangulations
    • 16
    • PDF
    Adapting (Pseudo)-Triangulations with a Near-Linear Number of Edge Flips
    • 11
    Counting triangulations and pseudo-triangulations of wheels
    • 36
    • PDF
    A pointed Delaunay pseudo-triangulation of a simple polygon
    • 8
    • PDF
    On the Number of Pseudo-Triangulations of Certain Point Sets
    • 31
    • PDF