Discrete & Computational Geometry

, Volume 37, Issue 1, pp 79–102 | Cite as

Multi-Pass Geometric Algorithms

  • Timothy M. Chan
  • Eric Y. Chen


We propose 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.


Convex Hull Computational Geometry Convex Object Linear Programming Algorithm Pass Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Copyright information

© Springer 2006

Authors and Affiliations

  1. 1.Bell Labs, 600 Mountain AvenueMurray Hill, NJ 07974USA

Personalised recommendations