Asymptotics of geometrical navigation on a random set of points of the plane
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]
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]
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]
< Réduire
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]
Langue
en
Document de travail - Pré-publication
Résumé en anglais
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 ...Lire la suite >
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.< Réduire
Origine
Importé de halUnités de recherche