HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/inria-00102194
Contributor : Olivier Devillers Connect in order to contact the contributor
Submitted on : Friday, September 29, 2006 - 2:02:41 PM
Last modification on : Friday, February 4, 2022 - 3:11:23 AM
Long-term archiving on: : Tuesday, April 6, 2010 - 1:17:36 AM

Files

Identifiers

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⟩

Share

Metrics

Record views

151

Files downloads

742