Published in: OASIcs, Volume 12, 9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'09) (2009)
Emanuele Berrettini, Gianlorenzo D'Angelo, and Daniel Delling. Arc-Flags in Dynamic Graphs. In 9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'09). Open Access Series in Informatics (OASIcs), Volume 12, pp. 1-18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2009)
@InProceedings{berrettini_et_al:OASIcs.ATMOS.2009.2149,
author = {Berrettini, Emanuele and D'Angelo, Gianlorenzo and Delling, Daniel},
title = {{Arc-Flags in Dynamic Graphs}},
booktitle = {9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'09)},
pages = {1--18},
series = {Open Access Series in Informatics (OASIcs)},
ISBN = {978-3-939897-11-8},
ISSN = {2190-6807},
year = {2009},
volume = {12},
editor = {Clausen, Jens and Di Stefano, Gabriele},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2009.2149},
URN = {urn:nbn:de:0030-drops-21490},
doi = {10.4230/OASIcs.ATMOS.2009.2149},
annote = {Keywords: Shortest Path, Speed-Up Technique, Dynamic Graph Algorithm Shortest Path, Speed-Up Technique, Dynamic Graph Algorithm}
}
Feedback for Dagstuhl Publishing