Show simple item record

hal.structure.identifierLaboratoire Bordelais de Recherche en Informatique [LaBRI]
hal.structure.identifierAlgorithmics for computationally intensive applications over wide scale distributed platforms [CEPAGE]
hal.structure.identifierUniversité Sciences et Technologies - Bordeaux 1 [UB]
dc.contributor.authorBONICHON, Nicolas
hal.structure.identifierLaboratoire Bordelais de Recherche en Informatique [LaBRI]
dc.contributor.authorMARCKERT, Jean-François
dc.date.accessioned2024-04-15T09:48:52Z
dc.date.available2024-04-15T09:48:52Z
dc.date.created2010-09-23
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/198207
dc.description.abstractEnA 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.isoen
dc.title.enAsymptotics of geometrical navigation on a random set of points of the plane
dc.typeDocument de travail - Pré-publication
dc.subject.halMathématiques [math]/Probabilités [math.PR]
dc.subject.halMathématiques [math]/Combinatoire [math.CO]
dc.identifier.arxiv1009.4679
bordeaux.hal.laboratoriesLaboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800*
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
hal.identifierhal-00534217
hal.version1
hal.audienceNon spécifiée
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-00534217v1
bordeaux.COinSctx_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

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record