Shortest path amidst disc obstacles is computable (Q5370603)
From MaRDI portal
scientific article; zbMATH DE number 6794155
Language | Label | Description | Also known as |
---|---|---|---|
English | Shortest path amidst disc obstacles is computable |
scientific article; zbMATH DE number 6794155 |
Statements
Shortest path amidst disc obstacles is computable (English)
0 references
20 October 2017
0 references
disc obstacles
0 references
exact geometric computation
0 references
exponential complexity
0 references
guaranteed precision computation
0 references
real RAM model
0 references
robust numerical algorithms
0 references
shortest path
0 references