37 citations · 192 across the 51 of their papers we have counts for
Showing 2010 · cs.DMShow all
2 papers · 2 filters
cs.DM2010★ 37 cited
Bounds on the maximum multiplicity of some common geometric graphs
Adrian Dumitrescu, André Schulz, Adam Sheffer +1
We obtain new lower and upper bounds for the maximum multiplicity of some weighted and, respectively, non-weighted common geometric graphs drawn on n points in the plane in general…
cs.DM2010
Counting Plane Graphs: Flippability and its Applications
Michael Hoffmann, Micha Sharir, Adam Sheffer +2
We generalize the notions of flippable and simultaneously flippable edges in a triangulation of a set S of points in the plane to so-called \emph{pseudo-simultaneously flippable ed…