A competitive analysis of nearest neighbor based algorithms for searching unknown scenes

This publication has 6 references indexed in Scilit:

• Exploring an unknown graph
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
• Navigating in unfamiliar geometric terrain
  Published by Association for Computing Machinery (ACM) ,1991
• Lower bounds for randomized k-server and motion-planning algorithms
  Published by Association for Computing Machinery (ACM) ,1991
• Dynamic path planning in sensor-based terrain acquisition
  IEEE Transactions on Robotics and Automation, 1990
• Shortest paths without a map
  Published by Springer Nature ,1989
• An Analysis of Several Heuristics for the Traveling Salesman Problem
  SIAM Journal on Computing, 1977