Planar reachability in linear space and constant time

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

Standard

Planar reachability in linear space and constant time. / Holm, Jacob; Rotenberg, Eva; Thorup, Mikkel.

2015 IEEE 56th Annual Symposium on Foundations of Computer Science (FOCS). IEEE, 2015. s. 370-389 (Symposium on Foundations of Computer Science. Annual Proceedings).

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

Harvard

Holm, J, Rotenberg, E & Thorup, M 2015, Planar reachability in linear space and constant time. i 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (FOCS). IEEE, Symposium on Foundations of Computer Science. Annual Proceedings, s. 370-389, The Annual Symposium on Foundations of Computer Science, Berkeley, California, USA, 18/10/2015. https://doi.org/10.1109/FOCS.2015.30

APA

Holm, J., Rotenberg, E., & Thorup, M. (2015). Planar reachability in linear space and constant time. I 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (FOCS) (s. 370-389). IEEE. Symposium on Foundations of Computer Science. Annual Proceedings https://doi.org/10.1109/FOCS.2015.30

Vancouver

Holm J, Rotenberg E, Thorup M. Planar reachability in linear space and constant time. I 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (FOCS). IEEE. 2015. s. 370-389. (Symposium on Foundations of Computer Science. Annual Proceedings). https://doi.org/10.1109/FOCS.2015.30

Author

Holm, Jacob ; Rotenberg, Eva ; Thorup, Mikkel. / Planar reachability in linear space and constant time. 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (FOCS). IEEE, 2015. s. 370-389 (Symposium on Foundations of Computer Science. Annual Proceedings).

Bibtex

@inproceedings{a13cb0cbb19a4d0c877989a883b72c0f,
title = "Planar reachability in linear space and constant time",
author = "Jacob Holm and Eva Rotenberg and Mikkel Thorup",
year = "2015",
doi = "10.1109/FOCS.2015.30",
language = "English",
series = "Symposium on Foundations of Computer Science. Annual Proceedings",
publisher = "IEEE",
pages = "370--389",
booktitle = "2015 IEEE 56th Annual Symposium on Foundations of Computer Science (FOCS)",
note = "null ; Conference date: 18-10-2015 Through 20-10-2015",

}

RIS

TY - GEN

T1 - Planar reachability in linear space and constant time

AU - Holm, Jacob

AU - Rotenberg, Eva

AU - Thorup, Mikkel

N1 - Conference code: 56

PY - 2015

Y1 - 2015

U2 - 10.1109/FOCS.2015.30

DO - 10.1109/FOCS.2015.30

M3 - Article in proceedings

T3 - Symposium on Foundations of Computer Science. Annual Proceedings

SP - 370

EP - 389

BT - 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (FOCS)

PB - IEEE

Y2 - 18 October 2015 through 20 October 2015

ER -

ID: 151490498