Celestial Walk: A Terminating Oblivious Walk for Convex Subdivisions
classification
💻 cs.DS
keywords
walkconvexoblivioussubdivisionsapplicablecelestialdecreasingdistance
read the original 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.