Celestial Walk: A Terminating Oblivious Walk for Convex Subdivisions
Data Structures and Algorithms
2017-10-05 v1
Abstract
We present a new oblivious walking strategy for convex subdivisions. Our walk is faster than the straight walk and more generally applicable than the visibility walk. To prove termination of our walk we use a novel monotonically decreasing distance measure.
Cite
@article{arxiv.1710.01620,
title = {Celestial Walk: A Terminating Oblivious Walk for Convex Subdivisions},
author = {Wouter Kuijper and Victor Ermolaev and Olivier Devillers},
journal= {arXiv preprint arXiv:1710.01620},
year = {2017}
}