Walking in a Triangulation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2001

Walking in a Triangulation

Olivier Devillers
Sylvain Pion
Monique Teillaud


Given a triangulation in the plane or a tetrahedralization in 3-space, we investigate the efficiency of locating a point by walking in the structure with different strategies.
Fichier principal
Vignette du fichier
Walking_in_a_triangulation_socg_2001.pdf (224.25 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00344519 , version 1 (05-12-2008)



Olivier Devillers, Sylvain Pion, Monique Teillaud. Walking in a Triangulation. Proceedings of the 17th Annual Symposium on Computational Geometry, Jun 2001, Boston, United States. pp.106-114, ⟨10.1145/378583.378643⟩. ⟨inria-00344519⟩
103 View
270 Download



Gmail Facebook X LinkedIn More