Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-17T13:37:53.662Z Has data issue: false hasContentIssue false

Asymptotics of geometrical navigation on a random set of points in the plane

Published online by Cambridge University Press:  01 July 2016

Nicolas Bonichon*
Affiliation:
Université de Bordeaux
Jean-François Marckert*
Affiliation:
Université de Bordeaux
*
∗ Postal address: CNRS, LaBRI, Université de Bordeaux, 351 cours de la Libération, 33405 Talence cedex, France.
∗ Postal address: CNRS, LaBRI, Université de Bordeaux, 351 cours de la Libération, 33405 Talence cedex, France.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

A navigation on a set of points S is a rule for choosing which point to move to from the present point in order to progress toward a specified target. We study some navigations in the plane where S is a nonuniform Poisson point process (in a finite domain) with intensity going to +∞. We show the convergence of the traveller's path lengths, and give the number of stages and the geometry of the traveller's trajectories, uniformly for all starting points and targets, for several navigations of geometric nature. Other costs are also considered. This leads to asymptotic results on the stretch factors of random Yao graphs and random θ-graphs.

Information

Type
Stochastic Geometry and Statistical Applications
Copyright
Copyright © Applied Probability Trust 2011