External-Memory Computational Geometry (Preliminary Version)
Michael T. GoodrichJyh-Jong TsayDarren Erik VengroffJeffrey Scott VitterPublished in: FOCS (1993)
Keyphrases
- preliminary version
- external memory
- computational geometry
- main memory
- memory efficient
- data structure
- memory space
- computer graphics
- block size
- convex hull
- computer vision
- range queries
- voronoi diagram
- algorithms require
- random access
- database management systems
- linear space
- parametric curves
- xpath queries
- multi dimensional
- machine learning
- database systems
- quadtree
- data sets
- motion vectors
- index structure
- high dimensional