Deterministic Constructions of Approximate Distance Oracles and Spanners

Liam Roditty; Mikkel Thorup; Uri Zwick

Deterministic Constructions of Approximate Distance Oracles and Spanners

Liam Roditty, Mikkel Thorup, Uri Zwick

125 Citations (Scopus)

Translated title of the contribution	Deterministic Constructions of Approximate Distance Oracles and Spanners
Original language	English
Title of host publication	Proceedings of the 32th International Colloquium on Automata Languages, and Programming (ICALP), LNCS 3580
Number of pages	12
Publication date	2005
Pages	261-272
Publication status	Published - 2005
Externally published	Yes

Series	Lecture notes in computer science
Volume	3580
ISSN	0302-9743

Access to Document

http://link.springer.com/content/pdf/10.1007%2F11523468_22.pdf

Cite this

Deterministic Constructions of Approximate Distance Oracles and Spanners. / Roditty, Liam; Thorup, Mikkel; Zwick, Uri.

Proceedings of the 32th International Colloquium on Automata Languages, and Programming (ICALP), LNCS 3580. 2005. p. 261-272 (Lecture notes in computer science, Vol. 3580).

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

@inproceedings{7dea94456fe44ae28a676c71d9342177,

title = "Deterministic Constructions of Approximate Distance Oracles and Spanners",

author = "Liam Roditty and Mikkel Thorup and Uri Zwick",

year = "2005",

language = "English",

series = "Lecture notes in computer science",

publisher = "Springer",

pages = "261--272",

booktitle = "Proceedings of the 32th International Colloquium on Automata Languages, and Programming (ICALP), LNCS 3580",

}