Asymptotic of geometrical navigation on a random set of points of the plane

preprint2011arXivOpen access

Abstract

A navigation on a set of points SS 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 SS is a non uniform Poisson point process (in a finite domain) with intensity going to +∞+\infty. We show the convergence of the traveller path lengths, the number of stages done, and the geometry of the traveller 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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.