Euler Tour Lock in Problem in the Rotor Router Model

Leszek Gasieniec2

Description

Introduction Some cases Conclusion Euler Tour Lock-in Problem in the Rotor-Router Model I choose pointers and you choose port numbers Evangelos Bampas1,3 Leszek Gasieniec2 Nicolas Hanusse3 David Ilcinkas3 Ralf Klasing3 Adrian Kosowski3,4 1National Technical University of Athens, Greece 2University of Liverpool, UK 3CNRS / INRIA / Univ. of Bordeaux, France 4Gdansk University of Technology, Poland Journees Graphes et Algorithmes November 5th, 2009 Bampas, Gasieniec, Hanusse, Ilcinkas, Klasing, Kosowski Euler Tour Lock-in Problem in the Rotor-Router Model

• tour lock


• related work


• edge ant


• kosowski euler


• local port


• ralf klasing3

Sujets

• France 4
• National Technical University
• University of Gda?sk

Informations

• Publié par: pefav
• Nombre de lectures: 16
• Langue: English

Extrait

aBpmsa,aGisnei nIrtodcuitnooSemacessoCcnulisno EulerTourLock-inProblem intheRotor-RouterModel Ichoosepointersandyouchooseportnumbers ce,aH EvangelosBampas 1,3 LeszekGasieniec 2 NicolasHanusse 3 DavidIlcinkas 3 RalfKlasing 3 AdrianKosowski 3,4 unsse 1 NationalTechnicalUniversityofAthens,Greece 2 UniversityofLiverpool,UK 3 CNRS/INRIA/Univ.ofBordeaux,France 4 Gdan´skUniversityofTechnology,Poland , Journe´esGraphesetAlgorithmes November5th,2009 lIicknsa,lKsani,goKosswikuEelroTruoLkci-nrPboelmnihteoRot-roRtureoMedl

LruoTreluEikswosoK,gnisalK,sakniclI,essunaH,ceineisaG,sapmaB Localportnumberingatnodevfrom1todeg(v) No(used)nodelabeling Anonymousgraphs/networks Mobileagent/robot/message/anything Followstherotor-routermechanism Definitions stluserruOkrowdetaleRmelborpehTnoisulcnoCsesacemoSnoitcudortnI ledoMretuoR-rotoRehtnimelborPni-kco

Localportnumberingatnodevfrom1todeg(v) No(used)nodelabeling Anonymousgraphs/networks Mobileagent/robot/message/anything Followstherotor-routermechanism Definitions ledoMretuoR-rotoRehtnimelborPni-kcoLruoTreluEikswosoK,gnisalK,sakniclI,essunaH,ceineisaG,sapmaB stluserruOkrowdetaleRmelborpehTnoisulcnoCsesacemoSnoitcudortnI

ledoMretuoR-rotoRehtnimelborPni-kcoLruoTreluEikswosoK,gnisalK,sakniclI,essunaH,ceineisaG Localportnumberingatnodevfrom1todeg(v) , No(used)nodelabeling s Anonymousgraphs/networks a Mobileagent/robot/message/anything p Followstherotor-routermechanism m Definitions aB stluserruOkrowdetaleRmelborpehTnoisulcnoCsesacemoSnoitcudortnI