21 citations · 41 across the 11 of their papers we have counts for
Showing cs.CGShow all
3 papers · 1 filter
cs.CG2024
Ten Problems in Geobotics
Mikkel Abrahamsen, Dan Halperin
Robots sense, move and act in the physical world. It is therefore natural that algorithmic problems in robotics and automation have a geometric component, often central to the prob…
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…