About: Euclidean shortest path

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

Theoretical problem in computational geometry

Property	Value
dbo:description	problème théorique en géométrie algorithmique (fr) theoretical problem in computational geometry (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Euclidean_Shortest_Path_KernelCAD_Screenshot.jpg?width=300
dbo:wikiPageExternalLink	http://portal.acm.org/citation.cfm%3Fid=314500.314560 http://link.springer.de/link/service/journals/00453/contents/01/0027/ http://www.dynoinsight.com/ESP.htm http://cgm.cs.mcgill.ca/~godfried/publications/geodesic.pdf
dbo:wikiPageWikiLink	dbr:Digital_Geometric_Kernel dbc:Geometric_algorithms dbr:Shortest_path_problem dbc:Computational_geometry dbr:Computational_geometry dbr:Dijkstra's_algorithm dbr:Precision_(computer_science) dbr:Euclidean_space dbr:Journal_of_the_ACM dbr:Discrete_&_Computational_Geometry dbr:Convex_polyhedron dbr:Polyhedron dbr:Visibility_graph dbr:File:Euclidean_Shortest_Path_KernelCAD_Screenshot.jpg dbr:Springer-Verlag dbr:SIAM_Journal_on_Computing dbr:NP-hard dbr:Polynomial_time dbr:Weighted_region_problem
dbp:wikiPageUsesTemplate	dbt:Combin-stub dbt:Reflist dbt:Citation dbt:Geometry-stub dbt:Short_description
dct:subject	dbc:Geometric_algorithms dbc:Computational_geometry
gold:hypernym	dbr:Problem
rdfs:label	Euclidean shortest path (en) Problema del camino más corto de Euclides (es)
owl:sameAs	freebase:Euclidean shortest path yago-res:Euclidean shortest path wikidata:Euclidean shortest path dbpedia-es:Euclidean shortest path dbpedia-global:Euclidean shortest path
prov:wasDerivedFrom	wikipedia-en:Euclidean_shortest_path?oldid=1213120405&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Euclidean_Shortest_Path_KernelCAD_Screenshot.jpg
foaf:isPrimaryTopicOf	wikipedia-en:Euclidean_shortest_path
is dbo:wikiPageRedirects of	dbr:Euclidean_shortest_path_problem
is dbo:wikiPageWikiLink of	dbr:Digital_Geometric_Kernel dbr:Shakey_the_robot dbr:Sum_of_radicals dbr:Shortest_path_problem dbr:Computational_geometry dbr:Infinite-dimensional_optimization dbr:Dijkstra's_algorithm dbr:Visibility_graph dbr:Bitangent dbr:List_of_geometry_topics dbr:Euclidean_shortest_path_problem
is foaf:primaryTopic of	wikipedia-en:Euclidean_shortest_path