Walking in a triangulation
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.
Rapport
Année : 2001
Rapport De Recherche Inria : Connectez-vous pour contacter le contributeur
https://inria.hal.science/inria-00072509
Soumis le : mercredi 24 mai 2006-10:09:09
Dernière modification le : jeudi 15 février 2024-03:32:36
Archivage à long terme le : dimanche 4 avril 2010-23:11:01
Dates et versions
Identifiants
- HAL Id : inria-00072509 , version 1
Citer
Olivier Devillers, Sylvain Pion, Monique Teillaud. Walking in a triangulation. RR-4120, INRIA. 2001. ⟨inria-00072509⟩
Collections
130
Consultations
2551
Téléchargements