53 citations · 53 across the 1 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2007★ 53 cited
Compatible Geometric Matchings
Oswin Aichholzer, Sergey Bereg, Adrian Dumitrescu +10
This paper studies non-crossing geometric perfect matchings. Two such perfect matchings are \emph{compatible} if they have the same vertex set and their union is also non-crossing.…
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…