About: Geometric spanner

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Weighted undirected graph with graph distances linearly bounded w.r.t. Euclidean distances

Property	Value
dbo:description	зважений неорієнтований граф з відстанями в графі, лінійно обмеженими евклідовими відстанями (uk) weighted undirected graph with graph distances linearly bounded w.r.t. Euclidean distances (en)
dbo:wikiPageWikiLink	dbr:Theta_graph dbr:Minimum_spanning_tree dbr:Glossary_of_graph_theory dbr:Roaming dbc:Geometric_graphs dbr:Spanning_subgraph dbr:Weighted_graph dbc:Geometric_algorithms dbr:Computational_geometry dbr:Yao_graph dbr:Delaunay_triangulation dbr:Graph_embedding dbr:Graph_theory dbr:Proximity_problems dbr:Triangulation dbr:Complete_graph dbr:Euclidean_distance dbr:Degree_(graph_theory) dbr:Motion_planning dbr:Stretch_factor dbr:Gautam_Das_(computer_scientist) dbr:Mobile_network dbr:NP-hard dbr:Ingo_Althöfer dbr:Well-separated_pair_decomposition dbr:Graph_spanner dbr:Telecommunication_network dbr:Asymptotic_notation
dbp:wikiPageUsesTemplate	dbt:Main dbt:Reflist dbt:R dbt:Use_American_English dbt:Use_mdy_dates dbt:Mvar dbt:Short_description
dct:subject	dbc:Geometric_graphs dbc:Geometric_algorithms
rdfs:label	Geometric spanner (en) Геометрический остов (ru) Геометричний кістяк (uk)
owl:sameAs	freebase:Geometric spanner yago-res:Geometric spanner wikidata:Geometric spanner dbpedia-ru:Geometric spanner dbpedia-uk:Geometric spanner dbpedia-global:Geometric spanner
prov:wasDerivedFrom	wikipedia-en:Geometric_spanner?oldid=1194885993&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Geometric_spanner
is dbo:wikiPageWikiLink of	dbr:Theta_graph dbr:Glossary_of_graph_theory dbr:Delone_set dbr:Euclidean_minimum_spanning_tree dbr:K-spanner dbr:Yao_graph dbr:Widest_path_problem dbr:Delaunay_triangulation dbr:Beta_skeleton dbr:Gabriel_graph dbr:Proximity_problems dbr:Tree_spanner dbr:Stretch_factor dbr:Semi-Yao_graph dbr:Gautam_Das_(computer_scientist) dbr:Greedy_geometric_spanner dbr:Jit_Bose dbr:Well-separated_pair_decomposition
is foaf:primaryTopic of	wikipedia-en:Geometric_spanner