Space-efficient approximate Voronoi diagrams.

Sunil Arya Theocharis Malamatos David M. Mount

Published in: STOC (2002)

Keyphrases

space efficient
voronoi diagram
data structure
data streams
b tree
quadtree
sliding window
medial axis
suffix array
bloom filter
road network
image classification
range sum queries
feature extraction
metric space
similarity search
shortest path
dynamic environments
multiscale