2 citations · 2 across the 4 of their papers we have counts for
Showing cs.CGShow all
2 papers · 1 filter
cs.CG2012
On Numbers of Pseudo-Triangulations
Moria Ben-Ner, André Schulz, Adam Sheffer
We study the maximum numbers of pseudo-triangulations and pointed pseudo-triangulations that can be embedded over a specific set of points in the plane or contained in a specific t…
cs.CG2012
Counting Plane Graphs: Cross-Graph Charging Schemes
Micha Sharir, Adam Sheffer
We study cross-graph charging schemes for graphs drawn in the plane. These are charging schemes where charge is moved across vertices of different graphs. Such methods have been re…