Pruning spanners and constructing well-separated pair decompositions in the presence of memory hierarchies

Fabian Gieseke, Joachim Gudmundsson, Jan Vahrenhold. Pruning spanners and constructing well-separated pair decompositions in the presence of memory hierarchies. J. Discrete Algorithms, 8(3):259-272, 2010. [doi]

Abstract

Abstract is missing.