Local routing in WSPD-based spanners

DOI10.20382/JOCG.V12I1A1MaRDI QIDQ5854567zbMATH OpenOpenAlexFDO

Authors Jean-Lou De Carufel, Prosenjit Bose, Frédérik Paradis, Vida Dujmović

Publication date 17 March 2021

Full work available at URL https://jocg.org/index.php/jocg/article/download/3125/2864

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Local routing in spanners based on WSPDs
• The emergence of sparse spanners and greedy well-separated pair decomposition
• On a family of strong geometric spanners that admit local routing strategies
• On a Family of Strong Geometric Spanners That Admit Local Routing Strategies
• The emergence of sparse spanners and well-separated pair decomposition under anarchy

Cited in

(3)

• Local routing in a tree metric 1-spanner
• Local routing in spanners based on WSPDs
• Source-wise round-trip spanners

This page was built for publication: Local routing in WSPD-based spanners

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