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. |
Year | Venue | Field |
---|---|---|
2017 | arXiv: Data Structures and Algorithms | Monotonic function,Discrete mathematics,Combinatorics,Regular polygon,Subdivision,Normalization property,Mathematics,Pitteway triangulation,Delaunay triangulation |
DocType | Volume | Citations |
Journal | abs/1710.01620 | 0 |
PageRank | References | Authors |
0.34 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Wouter Kuijper | 1 | 0 | 1.01 |
Victor Ermolaev | 2 | 0 | 1.35 |
Olivier Devillers | 3 | 184 | 23.75 |