Pruning Spanners and Constructing Well-Separated Pair Decompositions in the Presence of Memory Hierarchies
Schlüsselwörter
Cache-Oblivious Algorithms; Spanner Graphs
Zitieren als
Gieseke, F., Gudmundsson, J., & Vahrenhold, J. (2010). Pruning Spanners and Constructing Well-Separated Pair Decompositions in the Presence of Memory Hierarchies. Journal of Discrete Algorithms, 8(2), 259–272.Details
Publikationstyp
Forschungsartikel (Zeitschrift)
Begutachtet
Ja
Publikationsstatus
Veröffentlicht
Jahr
2010
Fachzeitschrift
Journal of Discrete Algorithms
Band
8
Ausgabe
2
Erste Seite
259
Letzte Seite
272
Sprache
Englisch
ISSN
1570-8667
DOI