Published in: LIPIcs, Volume 246, 36th International Symposium on Distributed Computing (DISC 2022)
Anatoliy Zinovyev. Space-Stretch Tradeoff in Routing Revisited. In 36th International Symposium on Distributed Computing (DISC 2022). Leibniz International Proceedings in Informatics (LIPIcs), Volume 246, pp. 37:1-37:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2022)
@InProceedings{zinovyev:LIPIcs.DISC.2022.37, author = {Zinovyev, Anatoliy}, title = {{Space-Stretch Tradeoff in Routing Revisited}}, booktitle = {36th International Symposium on Distributed Computing (DISC 2022)}, pages = {37:1--37:16}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-255-6}, ISSN = {1868-8969}, year = {2022}, volume = {246}, editor = {Scheideler, Christian}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.DISC.2022.37}, URN = {urn:nbn:de:0030-drops-172281}, doi = {10.4230/LIPIcs.DISC.2022.37}, annote = {Keywords: Compact routing, labeled network routing, lower bounds} }
Published in: LIPIcs, Volume 132, 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019)
Arnaud Casteigts, Joseph G. Peters, and Jason Schoeters. Temporal Cliques Admit Sparse Spanners. In 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019). Leibniz International Proceedings in Informatics (LIPIcs), Volume 132, pp. 134:1-134:14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2019)
@InProceedings{casteigts_et_al:LIPIcs.ICALP.2019.134, author = {Casteigts, Arnaud and Peters, Joseph G. and Schoeters, Jason}, title = {{Temporal Cliques Admit Sparse Spanners}}, booktitle = {46th International Colloquium on Automata, Languages, and Programming (ICALP 2019)}, pages = {134:1--134:14}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-109-2}, ISSN = {1868-8969}, year = {2019}, volume = {132}, editor = {Baier, Christel and Chatzigiannakis, Ioannis and Flocchini, Paola and Leonardi, Stefano}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2019.134}, URN = {urn:nbn:de:0030-drops-107108}, doi = {10.4230/LIPIcs.ICALP.2019.134}, annote = {Keywords: Dynamic networks, Temporal graphs, Temporal connectivity, Sparse spanners} }
Published in: LIPIcs, Volume 64, 27th International Symposium on Algorithms and Computation (ISAAC 2016)
Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Cyril Gavoille, Anil Maheshwari, and Michiel Smid. Towards Plane Spanners of Degree 3. In 27th International Symposium on Algorithms and Computation (ISAAC 2016). Leibniz International Proceedings in Informatics (LIPIcs), Volume 64, pp. 19:1-19:14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)
@InProceedings{biniaz_et_al:LIPIcs.ISAAC.2016.19, author = {Biniaz, Ahmad and Bose, Prosenjit and De Carufel, Jean-Lou and Gavoille, Cyril and Maheshwari, Anil and Smid, Michiel}, title = {{Towards Plane Spanners of Degree 3}}, booktitle = {27th International Symposium on Algorithms and Computation (ISAAC 2016)}, pages = {19:1--19:14}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-026-2}, ISSN = {1868-8969}, year = {2016}, volume = {64}, editor = {Hong, Seok-Hee}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2016.19}, URN = {urn:nbn:de:0030-drops-67887}, doi = {10.4230/LIPIcs.ISAAC.2016.19}, annote = {Keywords: plane spanners, degree-3 spanners, convex position, non-uniform lattice} }
Feedback for Dagstuhl Publishing