Asymptotics of geometrical navigation on a random set of points of the plane
hal.structure.identifier | Laboratoire Bordelais de Recherche en Informatique [LaBRI] | |
hal.structure.identifier | Algorithmics for computationally intensive applications over wide scale distributed platforms [CEPAGE] | |
hal.structure.identifier | Université Sciences et Technologies - Bordeaux 1 [UB] | |
dc.contributor.author | BONICHON, Nicolas | |
hal.structure.identifier | Laboratoire Bordelais de Recherche en Informatique [LaBRI] | |
dc.contributor.author | MARCKERT, Jean-François | |
dc.date.accessioned | 2024-04-15T09:48:52Z | |
dc.date.available | 2024-04-15T09:48:52Z | |
dc.date.created | 2010-09-23 | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/198207 | |
dc.description.abstractEn | 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. | |
dc.language.iso | en | |
dc.title.en | Asymptotics of geometrical navigation on a random set of points of the plane | |
dc.type | Document de travail - Pré-publication | |
dc.subject.hal | Mathématiques [math]/Probabilités [math.PR] | |
dc.subject.hal | Mathématiques [math]/Combinatoire [math.CO] | |
dc.identifier.arxiv | 1009.4679 | |
bordeaux.hal.laboratories | Laboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800 | * |
bordeaux.institution | Université de Bordeaux | |
bordeaux.institution | Bordeaux INP | |
bordeaux.institution | CNRS | |
hal.identifier | hal-00534217 | |
hal.version | 1 | |
hal.audience | Non spécifiée | |
hal.origin.link | https://hal.archives-ouvertes.fr//hal-00534217v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.au=BONICHON,%20Nicolas&MARCKERT,%20Jean-Fran%C3%A7ois&rft.genre=preprint |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |