Unit disk graph
Intersection graph of unit disks in the plane / From Wikipedia, the free encyclopedia
Dear Wikiwand AI, let's keep it short by simply answering these key questions:
Can you list the top facts and stats about Unit disk graph?
Summarize this article for a 10 year old
SHOW ALL QUESTIONS
In geometric graph theory, a unit disk graph is the intersection graph of a family of unit disks in the Euclidean plane. 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.
They are commonly formed from a Poisson point process, making them a simple example of a random structure.