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〉
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
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〉
