Shortest paths without a map
- 22 July 1991
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 84 (1), 127-150
- https://doi.org/10.1016/0304-3975(91)90263-2
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- The Discrete Geodesic ProblemSIAM Journal on Computing, 1987
- An optimal online algorithm for metrical task systemsPublished by Association for Computing Machinery (ACM) ,1987
- Games against natureJournal of Computer and System Sciences, 1985
- An algorithm for shortest-path motion in three dimensionsInformation Processing Letters, 1985
- Amortized efficiency of list update and paging rulesCommunications of the ACM, 1985
- An Appraisal of Some Shortest-Path AlgorithmsOperations Research, 1969