scientific article; zbMATH DE number 1517100

MaRDI QIDQ4509345zbMATH OpenFDO

Authors Cyril Gavoille

Publication date 2000

zbMATH Keywords

dilationinterval routing

Mathematics Subject Classification ID

Mathematical problems of computer architecture (68M07)

Recommendations

• scientific article; zbMATH DE number 1361484
• The complexity of shortest path and dilation bounded interval routing
• scientific article; zbMATH DE number 4085576
• scientific article; zbMATH DE number 1760012
• Interval routing schemes

Cited in

(10)

• A short note on the lower bound of dilation for \(O(\log n)\)-label interval routing
• The complexity of shortest path and dilation bounded interval routing
• The compactness of adaptive routing tables
• New bounds for multi-label interval routing
• scientific article; zbMATH DE number 1038840 (Why is no real title available?)
• scientific article; zbMATH DE number 1760012 (Why is no real title available?)
• scientific article; zbMATH DE number 1361484 (Why is no real title available?)
• scientific article; zbMATH DE number 1424540 (Why is no real title available?)
• A lower bound for linear interval routing
• Average stretch analysis of compact routing schemes

This page was built for publication:

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