Paper by Erik D. Demaine

Reference:

Erik D. Demaine, Yamming Huang, Chung-Shou Liao, and Kunihiko Sadakane, “Approximating the Canadian Traveller Problem with Online Randomization”, Algorithmica, volume 83, number 5, 2021, pages 1524–1543.

Comments:

This paper is also available from SpringerLink.

Availability:

Currently unavailable. If you are in a rush for copies, contact me.

[Google Scholar search]

Related papers:

CanadianTraveler_ICALP2014 (Canadians Should Travel Randomly)