天体漫步：一种用于凸剖分的终止型无记忆漫步
数据结构与算法
2017-10-05 v1
摘要
我们提出了一种用于凸剖分的新型无记忆漫步策略。该漫步比直线漫步更快，且比可见性漫步适用性更广。为证明该漫步的终止性，我们采用了一种新颖的单调递减距离度量。
引用
@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}
}