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]

@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},
}