Memory-Constrained Algorithms for Simple Polygons

Tetsuo Asano, Kevin Buchin, Maike Buchin +4

A constant-workspace algorithm has read-only access to an input array and may use only O(1) additional words of $O(\log n)$ bits, where $n$ is the size of the input. We assume that…