Sense of direction: Definitions, properties, and classes

DOI<link itemprop=identifier href="https://doi.org/10.1002/(SICI)1097-0037(199810)32:3<165::AID-NET1>3.0.CO;2-I" /><165::AID-NET1>3.0.CO;2-I 10.1002/(SICI)1097-0037(199810)32:3<165::AID-NET1>3.0.CO;2-IzbMath1015.68136OpenAlexW1987972453MaRDI QIDQ4540074

Bernard Mans, Nicola Santoro, Paola Flocchini

Publication date: 21 July 2002

Full work available at URL: https://doi.org/10.1002/(sici)1097-0037(199810)32:3<165::aid-net1>3.0.co;2-i

zbMATH Keywords

edge labelingscommunication complexity of distributed problems

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Applications of graph theory to circuits and networks (94C15)

Related Items (20)

OPTIMAL CONSTRUCTION OF SENSE OF DIRECTION IN A TORUS BY A MOBILE AGENT ⋮ Memory Efficient Anonymous Graph Exploration ⋮ Improved periodic data retrieval in asynchronous rings with a faulty host ⋮ Computing on anonymous networks with sense of direction ⋮ Weak sense of direction labelings and graph embeddings ⋮ Searching for a black hole in arbitrary networks: optimal mobile agents protocols ⋮ Interval routing schemes allow broadcasting with linear message-complexity ⋮ Torus orientation ⋮ Lower bounds for sense of direction in regular graphs ⋮ On fractional dynamic faults with thresholds ⋮ The Magnus-Derek game ⋮ Deterministic Models of Communication Faults ⋮ Perfect broadcasting in unlabeled networks ⋮ Symmetries and sense of direction in labeled graphs ⋮ How Many Cooks Spoil the Soup? ⋮ Lower bounds for weak sense of direction ⋮ How many cooks spoil the soup? ⋮ A survey on interval routing ⋮ Coverings that preserve sense of direction ⋮ Sense of direction in distributed computing

This page was built for publication: Sense of direction: Definitions, properties, and classes