Multi-Pass Geometric Algorithms
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.
KeywordsConvex 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.
© Springer 2006