Pruning Spanners and Constructing Well-Separated Pair Decompositions in the Presence of Memory Hierarchies
Gieseke, Fabian; Gudmundsson, Joachim; Vahrenhold, Jan
Schlüsselwörter
Cache-Oblivious Algorithms; Spanner Graphs
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