Skip to Main content Skip to Navigation

Celestial Walk: A Terminating Oblivious Walk for Convex Subdivisions

Wouter Kuijper 1 Victor Ermolaev 1 Olivier Devillers 2
2 GAMBLE - Geometric Algorithms and Models Beyond the Linear and Euclidean realm
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
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 visiblity walk. To prove termination of our walk we use a novel monotonically decreasing distance measure.
Document type :
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download
Contributor : Olivier Devillers Connect in order to contact the contributor
Submitted on : Thursday, October 12, 2017 - 11:51:40 AM
Last modification on : Wednesday, November 3, 2021 - 7:56:54 AM
Long-term archiving on: : Saturday, January 13, 2018 - 12:15:48 PM


Files produced by the author(s)


  • HAL Id : hal-01610205, version 1
  • ARXIV : 1710.01620


Wouter Kuijper, Victor Ermolaev, Olivier Devillers. Celestial Walk: A Terminating Oblivious Walk for Convex Subdivisions. [Research Report] RR-9099, INRIA Nancy. 2017. ⟨hal-01610205⟩



Les métriques sont temporairement indisponibles