graphe de disques
Sign in to savegraphe d'intersection d'une famille de disques unité
In the Vinony graph
Within Vinony's link graph, graphe de disques is referenced by 26 other articles, and connects out to computer science, International Standard Book Number and digital object identifier.
It is catalogued under topics including Geometric graphs, Intersection classes of graphs and NP-complete problems.
Its subject is documented across 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
Article · Français
En théorie des graphes, un graphe de disques (ou disk graph en anglais) est le graphe d'intersection d'une collection de disques. C'est une extension du concept de graphe d'intervalle à la dimension 2.
Abstract from DBpedia / Wikipedia · CC BY-SA
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