Online Multi-path Routing in a Maze

DOI10.1007/11940128_65MaRDI QIDQ5459159zbMATH OpenOpenAlexFDO

Authors Stefan Rührup, Christian Schindelhauer

Publication date 24 April 2008

Published in Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11940128_65

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40)

Recommendations

• Algorithms – ESA 2005
• Robust algorithms for packet routing in a mesh
• Fault-tolerant wormhole routing algorithms for mesh networks
• Fault-tolerant multicast wormhole routing in 2D meshes
• Adaptive Source Routing in High-Speed Networks

Cited in

(3)

• A Maze Routing Algorithm Based on Two Dimensional Cellular Automata
• Algorithms – ESA 2005
• A bypassing path based routing algorithm for the pyramid structures

This page was built for publication: Online Multi-path Routing in a Maze

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5459159)