Skip to Main content Skip to Navigation
Reports

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
LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry, Inria Nancy - Grand Est
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 :
Reports
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download


https://hal.inria.fr/hal-01610205
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

RR-9099.pdf
Files produced by the author(s)

Identifiers

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

Citation

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

Share

Metrics

Les métriques sont temporairement indisponibles