Unit Disk Graph - Characterizations

Characterizations

There are several possible definitions of the unit disk graph, equivalent to each other up to a choice of scale factor:

• An intersection graph of equal-radius circles, or of equal-radius disks
• A graph formed from a collection of equal-radius circles, in which two circles are connected by an edge if one circle contains the center of the other circle
• A graph formed from a collection of points in the Euclidean plane, in which two points are connected if their distance is below a fixed threshold