Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

unit disk graph · Vinony

🌐English

English Deutsch Français Italiano Nederlands Русский فارسی 日本語

EntityQ3115549· pop 6· linked from 26 articles

unit disk graph

intersection graph of unit disks in the plane

Wikidata facts

Image: Unit disk graph.svg

Sources (3)

wikidata.org
docs.openalex.org
web.archive.org

via Wikidata · CC0

Available in 6 languages

Français
Русский
Italiano
Ukrainian
فارسی

via Wikidata sitelinks · CC0

Connections

computer science

International Standard Book Number

Categories

Geometric graphs Intersection classes of graphs NP-complete problems

Sources

wikipedia.externallinksexternallink

digital object identifier

Entity

exponential growth

time complexity

independent set

Mathematical Reviews

wireless ad-hoc network

Poisson process

approximation algorithm

Sign in to save

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Voronoi diagram

Entitydist 0.47

intersecting chords theorem

Entitydist 0.58

Johnson circles

Entitydist 0.61

Entitydist 0.62

De Bruijn–Erdős theorem

Entitydist 0.66

Entitydist 0.69

Edison Disc Record

Entitydist 0.70

strongly regular graph

Entitydist 0.70

Entitydist 0.71

Entitydist 0.71

Entitydist 0.71

Solomon Sea Plate

Entitydist 0.71

What links here26 pages

geometric graph theory

wireless ad-hoc network

intersection graph

clique cover problem

unit distance graph

discrete geometry

greedy coloring