The generic rigidity characterization by pseudo-triangulation straightening

From papers

Let GG 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:

  1. GG is generically rigid.
  2. GG 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

No solutions have been posted yet.