Anders Dessmark, Andrzej Pelc. Optimal Graph Exploration without Good Maps. In Rolf H. Möhring, Rajeev Raman, editors, Algorithms - ESA 2002, 10th Annual European Symposium, Rome, Italy, September 17-21, 2002, Proceedings. Volume 2461 of Lecture Notes in Computer Science, pages 374-386, Springer, 2002. [doi]