unit disk graph

intersection graph of unit disks in the plane
Class type of: disk graph Q3115549
unit disk graph
David Eppstein at English Wikipedia · Public Domain · Wikimedia

Facts

6 properties
Subclass of
disk graph[3]
Computational complexity
NP-complete[6]
Has characteristic
sphericity[4]
Named after
unit disk[2]
Studied by
graph theory[5]
🏷️ Also known as
en unit disk graph de Einheitsscheibengraph de Einheitskreisscheibengraph fa نمودار دیسک واحد fr graphe de disques fr Graphe De Disques hu egységkörlapgráf hu egységkörgráf hu egységkoronggráf it Grafo di dischi ja 単位円グラフ ru граф единичных кругов uk граф одиничних кіл uk граф одиничних кругів zh-hant 單位圓盤圖
🔖 Identifiers · 4
OpenAlex ID
C130184317
Freebase ID
/m/09vfk5
Graphclasses.org ID
gc_389
Microsoft Academic ID (discontinued)
130184317

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Computational complexity 1
Named after 1
Studied by 1
Press Enter · cited answer in seconds

Summary

unit disk graph is an intersection class of graphs[1].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). unit disk graph. Retrieved November 15, 2026, from https://4ort.xyz/entity/unit-disk-graph
MLA “unit disk graph.” 4ort.xyz Knowledge Graph, 4ort.xyz, 15 Nov. 2026, https://4ort.xyz/entity/unit-disk-graph.
BibTeX @misc{4ortxyz_unit-disk-graph_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{unit disk graph}}, year = {2026}, url = {https://4ort.xyz/entity/unit-disk-graph}, note = {Accessed: 2026-11-15}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): unit disk graph — https://4ort.xyz/entity/unit-disk-graph (retrieved 2026-11-15)

Canonical URL: https://4ort.xyz/entity/unit-disk-graph · Last refreshed: