Circular-arc graph for distinct distances
ID: circular-arc-graph-for-distinct-distances
Around each of points draw its at most distinct-distance circles. On every circle containing at least three points, join cyclically consecutive points by arcs. The resulting loopless multigraph has at least edges and a drawing with crossings. A pair joined by several arcs has every corresponding centre on its perpendicular bisector, which is the key to bounding multiplicity.
New to topics? Read the docs here!