Planar reachability in linear space and constant time

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

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. p. 370-389 (Symposium on Foundations of Computer Science. Annual Proceedings).

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Harvard

Holm, J, Rotenberg, E & Thorup, M 2015, Planar reachability in linear space and constant time. in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (FOCS). IEEE, Symposium on Foundations of Computer Science. Annual Proceedings, pp. 370-389, The Annual Symposium on Foundations of Computer Science, Berkeley, California, United States, 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. In 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (FOCS) (pp. 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. In 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (FOCS). IEEE. 2015. p. 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. pp. 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