Selecting distances in arrangements of hyperplanes spanned by points.

Sergei Bespamyatnikh Michael Segal

Published in: J. Discrete Algorithms (2004)

Keyphrases

data points
maximum distance
neighborhood sequences
distance function
normal vectors
euclidean distance
point sets
distances between data points
hyperplane
critical points
maximum margin
minimum distance
distance measure
database
endpoints
single point
svm classifier
nearest neighbor
pairwise distances