A Linear Time Algorithm for Finding all Farthest Neighbors in a Convex Polygon.

Alok Aggarwal Dina Kravets

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

Keyphrases

convex hull
minkowski sum
nearest neighbor
piecewise linear
convex optimization
real time
databases
knowledge base
image processing
data structure
expert systems
pairwise
high dimensional
data points
denoising