28 citations · 244 across the 83 of their papers we have counts for
Showing 2014 · cs.CGShow all
2 papers · 2 filters
cs.CG2014★ 6 cited
Epsilon-Nets for Halfspaces Revisited
Sariel Har-Peled, Haim Kaplan, Micha Sharir +1
Given a set of points in , we show that, for any , there exists an -net of for halfspace ranges, of size .…
cs.CG2014★ 1 cited
Kinetic Voronoi Diagrams and Delaunay Triangulations under Polygonal Distance Functions
Pankaj K. Agarwal, Haim Kaplan, Natan Rubin +1
Let be a set of points and a convex -gon in . We analyze in detail the topological (or discrete) changes in the structure of the Voronoi diagram and t…