Simple and Efficient Distribution-Sensitive Point Location in Triangulations

DOI10.1137/1.9781611972917.13zbMath1430.68379OpenAlexW1598668405MaRDI QIDQ5233707

Olivier Devillers, Pedro Machado Manhães de Castro

Publication date: 12 September 2019

Published in: 2011 Proceedings of the Thirteenth Workshop on Algorithm Engineering and Experiments (ALENEX) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611972917.13

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (1)

A sub-linear time algorithm for approximating k-nearest-neighbor with full quality guarantee

This page was built for publication: Simple and Efficient Distribution-Sensitive Point Location in Triangulations