Scale-Free Compact Routing Schemes in Networks of Low Doubling Dimension

DOI10.1145/2876055zbMath1445.68028OpenAlexW2621619537MaRDI QIDQ4962603

Donglin Xia, Goran Konjevod, Andréa W. Richa

Publication date: 5 November 2018

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://www.osti.gov/biblio/1390021

zbMATH Keywords

compact routingdoubling dimensionlabeled routingname-independent routingscale-free routing

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Deterministic network models in operations research (90B10) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (3)

Routing among convex polygonal obstacles in the plane ⋮ Routing in polygonal domains ⋮ Compact Routing in Unit Disk Graphs

This page was built for publication: Scale-Free Compact Routing Schemes in Networks of Low Doubling Dimension