| General Terms (2008) | |||||||||||||
Abstract | |||||||||||||
| 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 lowdimensional linear programming and convex hulls are considered. | |||||||||||||
Publication details | |||||||||||||
| |||||||||||||