Multi-pass geometric algorithms
Timothy M. Chan, Eric Y. Chen · 2005
We initiate the study of exact geometric algorithms that require limited storage and make only a small number of passes over the input. Fundamental problems such as low-dimensional linear programming and convex hulls are considered.