Plane-Sweep Solves the Closest Pair Problem Elegantly.

Klaus H. Hinrichs Jürg Nievergelt Peter Schorn

Published in: Inf. Process. Lett. (1988)

Keyphrases

epipolar lines
pairwise
three dimensional
parallel planes
genetic algorithm
data points
database
social networks
image processing
multiscale
search algorithm
multi view
grid points