Sets with few distinct distances do not have heavy lines.

Orit E. Raz Oliver Roche-Newton Micha Sharir

Published in: Discret. Math. (2015)

Keyphrases

straight line
real time
distance function
closely related
database
real world
data mining
image processing
decision trees
bayesian networks
line drawings
dissimilarity measure
maximum distance