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

Karthik C. S.Pasin Manurangsi

Published in: ITCS (2019)

Keyphrases

euclidean metric
similarity metric
distance maps
distance metric
attribute values
similarity measure
nearest neighbor
distance function
neural network
training data
multi dimensional