Piecemeal learning of an unknown environment

Matching, Euler tours and the Chinese postman

Jack Edmonds, Ellis L. Johnson · Mathematical Programming · 1973 · 987 citations

Natural Sciences, History, Combinatorics +1

Shortest paths without a map

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

Computing, Transportation Planning, Path Planning +3

On the complexity of edge traversing

Christos H. Papadimitriou · Journal of the ACM · 1976 · 163 citations · Full text

Natural Sciences, Computer Science, Mathematics +14

How to learn an unknown environment

Xiaotie Deng, Tsunehiko Kameda, Costas Papadimitriou · 2002 · 130 citations

Computing, Computer Science, Algorithms +10

Exploring an unknown graph

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

Computing, Computer Science, Mathematics +14