Unit disk graph
id:
unit-disk-graph-301-4885140
title:
Unit disk graph
text:
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.
brand slug:
wiki
category slug:
encyclopedia
description:
Intersection graph of unit disks in the plane
original url:
https://en.wikipedia.org/wiki/Unit_disk_graph
date created:
date modified:
2024-04-08T09:07:33Z
main entity:
{"identifier":"Q3115549","url":"https://www.wikidata.org/entity/Q3115549"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/b/be/Unit_disk_graph.svg","width":543,"height":500}
fields total:
13
integrity:
15