Exploring Unknown Undirected Graphs

Shortest paths without a map

Christos H. Papadimitriou, Mihalis Yannakakis · Theoretical Computer Science · 1991 · 408 citations

Computing, Transportation Planning, Path Planning +3

How to learn an unknown environment. I

Xiaotie Deng, Tiko Kameda, Christos H. Papadimitriou · Journal of the ACM · 1998 · 161 citations · Full text

Computing, Computer Science, Algorithms +8

Exploring an unknown graph

Xiaotie Deng, Christos H. Papadimitriou · Journal of Graph Theory · 1999 · 151 citations

Computing, Computer Science, Mathematics +14

Exploring an unknown graph

Xiaotie Deng, Christos H. Papadimitriou · 2002 · 116 citations

Computing, Computer Science, Mathematics +14

Piecemeal learning of an unknown environment

Margrit Betke, Ronald L. Rivest, Mona Singh · 1993 · 97 citations · Full text

Computing, Computer Science, Educational Technology +14