A traveller's problem (Q5405880)
From MaRDI portal
scientific article; zbMATH DE number 6278568
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A traveller's problem |
scientific article; zbMATH DE number 6278568 |
Statements
A traveller's problem (English)
0 references
3 April 2014
0 references
affine mappings
0 references
computational geometry
0 references
continuous Dijkstra
0 references
frogger
0 references
motion planning
0 references
NP-hardness
0 references
partition
0 references
pseudo-polynomial approximation
0 references
undecidability
0 references
