About: Shortest-path graph

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Undirected graph defined from a set of points in the Euclidean plane

Property	Value
dbo:description	Graph, der durch eine Menge von Punkten in der euklidischen Ebene definiert ist (de) undirected graph defined from a set of points in the Euclidean plane (en)
dbo:thumbnail	wiki-commons:Special:FilePath/2.svg?width=300
dbo:wikiPageWikiLink	dbr:Minimum_spanning_tree dbr:Undirected_graph dbc:Geometric_graphs dbr:Euclidean_plane dbr:Geographic_information_science dbr:Mathematics dbr:Delaunay_triangulation dbr:Gabriel_graph dbr:File:Lake_Michigan_Shortest_Path_Graph_t=2.svg
dbp:wikiPageUsesTemplate	dbt:Reflist
dct:subject	dbc:Geometric_graphs
rdfs:label	Shortest-path graph (en)
owl:sameAs	wikidata:Shortest-path graph dbpedia-global:Shortest-path graph dbr:Shortest-path graph
prov:wasDerivedFrom	wikipedia-en:Shortest-path_graph?oldid=1209332082&ns=0
foaf:depiction	wiki-commons:Special:FilePath/2.svg
foaf:isPrimaryTopicOf	wikipedia-en:Shortest-path_graph
is dbo:wikiPageWikiLink of	dbr:Path_(graph_theory)
is foaf:primaryTopic of	wikipedia-en:Shortest-path_graph