External Memory Computational Geometry Revisited.
Christian BreimannJan VahrenholdPublished in: Algorithms for Memory Hierarchies (2002)
Keyphrases
- computational geometry
- external memory
- memory space
- memory efficient
- main memory
- data structure
- convex hull
- computer graphics
- block size
- range queries
- linear space
- computer vision
- algorithms require
- voronoi diagram
- xpath queries
- random access
- parametric curves
- memory requirements
- point sets
- multi dimensional
- digital images
- image processing
- machine learning