Expansive Motions and the Polytope of Pointed Pseudo-Triangulations

By G. Rote, Francisco Santos, Ileana Streinu. 2002

115 citations recorded by the source corpus.

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.

Subfields: Civil and Structural Engineering, Computer Graphics and Computer-Aided Design, Geometry and Topology

View Paper: https://www.semanticscholar.org/paper/91e2107eb078bcda3a60c2d3509d255e9dc87aac

Citations in the corpus

• Subword complexes, cluster complexes, and generalized multi-associahedra (2011, unknown): “(a) A generalized construction of the polytope of pseudo-triangulations [53] using rigidity of pseudo-triangulations [42, Sect.”