Computing a visibility polygon using few variables

Handbook of discrete and computational geometry

Choice Reviews Online · 1998 · 1.5K citations · Full text

Natural Sciences, Computer Science, Mathematics +12

On the identification of the convex hull of a finite set of points in the plane

R.A. Jarvis · Information Processing Letters · 1973 · 647 citations

Natural Sciences, Mathematics, Computational Geometry +6

Space-efficient online computation of quantile summaries

Michael B. Greenwald, Sanjeev Khanna · 2001 · 456 citations

Computing, Computer Science, Mathematics +14

Selection and sorting with limited storage

J. Ian Munro, Mike Paterson · Theoretical Computer Science · 1980 · 426 citations

Computing, Computer Science, Algorithms +11

Corrections to Lee's visibility polygon algorithm

Barry Joe, R. B. Simpson · BIT Numerical Mathematics · 1987 · 127 citations

Computing, Computer Science, Mathematics +10