arXiv Open Access 2017

Celestial Walk: A Terminating Oblivious Walk for Convex Subdivisions

Wouter Kuijper Victor Ermolaev Olivier Devillers

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.DS

Penulis (3)

Wouter Kuijper

Victor Ermolaev

Olivier Devillers

Format Sitasi

APA MLA BibTeX

Kuijper, W., Ermolaev, V., Devillers, O. (2017). Celestial Walk: A Terminating Oblivious Walk for Convex Subdivisions. https://arxiv.org/abs/1710.01620

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2017
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓