21 citations · 125 across the 23 of their papers we have counts for
Showing 2012 · cs.CGShow all
2 papers · 2 filters
cs.CG2012★ 9 cited
Self-improving Algorithms for Coordinate-Wise Maxima and Convex Hulls
Kenneth L. Clarkson, Wolfgang Mulzer, C. Seshadhri
Finding the coordinate-wise maxima and the convex hull of a planar point set are probably the most classic problems in computational geometry. We consider these problems in the sel…
cs.CG2012★ 9 cited
Self-improving Algorithms for Coordinate-wise Maxima
Kenneth L. Clarkson, Wolfgang Mulzer, C. Seshadhri
Computing the coordinate-wise maxima of a planar point set is a classic and well-studied problem in computational geometry. We give an algorithm for this problem in the \emph{self-…