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}, }