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 Devillers
<>
Submitted on : Friday, September 29, 2006 - 2:02:41 PM
Last modification on : Wednesday, March 7, 2018 - 10:35:11 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⟩
