Dual arrangement of a planar point set
ID: dual-arrangement-of-a-planar-point-set
Dualize a noncollinear finite point set in the real projective plane to projective lines. Their intersection vertices and consecutive line segments form an embedded graph. A vertex incident to lines has graph degree and corresponds to a primal line containing points. Ordinary lines correspond to degree-four vertices. The faces are polygons with at least three sides.
New to topics? Read the docs here!