37 citations · 192 across the 51 of their papers we have counts for
3 papers · 1 filter
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…
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…
New bounds on the average distance from the Fermat-Weber center of a planar convex body
Adrian Dumitrescu, Minghui Jiang, Csaba D. Tóth
The Fermat-Weber center of a planar body is a point in the plane from which the average distance to the points in is minimal. We first show that for any convex body in…