158 citations · 543 across the 80 of their papers we have counts for
Showing 2011 · cs.CGShow all
2 papers · 2 filters
cs.CG2011★ 10 cited
Finding the Maximal Empty Rectangle Containing a Query Point
Haim Kaplan, Micha Sharir
Let be a set of points in an axis-parallel rectangle in the plane. We present an -time algorithm to preprocess into a data structure of size $O(nα…
cs.CG2011★ 1 cited
Kinetic Stable Delaunay Graphs
Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas +4
We consider the problem of maintaining the Euclidean Delaunay triangulation $\DT$ of a set of moving points in the plane, along algebraic trajectories of constant descripti…