Walking in a Triangulation - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2001

Walking in a Triangulation

Olivier Devillers
Geometry, Algorithms and Robotics
CV
Sylvain Pion
Geometry, Algorithms and Robotics
CV
Monique Teillaud
Geometry, Algorithms and Robotics

Résumé

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.

Domaines

Géométrie algorithmique [cs.CG]
Fichier principal
Vignette du fichier
Walking_in_a_triangulation_socg_2001.pdf (224.25 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Sylvain Pion  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00344519

Soumis le : vendredi 5 décembre 2008-03:27:46

Dernière modification le : jeudi 15 février 2024-03:32:04

Archivage à long terme le : lundi 7 juin 2010-20:50:53

Télécharger pour visualiser

Dates et versions

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

Identifiants

Citer

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-RENNES1 INRIA IRISA INRIA2 UR1-MATH-STIC UR1-UFR-ISTIC UNIV-RENNES UR1-MATH-NUM
122 Consultations
319 Téléchargements

Altmetric

Partager

More