Showing math.COShow all
2 papers · 1 filter
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…