Zig-zagging in a Triangulation
Data Structures and Algorithms
2017-05-25 v2 Computational Geometry
Abstract
We present an oblivious walk for point location in 2-dimensional triangulations and a corresponding, strictly monotonically decreasing distance measure.
Cite
@article{arxiv.1705.03950,
title = {Zig-zagging in a Triangulation},
author = {Wouter Kuijper},
journal= {arXiv preprint arXiv:1705.03950},
year = {2017}
}
Comments
11 pages, 13 figures