| Information | |
|---|---|
| has gloss | eng: In geometric graph theory, a unit disk graph is the intersection graph of a family of unit circles in the Euclidean plane. That is, we form a vertex for each circle, and connect two vertices by an edge whenever the corresponding circles cross each other. |
| lexicalization | eng: unit disk graph |
| instance of | c/Geometric graphs |
| Meaning | |
|---|---|
| French | |
| has gloss | fra: En théorie des graphes, un graphe de disques est le graphe dintersection dune collection de disques. Cest une extension du concept de graphe dintervalle à la dimension 2. |
| lexicalization | fra: Graphe De Disques |
| Media | |
|---|---|
| media:img | Unit disk graph.svg |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint