Walking in a Triangulation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles International Journal of Foundations of Computer Science Year : 2002

Walking in a Triangulation

Olivier Devillers
Sylvain Pion
Monique Teillaud

Abstract

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
hal.pdf (126.84 Ko) Télécharger le fichier
Loading...

Dates and versions

inria-00102194 , version 1 (29-09-2006)

Identifiers

Cite

Olivier Devillers, Sylvain Pion, Monique Teillaud. Walking in a Triangulation. International Journal of Foundations of Computer Science, 2002, 13, pp.181--199. ⟨10.1142/S0129054102001047⟩. ⟨inria-00102194⟩
162 View
837 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More