Standard
Dynamic bridge-finding in Õ(log2 n) amortized time. / Holm, Jacob; Rotenberg, Eva; Thorup, Mikkel.
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms. ed. / Artur Czumaj. Society for Industrial and Applied Mathematics, 2018. p. 35-52.
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Harvard
Holm, J, Rotenberg, E
& Thorup, M 2018,
Dynamic bridge-finding in Õ(log2 n) amortized time. in A Czumaj (ed.),
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, pp. 35-52, 29th Annual ACM-SIAM Symposium on Discrete Algorithms, New Orleans, Louisiana, United States,
07/01/2018.
https://doi.org/10.1137/1.9781611975031.3
APA
Holm, J., Rotenberg, E.
, & Thorup, M. (2018).
Dynamic bridge-finding in Õ(log2 n) amortized time. In A. Czumaj (Ed.),
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms (pp. 35-52). Society for Industrial and Applied Mathematics.
https://doi.org/10.1137/1.9781611975031.3
Vancouver
Holm J, Rotenberg E
, Thorup M.
Dynamic bridge-finding in Õ(log2 n) amortized time. In Czumaj A, editor, Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics. 2018. p. 35-52
https://doi.org/10.1137/1.9781611975031.3
Author
Holm, Jacob ; Rotenberg, Eva ; Thorup, Mikkel. / Dynamic bridge-finding in Õ(log2 n) amortized time. Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms. editor / Artur Czumaj. Society for Industrial and Applied Mathematics, 2018. pp. 35-52
Bibtex
@inproceedings{c49ca067ffab47b68139b4c192de1c3d,
title = "Dynamic bridge-finding in {\~O}(log2 n) amortized time",
author = "Jacob Holm and Eva Rotenberg and Mikkel Thorup",
year = "2018",
doi = "10.1137/1.9781611975031.3",
language = "English",
pages = "35--52",
editor = "Artur Czumaj",
booktitle = "Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms",
publisher = "Society for Industrial and Applied Mathematics",
address = "United States",
note = "null ; Conference date: 07-01-2018 Through 10-01-2018",
}
RIS
TY - GEN
T1 - Dynamic bridge-finding in Õ(log2 n) amortized time
AU - Holm, Jacob
AU - Rotenberg, Eva
AU - Thorup, Mikkel
N1 - Conference code: 29
PY - 2018
Y1 - 2018
U2 - 10.1137/1.9781611975031.3
DO - 10.1137/1.9781611975031.3
M3 - Article in proceedings
SP - 35
EP - 52
BT - Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms
A2 - Czumaj, Artur
PB - Society for Industrial and Applied Mathematics
Y2 - 7 January 2018 through 10 January 2018
ER -