Distinct-distance set

ID: distinct-distance-set

For a finite planar point set , its distinct-distance set is . It includes zero for nonempty . Its cardinality measures how many different distances the configuration determines. Ordered point pairs can be grouped according to their distance, which relates the problem to incidences between points and curves.

New to topics? Read the docs here!