Fast and compact oracles for approximate distances in planar graphs
Research output: Chapter in Book/Report/Conference proceeding › Book chapter › Research
Original language | English |
---|---|
Title of host publication | Algorithms - ESA 2007 : 15th Annual European Symposium on Algorithms, Eilat, Israel, October 8-10, 2007. Proceedings |
Editors | Lars Arge, Michael Hoffmann, Emo Welzl |
Place of Publication | Berlin/Heidelberg |
Publisher | Springer |
Publication date | 2007 |
Pages | 657–668 |
ISBN (Print) | 9783540755197 |
DOIs | |
Publication status | Published - 2007 |
Series | Lecture notes in computer science |
---|---|
Number | 4698 |
ISSN | 0302-9743 |
- Faculty of Science - shortest paths, data structures
Research areas
ID: 3170187