Pruning Spanners and Constructing Well-Separated Pair Decompositions in the Presence of Memory Hierarchies
Gieseke, Fabian; Gudmundsson, Joachim; Vahrenhold, Jan
Keywords
Cache-Oblivious Algorithms; Spanner Graphs
Publication type
Research article (journal)
Peer reviewed
Yes
Publication status
Published
Year
2010
Journal
Journal of Discrete Algorithms
Volume
8
Issue
2
Start page
259
End page
272
Language
English
ISSN
1570-8667
DOI