Walking in a Triangulation

Olivier Devillers 1 Sylvain Pion 1 Monique Teillaud 1
1 PRISME - Geometry, Algorithms and Robotics
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 :
Communication dans un congrès
17th Annual ACM Symposium on Computational Geometry (SCG), Jun 2001, Boston, United States. pp.106-114, 2001
Liste complète des métadonnées

https://hal.inria.fr/inria-00344519
Contributeur : Sylvain Pion <>
Soumis le : vendredi 5 décembre 2008 - 03:27:46
Dernière modification le : samedi 27 janvier 2018 - 01:31:48
Document(s) archivé(s) le : lundi 7 juin 2010 - 20:50:53

Fichier

Walking_in_a_triangulation_soc...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00344519, version 1

Collections

Citation

Olivier Devillers, Sylvain Pion, Monique Teillaud. Walking in a Triangulation. 17th Annual ACM Symposium on Computational Geometry (SCG), Jun 2001, Boston, United States. pp.106-114, 2001. 〈inria-00344519〉

Partager

Métriques

Consultations de la notice

234

Téléchargements de fichiers

160