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.

BibTeX

@Article{CanadianTraveler_Algorithmica,
  AUTHOR        = {Erik D. Demaine and Yamming Huang and Chung-Shou Liao and Kunihiko Sadakane},
  TITLE         = {Approximating the {Canadian} Traveller Problem with Online Randomization},
  JOURNAL       = {Algorithmica},
  journalurl    = {https://www.springer.com/journal/453},
  VOLUME        = 83,
  NUMBER        = 5,
  YEAR          = 2021,
  PAGES         = {1524--1543},

  replaces      = {CanadianTraveler_ICALP2014},
  papers        = {CanadianTraveler_ICALP2014},
  doi           = {https://dx.doi.org/10.1007/s00453-020-00792-6},
  dblp          = {https://dblp.org/rec/journals/algorithmica/DemaineHLS21},
  comments      = {This paper is also available from <A HREF="https://doi.org/10.1007/s00453-020-00792-6">SpringerLink</A>.},
}

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)