93 citations · 292 across the 46 of their papers we have counts for
Showing 2014 · cs.CGShow all
2 papers · 2 filters
cs.CG2014
Optimal randomized incremental construction for guaranteed logarithmic planar point location
Michael Hemmer, Michal Kleinbort, Dan Halperin
Given a planar map of segments in which we wish to efficiently locate points, we present the first randomized incremental construction of the well-known trapezoidal-map search-…
cs.CG2014★ 1 cited
The Offset Filtration of Convex Objects
Dan Halperin, Michael Kerber, Doron Shaharabani
We consider offsets of a union of convex objects. We aim for a filtration, a sequence of nested cell complexes, that captures the topological evolution of the offsets for increasin…