Compact Oracles for Reachability and Approximate Distances in Planar Digraphs

47 Citations (Scopus)

Translated title of the contribution	Compact Oracles for Reachability and Approximate Distances in Planar Digraphs
Original language	English
Title of host publication	Proceedings of the 42nd IEEE Symposium on Foundations of Computer Science (FOCS)
Number of pages	10
Publication date	2001
Pages	242-251
Publication status	Published - 2001
Externally published	Yes

Cite this

@inproceedings{20715ed343e6433488327f89074225a4,

title = "Compact Oracles for Reachability and Approximate Distances in Planar Digraphs",

author = "Mikkel Thorup",

note = "Covered by teTho04:planar-oracle",

year = "2001",

language = "English",

pages = "242--251",

booktitle = "Proceedings of the 42nd IEEE Symposium on Foundations of Computer Science (FOCS)",

}