On Closest Pair in Euclidean Metric: Monochromatic is as Hard as Bichromatic.

Karthik C. S.Pasin Manurangsi

Published in: CoRR (2018)

Keyphrases

euclidean metric
similarity metric
distance maps
nearest neighbor
distance metric
data structure
decision trees
object recognition
k nearest neighbor
distance function
distance map