An Optimal Algorithm for Euclidean Shortest Paths in the Plane (Q4268866)
From MaRDI portal
scientific article; zbMATH DE number 1354504
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An Optimal Algorithm for Euclidean Shortest Paths in the Plane |
scientific article; zbMATH DE number 1354504 |
Statements
An Optimal Algorithm for Euclidean Shortest Paths in the Plane (English)
0 references
28 October 1999
0 references
shortest path
0 references
shortest path map
0 references
Euclidean distance
0 references
obstacle avoidance
0 references
quad-tree
0 references
planar subdivision
0 references
weighted distance
0 references
