Near-quadratic Bounds for the L1Voronoi Diagram of Moving Points.

Published in: Comput. Geom. (1997)

Keyphrases

voronoi diagram
moving points
moving objects
road network
dynamic scenes
distance function
medial axis
quadtree
objective function
pairwise
data structure
convex hull
multi view
computational complexity
computer vision
segmentation method
spatial databases
multiscale
optimal path
image sequences
three dimensional