40 citations · 163 across the 31 of their papers we have counts for
Showing 2014 · cs.CGShow all
3 papers · 2 filters
cs.CG2014★ 26 cited
Convex Hulls under Uncertainty
Pankaj K. Agarwal, Sariel Har-Peled, Subhash Suri +2
We study the convex-hull problem in a probabilistic setting, motivated by the need to handle data uncertainty inherent in many applications, including sensor databases, location-ba…
cs.CG2014★ 4 cited
Maintaining Contour Trees of Dynamic Terrains
Pankaj K. Agarwal, Lars Arge, Thomas Mølhave +2
We consider maintaining the contour tree of a piecewise-linear triangulation that is the graph of a time varying height function $h: \mathbb{R}^2 \rightar…
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…