Characterization of networks supporting multi-dimensional linear interval routing schemes

DOI10.1016/J.TCS.2004.06.013zbMath1071.68003OpenAlexW2123984395MaRDI QIDQ703538

Yashar Ganjali, Mohammad Taghi Hajiaghayi

Publication date: 11 January 2005

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2004.06.013

zbMATH Keywords

Graph theoryComputer networksCharacterizationInterval routing schemesMulti-dimensional

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Designing networks with compact routing tables
• Multidimensional interval routing schemes
• A survey on interval routing
• Improved routing strategies with succinct tables
• Labelling and Implicit Routing in Networks
• Interval Routing
• Efficient Message Routing in Planar Networks
• Partial characterizations of networks supporting shortest path interval labeling schemes
• A characterization of networks supporting linear interval routing
• Interval routing schemes

This page was built for publication: Characterization of networks supporting multi-dimensional linear interval routing schemes