Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Unit_disk_graph> ?p ?o }
Showing triples 1 to 75 of
75
with 100 triples per page.
- Unit_disk_graph abstract "In geometric graph theory, a unit disk graph is the intersection graph of a family of unit disks in the Euclidean plane. That is, it is a graph with one vertex for each disk in the family, and with an edge between two vertices whenever the corresponding vertices lie within a unit distance of each other.They are commonly formed from a Poisson point process, making them a simple example of a random structure.".
- Unit_disk_graph thumbnail Unit_disk_graph.svg?width=300.
- Unit_disk_graph wikiPageID "3686677".
- Unit_disk_graph wikiPageLength "9160".
- Unit_disk_graph wikiPageOutDegree "39".
- Unit_disk_graph wikiPageRevisionID "679617643".
- Unit_disk_graph wikiPageWikiLink Approximation_algorithm.
- Unit_disk_graph wikiPageWikiLink Barrier_resilience.
- Unit_disk_graph wikiPageWikiLink Base_station.
- Unit_disk_graph wikiPageWikiLink Category:Geometric_graphs.
- Unit_disk_graph wikiPageWikiLink Category:Intersection_classes_of_graphs.
- Unit_disk_graph wikiPageWikiLink Category:NP-complete_problems.
- Unit_disk_graph wikiPageWikiLink Clique_problem.
- Unit_disk_graph wikiPageWikiLink Computer_science.
- Unit_disk_graph wikiPageWikiLink Discrete_Mathematics_(journal).
- Unit_disk_graph wikiPageWikiLink Dominating_set.
- Unit_disk_graph wikiPageWikiLink Euclidean_plane.
- Unit_disk_graph wikiPageWikiLink Existential_theory_of_the_reals.
- Unit_disk_graph wikiPageWikiLink Exponential_growth.
- Unit_disk_graph wikiPageWikiLink Geometric_graph_theory.
- Unit_disk_graph wikiPageWikiLink Glossary_of_graph_theory.
- Unit_disk_graph wikiPageWikiLink Graph_coloring.
- Unit_disk_graph wikiPageWikiLink Graph_coloring_problem.
- Unit_disk_graph wikiPageWikiLink Hash_table.
- Unit_disk_graph wikiPageWikiLink Hexagonal_lattice.
- Unit_disk_graph wikiPageWikiLink Independent_set_(graph_theory).
- Unit_disk_graph wikiPageWikiLink Indifference_graph.
- Unit_disk_graph wikiPageWikiLink Induced_subgraph.
- Unit_disk_graph wikiPageWikiLink Information_Processing_Letters.
- Unit_disk_graph wikiPageWikiLink Integer_lattice.
- Unit_disk_graph wikiPageWikiLink Intersection_graph.
- Unit_disk_graph wikiPageWikiLink Kissing_number.
- Unit_disk_graph wikiPageWikiLink Kissing_number_problem.
- Unit_disk_graph wikiPageWikiLink Lecture_Notes_in_Computer_Science.
- Unit_disk_graph wikiPageWikiLink Linear_time.
- Unit_disk_graph wikiPageWikiLink Maximum_clique_problem.
- Unit_disk_graph wikiPageWikiLink Maximum_independent_set.
- Unit_disk_graph wikiPageWikiLink Maximum_independent_set_problem.
- Unit_disk_graph wikiPageWikiLink Mobile_ad_hoc_network.
- Unit_disk_graph wikiPageWikiLink NP-hard.
- Unit_disk_graph wikiPageWikiLink NP-hardness.
- Unit_disk_graph wikiPageWikiLink Omnidirectional_antenna.
- Unit_disk_graph wikiPageWikiLink Perfect_graph.
- Unit_disk_graph wikiPageWikiLink Poisson_point_process.
- Unit_disk_graph wikiPageWikiLink Star_(graph_theory).
- Unit_disk_graph wikiPageWikiLink Time_complexity.
- Unit_disk_graph wikiPageWikiLink Two-dimensional_space.
- Unit_disk_graph wikiPageWikiLink Unit_disk.
- Unit_disk_graph wikiPageWikiLink Unit_distance_graph.
- Unit_disk_graph wikiPageWikiLink Vietoris–Rips_complex.
- Unit_disk_graph wikiPageWikiLink File:Unit_disk_graph.svg.
- Unit_disk_graph wikiPageWikiLinkText "Unit disk graph".
- Unit_disk_graph wikiPageWikiLinkText "unit disk graph".
- Unit_disk_graph hasPhotoCollection Unit_disk_graph.
- Unit_disk_graph wikiPageUsesTemplate Template:Citation.
- Unit_disk_graph wikiPageUsesTemplate Template:Harv.
- Unit_disk_graph wikiPageUsesTemplate Template:Harvtxt.
- Unit_disk_graph wikiPageUsesTemplate Template:Reflist.
- Unit_disk_graph subject Category:Geometric_graphs.
- Unit_disk_graph subject Category:Intersection_classes_of_graphs.
- Unit_disk_graph subject Category:NP-complete_problems.
- Unit_disk_graph hypernym Graph.
- Unit_disk_graph type Software.
- Unit_disk_graph type Class.
- Unit_disk_graph comment "In geometric graph theory, a unit disk graph is the intersection graph of a family of unit disks in the Euclidean plane. That is, it is a graph with one vertex for each disk in the family, and with an edge between two vertices whenever the corresponding vertices lie within a unit distance of each other.They are commonly formed from a Poisson point process, making them a simple example of a random structure.".
- Unit_disk_graph label "Unit disk graph".
- Unit_disk_graph sameAs Graphe_de_disques.
- Unit_disk_graph sameAs Grafo_di_dischi.
- Unit_disk_graph sameAs m.09vfk5.
- Unit_disk_graph sameAs Граф_единичных_кругов.
- Unit_disk_graph sameAs Q3115549.
- Unit_disk_graph sameAs Q3115549.
- Unit_disk_graph wasDerivedFrom Unit_disk_graph?oldid=679617643.
- Unit_disk_graph depiction Unit_disk_graph.svg.
- Unit_disk_graph isPrimaryTopicOf Unit_disk_graph.
