Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Unit disk graph
open-in-new
<p>In <a href="/facts/Geometric_graph_theory/4vIAySX3">geometric graph theory</a>, a unit disk graph is the <a href="/facts/Intersection_graph/IehIvyR3">intersection graph</a> of a family of <a href="/facts/Unit_disk/phrUu7yC">unit disks</a> in the <a href="/facts/Euclidean_plane/tAUtRFcn">Euclidean plane</a>. That is, it is a graph with one vertex for each disk in the family, and with an edge between two vertices whenever the corresponding vertices lie within a unit distance of each other. </p><p>They are commonly formed from a <a href="/facts/Poisson_point_process/8uphjAUc">Poisson point process</a>, making them a simple example of a random structure. </p>