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]
@article{GiesekeGV10, title = {Pruning spanners and constructing well-separated pair decompositions in the presence of memory hierarchies}, author = {Fabian Gieseke and Joachim Gudmundsson and Jan Vahrenhold}, year = {2010}, doi = {10.1016/j.jda.2010.03.001}, url = {http://dx.doi.org/10.1016/j.jda.2010.03.001}, researchr = {https://researchr.org/publication/GiesekeGV10}, cites = {0}, citedby = {0}, journal = {J. Discrete Algorithms}, volume = {8}, number = {3}, pages = {259-272}, }