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.
Type de document :
Article dans une revue
International Journal of Foundations of Computer Science, World Scientific Publishing, 2002, 13, pp.181--199. 〈10.1142/S0129054102001047〉
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00102194
Contributeur : Olivier Devillers <>
Soumis le : vendredi 29 septembre 2006 - 14:02:41
Dernière modification le : mercredi 7 mars 2018 - 10:35:11
Document(s) archivé(s) le : mardi 6 avril 2010 - 01:17:36

Fichiers

Identifiants

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〉

Partager

Métriques

Consultations de la notice

294

Téléchargements de fichiers

430