An Improved Random Shift Algorithm for Spanners and Low Diameter Decompositions

Sebastian Forster, Martin Grösbacher, Tijn de Vos. An Improved Random Shift Algorithm for Spanners and Low Diameter Decompositions. In Quentin Bramas, Vincent Gramoli, Alessia Milani, editors, 25th International Conference on Principles of Distributed Systems, OPODIS 2021, December 13-15, 2021, Strasbourg, France. Volume 217 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021. [doi]

Abstract

Abstract is missing.