Memory-constrained algorithms for simple polygons

Computational geometry: Algorithms and applications

Computers & Mathematics with Applications · 1998 · 1.5K citations

Geometric Modeling, Geometric Algorithm, Geometry +4

Handbook of discrete and computational geometry

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

Geometric Modeling, Discrete Geometry, Engineering +5

Data Streams: Algorithms and Applications

S. Muthukrishnan · Foundations and Trends® in Theoretical Computer Science · 2005 · 700 citations

Cluster Computing, Engineering, Network Analysis +17

Triangulating a simple polygon in linear time

Bernard Chazelle · Discrete & Computational Geometry · 1991 · 628 citations · Full text

Geometric Modeling, Geometric Algorithm, Simple Polygon +6

Undirected connectivity in log-space

Omer Reingold · Journal of the ACM · 2008 · 507 citations

Directed Graph, Engineering, Network Analysis +19