92 citations · 139 across the 14 of their papers we have counts for
Showing 2003 · math.COShow all
2 papers · 2 filters
math.CO2003★ 92 cited
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★ 17 cited
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…