Skip to Main content Skip to Navigation
Journal articles

Walking in a Triangulation

Olivier Devillers 1 Sylvain Pion 1 Monique Teillaud 1
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée
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.
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/inria-00102194
Contributor : Olivier Devillers <>
Submitted on : Friday, September 29, 2006 - 2:02:41 PM
Last modification on : Wednesday, October 30, 2019 - 7:36:17 PM
Document(s) archivé(s) le : Tuesday, April 6, 2010 - 1:17:36 AM

Files

Identifiers

Collections

Citation

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

Share

Metrics

Record views

377

Files downloads

747