Asymptotics of geometrical navigation on a random set of points in the plane, Advances in Applied Probability, vol.13, issue.04, pp.899-942, 2011. ,
DOI : 10.1016/j.anihpb.2004.06.003
Navigation on a Poisson point process. The Annals of Applied Probability, pp.708-746, 2008. ,
URL : https://hal.archives-ouvertes.fr/inria-00070231
On the stabbing number of a random Delaunay triangulation, Computational Geometry, vol.36, issue.2, pp.89-105, 2006. ,
DOI : 10.1016/j.comgeo.2006.05.005
Online Routing in Triangulations, SIAM Journal on Computing, vol.33, issue.4, pp.937-951, 2004. ,
DOI : 10.1137/S0097539700369387
Competitive online routing in geometric graphs, Theoretical Computer Science, vol.324, issue.2-3, pp.273-288, 2004. ,
DOI : 10.1016/j.tcs.2004.05.019
ONLINE ROUTING IN CONVEX SUBDIVISIONS, International Journal of Computational Geometry & Applications, vol.12, issue.04, pp.283-295, 2002. ,
DOI : 10.1142/S021819590200089X
Efficiently navigating a random Delaunay triangulation, Random Structures & Algorithms, vol.20, issue.1 ,
DOI : 10.1002/rsa.20630
URL : https://hal.archives-ouvertes.fr/hal-00940743
Memoryless routing in convex subdivisions: Random walks are optimal, Computational Geometry, vol.45, issue.4, pp.178-185, 2012. ,
DOI : 10.1016/j.comgeo.2011.12.005
Simple and Efficient Distribution-Sensitive Point Location in Triangulations, ALENEX, pp.127-138, 2011. ,
DOI : 10.1137/1.9781611972917.13
URL : https://hal.archives-ouvertes.fr/hal-00850559
WALKING IN A TRIANGULATION, International Journal of Foundations of Computer Science, vol.13, issue.02, pp.181-199, 2002. ,
DOI : 10.1142/S0129054102001047
URL : https://hal.archives-ouvertes.fr/inria-00344519
A Note on Point Location in Delaunay Triangulations of Random Points, Algorithmica, vol.22, issue.4, pp.477-482, 1998. ,
DOI : 10.1007/PL00009234
Expected time analysis for Delaunay point location, Computational Geometry, vol.29, issue.2, pp.61-89, 2004. ,
DOI : 10.1016/j.comgeo.2004.02.002
URL : http://doi.org/10.1016/j.comgeo.2004.02.002
Concentration of Measure for the Analysis of Randomized Algorithms, 2009. ,
DOI : 10.1017/CBO9780511581274
Large deviation for sums of partially dependent random variables. Random Structures and Algorithms, pp.234-248, 2004. ,
Geometrically aware communication in random wireless networks, Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing , PODC '04, 2004. ,
DOI : 10.1145/1011767.1011813
Software for C 1 surface interpolation, Math. Software III, pp.161-194, 1977. ,
Localized delaunay triangulation with application in ad hoc wireless networks, IEEE Trans. Parallel Distrib. Syst, vol.14, issue.10, pp.1035-1047, 2003. ,
Guide to wireless sensor networks, 2009. ,
DOI : 10.1007/978-1-84882-218-4
Fast randomized point location without preprocessing in two-and three-dimensional delaunay triangulations, PROC. 12TH ANNU, pp.274-283, 1996. ,
Efficient Delaunay-based localized routing for wireless sensor networks, International Journal of Communication Systems, vol.5, issue.7, pp.767-789, 2007. ,
DOI : 10.1002/dac.844
Wireless Sensor Networks. An Information Processing Approach, 2004. ,
URL : https://hal.archives-ouvertes.fr/hal-01263160
On Lawson???s Oriented Walk in Random Delaunay Triangulations, Fundamentals of Computation Theory, pp.222-233, 2003. ,
DOI : 10.1007/978-3-540-45077-1_21