Approximating the Canadian Traveller Problem with Online Randomization

Erik D. Demaine, Yamming Huang, Chung-Shou Liao, Kunihiko Sadakane. Approximating the Canadian Traveller Problem with Online Randomization. Algorithmica, 83(5):1524-1543, 2021. [doi]

@article{DemaineHLS21,
  title = {Approximating the Canadian Traveller Problem with Online Randomization},
  author = {Erik D. Demaine and Yamming Huang and Chung-Shou Liao and Kunihiko Sadakane},
  year = {2021},
  doi = {10.1007/s00453-020-00792-6},
  url = {https://doi.org/10.1007/s00453-020-00792-6},
  researchr = {https://researchr.org/publication/DemaineHLS21},
  cites = {0},
  citedby = {0},
  journal = {Algorithmica},
  volume = {83},
  number = {5},
  pages = {1524-1543},
}