BONICHON, Nicolas; MARCKERT, Jean-François

Metadatos

Licencia de uso del documento

BONICHON, Nicolas
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
Algorithmics for computationally intensive applications over wide scale distributed platforms [CEPAGE]
Université Sciences et Technologies - Bordeaux 1 [UB]

MARCKERT, Jean-François
Laboratoire Bordelais de Recherche en Informatique [LaBRI]

Idioma

Document de travail - Pré-publication

Resumen en inglés

A navigation on a set of points is a rule for choosing which point to move to from the present point in order to progress toward a specified target. In the present paper we study some "geometrical based" navigations in the two dimensional plane, that is, navigations where the point to move to is chosen according to some rules of geometrical nature. In particular, we are interested in asymptotic results, when the number of points goes to $+\infty$, and are chosen according to a probability distribution with a bounded support. We obtain asymptotic results concerning the asymptotic geometry of the navigations paths, their asymptotic lengths, the number of stages of the traveller, and the behaviour of various cost functions.< Leer menos

Metadatos

Compartir este ítem

Licencia de uso del documento

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

Idioma

Resumen en inglés

URI

Orígen

Centros de investigación