Shortest Paths Without a Map

@inproceedings{Papadimitriou1989ShortestPW,
  title={Shortest Paths Without a Map},
  author={Christos H. Papadimitriou and Mihalis Yannakakis},
  booktitle={ICALP},
  year={1989}
}
Highly Influential
This paper has highly influenced 30 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 459 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 274 extracted citations

Navigating in Unfamiliar Geometric Terrain

View 11 Excerpts
Highly Influenced

Generalized Canadian traveller problems

J. Comb. Optim. • 2015
View 7 Excerpts
Highly Influenced

The Canadian Traveller Problem Revisited

View 6 Excerpts
Highly Influenced

460 Citations

0102030'90'96'03'10'17
Citations per Year
Semantic Scholar estimates that this publication has 460 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…