The generic rigidity characterization by pseudo-triangulation straightening
The generic rigidity characterization by pseudo-triangulation straightening
Let be a plane graph. A plane graph is generically rigid if its generic realizations are infinitesimally rigid, and it can be straightened as a pseudo-triangulation if its embedding admits a straight-line realization whose faces are pseudo-triangles. The generic rigidity characterization. The following conditions are equivalent:
- is generically rigid.
- can be straightened as a pseudo-triangulation.
This conjecture seeks a complete characterization of the plane graphs that admit pseudo-triangulation realizations. The paper establishes the result for several important subclasses, including plane Laman graphs, rigidity circuits, and certain Laman-plus-one and Laman-plus-two graphs, while leaving the general case open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Ruth Haas, David Orden, Guenter Rote, Francisco Santos, Brigitte Servatius, Herman Servatius, Diane Souvaine, Ileana Streinu and Walter Whiteley, “Planar Minimally Rigid Graphs and Pseudo-Triangulations”, arXiv:math/0307347 (2003).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.