Compact Oracles for Reachability and Approximate Distances in Planar Digraphs

Research output: Contribution to journal › Journal article › Research › peer-review

Standard

Compact Oracles for Reachability and Approximate Distances in Planar Digraphs. / Thorup, Mikkel.

In: Journal of the ACM, Vol. 51, No. 6, 2004, p. 993-1024.

Research output: Contribution to journal › Journal article › Research › peer-review

Harvard

Thorup, M 2004, 'Compact Oracles for Reachability and Approximate Distances in Planar Digraphs', Journal of the ACM, vol. 51, no. 6, pp. 993-1024. <http://dl.acm.org/citation.cfm?id=1039493>

APA

Thorup, M. (2004). Compact Oracles for Reachability and Approximate Distances in Planar Digraphs. Journal of the ACM, 51(6), 993-1024. http://dl.acm.org/citation.cfm?id=1039493

Vancouver

Thorup M. Compact Oracles for Reachability and Approximate Distances in Planar Digraphs. Journal of the ACM. 2004;51(6):993-1024.

Author

Thorup, Mikkel. / Compact Oracles for Reachability and Approximate Distances in Planar Digraphs. In: Journal of the ACM. 2004 ; Vol. 51, No. 6. pp. 993-1024.

Bibtex

@article{9f4df37c81504d13bcb40ff77a2199a0,
title = "Compact Oracles for Reachability and Approximate Distances in Planar Digraphs",
author = "Mikkel Thorup",
note = "Announced at FOCS'01",
year = "2004",
language = "English",
volume = "51",
pages = "993--1024",
journal = "Journal of the ACM",
issn = "0004-5411",
publisher = "Association for Computing Machinery",
number = "6",

}

RIS

TY - JOUR

T1 - Compact Oracles for Reachability and Approximate Distances in Planar Digraphs

AU - Thorup, Mikkel

N1 - Announced at FOCS'01

PY - 2004

Y1 - 2004

M3 - Journal article

VL - 51

SP - 993

EP - 1024

JO - Journal of the ACM

JF - Journal of the ACM

SN - 0004-5411

IS - 6

ER -

ID: 98322189