Sciweavers

Share
COMPGEOM
2005
ACM

Multi-pass geometric algorithms

10 years 3 months ago
Multi-pass geometric algorithms
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. Categories and Subject Descriptors F.2.2 [Analysis of Algorithms and Problem Complexity]: Nonnumerical Algorithms and Problems—geometrical problems and computations General Terms Algorithms, Theory Keywords Streaming algorithms, convex hulls, linear programming
Timothy M. Chan, Eric Y. Chen
Added 13 Oct 2010
Updated 13 Oct 2010
Type Conference
Year 2005
Where COMPGEOM
Authors Timothy M. Chan, Eric Y. Chen
Comments (0)
books