Compact Oracles for Reachability and Approximate Distances in Planar Digraphs

160 Citations (Scopus)

Translated title of the contribution	Compact Oracles for Reachability and Approximate Distances in Planar Digraphs
Original language	English
Journal	Journal of the ACM
Volume	51
Issue number	6
Pages (from-to)	993-1024
Number of pages	32
ISSN	0004-5411
Publication status	Published - 2004
Externally published	Yes

Access to Document

@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",

}