unit disk graph
Sign in to saveintersection graph of unit disks in the plane
In the Vinony graph
Vinony's link graph records 26 inbound references to unit disk graph, and connects out to computer science, International Standard Book Number and digital object identifier.
Vinony files it under Geometric graphs, Intersection classes of graphs and NP-complete problems.
Vinony links it to 6 Wikipedia language editions.
Wikidata facts
- Named after
- unit disk
- Image
- Unit disk graph.svg
Show 2 more facts
- studied by
- graph theory
- computational complexity
- NP-complete
Sources (3)
via Wikidata · CC0
Connections
computer science
Entity
International Standard Book Number
Entity
digital object identifier
Entity
plane
Entity
PubMed
Entity
bibcode
Entity
arXiv
Entity
hash table
Entity
exponential growth
Entity
Semantic Scholar
Entity
graph coloring
Entity
time complexity
Entity
NP-hard
Entity
independent set
Entity
Mathematical Reviews
Entity
wireless ad-hoc network
Entity
Poisson process
Entity
approximation algorithm
Entity
unit disk
Entity
base station
Entity