3 papers
math.MG2003
Non-crossing frameworks with non-crossing reciprocals
David Orden, Guenter Rote, Francisco Santos +3
We study non-crossing frameworks in the plane for which the classical reciprocal on the dual graph is also non-crossing. We give a complete description of the self-stresses on non-…
math.CO2003
Planar Minimally Rigid Graphs and Pseudo-Triangulations
Ruth Haas, David Orden, Guenter Rote +6
Pointed pseudo-triangulations are planar minimally rigid graphs embedded in the plane with pointed vertices (adjacent to an angle larger than 180 degrees. In this paper we prove th…
math.CO2003
Combinatorial pseudo-Triangulations
David Orden, Francisco Santos, Brigitte Servatius +1
We prove that a planar graph is generically rigid in the plane if and only if it can be embedded as a pseudo-triangulation. This generalizes the main result of math.CO/0307347 whic…