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