About: Unit disk graph

Property	Value
dbo:description	граф перетинів сімейства одиничних кіл на евклідовій площині (uk) граф пересечений семейства единичных кругов на евклидовой плоскости (ru) intersection graph of unit disks in the plane (en) graphe d'intersection d'une famille de disques unité (fr)
dbo:thumbnail	wiki-commons:Special:FilePath/Unit_disk_graph.svg?width=300
dbo:wikiPageWikiLink	dbr:Poisson_point_process dbr:File:Unit_disk_graph.svg dbc:NP-complete_problems dbc:Geometric_graphs dbr:Unit_distance_graph dbr:Unit_disk dbr:Euclidean_plane dbr:Lecture_Notes_in_Computer_Science dbr:Maximum_independent_set dbr:Percolation_theory dbr:Existential_theory_of_the_reals dbr:Greedy_coloring dbr:Graph_coloring dbr:Integer_lattice dbr:Algorithmica dbr:Computational_Geometry_(journal) dbr:Induced_subgraph dbr:Computer_science dbr:Information_Processing_Letters dbr:Hash_table dbr:Base_station dbr:Dominating_set dbr:Indifference_graph dbr:Approximation_algorithm dbr:Intersection_graph dbr:Journal_of_Combinatorial_Theory dbr:Discrete_&_Computational_Geometry dbr:Discrete_Mathematics_(journal) dbr:Geometric_graph_theory dbr:Mobile_ad_hoc_network dbc:Intersection_classes_of_graphs dbr:Exponential_growth dbr:Omnidirectional_antenna dbr:Symposium_on_Computational_Geometry dbr:Star_(graph_theory) dbr:Penny_graph dbr:Vietoris–Rips_complex dbr:Barrier_resilience dbr:NP-hard dbr:Contact_graph dbr:Linear_time dbr:Twin-width dbr:Maximum_clique_problem dbr:Coin_graph
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Citation dbt:Not_a_typo dbt:Sfnp dbt:Harvtxt dbt:Short_description
dct:subject	dbc:NP-complete_problems dbc:Geometric_graphs dbc:Intersection_classes_of_graphs
gold:hypernym	dbr:Graph
rdfs:label	Unit disk graph (en) Graphe de disques (fr) Grafo di dischi (it) Граф единичных кругов (ru) Граф одиничних кругів (uk)
owl:sameAs	freebase:Unit disk graph yago-res:Unit disk graph wikidata:Unit disk graph dbpedia-it:Unit disk graph dbpedia-fr:Unit disk graph dbpedia-fa:Unit disk graph dbpedia-ru:Unit disk graph dbpedia-uk:Unit disk graph dbpedia-global:Unit disk graph
prov:wasDerivedFrom	wikipedia-en:Unit_disk_graph?oldid=1217861195&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Unit_disk_graph.svg
foaf:isPrimaryTopicOf	wikipedia-en:Unit_disk_graph
is dbo:wikiPageDisambiguates of	dbr:UDG
is dbo:wikiPageWikiLink of	dbr:Metric_dimension_(graph_theory) dbr:Unit_distance_graph dbr:Unit_disk dbr:UDG dbr:Clique_cover dbr:Existential_theory_of_the_reals dbr:Fixed-radius_near_neighbors dbr:Clique_problem dbr:Greedy_coloring dbr:Implicit_graph dbr:Wireless_ad_hoc_network dbr:Graph_coloring dbr:Clique_complex dbr:Discrete_geometry dbr:Dominating_set dbr:Indifference_graph dbr:Intersection_graph dbr:Geometric_graph_theory dbr:Pat_Morin dbr:Penny_graph dbr:Vietoris–Rips_complex dbr:Barrier_resilience dbr:Greedy_embedding dbr:Twin-width
is foaf:primaryTopic of	wikipedia-en:Unit_disk_graph