Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

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

unit disk graph · Vinony

EntityQ3115549· pop 6· linked from 26 articles

unit disk graph

Sign in to save

intersection graph of unit disks in the plane

Connections

computer science

International Standard Book Number

digital object identifier

exponential growth

time complexity

independent set

Mathematical Reviews

wireless ad-hoc network

Poisson process

approximation algorithm

Categories

Geometric graphs Intersection classes of graphs NP-complete problems

Sources

wikipedia.externallinksexternallink

What links here26 pages

geometric graph theory

wireless ad-hoc network

intersection graph

clique cover problem

unit distance graph

discrete geometry

greedy coloring

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