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.
https://hal.inria.fr/inria-00102194 Contributor : Olivier DevillersConnect 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
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⟩