An Optimal Rebuilding Strategy for a Decremental Tree Problem

Nicolas Thibault, Christian Laforest. An Optimal Rebuilding Strategy for a Decremental Tree Problem. In Paola Flocchini, Leszek Gasieniec, editors, Structural Information and Communication Complexity, 13th International Colloquium, SIROCCO 2006, Chester, UK, July 2-5, 2006, Proceedings. Volume 4056 of Lecture Notes in Computer Science, pages 157-170, Springer, 2006. [doi]

@inproceedings{ThibaultL06,
  title = {An Optimal Rebuilding Strategy for a Decremental Tree Problem},
  author = {Nicolas Thibault and Christian Laforest},
  year = {2006},
  doi = {10.1007/11780823_13},
  url = {http://dx.doi.org/10.1007/11780823_13},
  researchr = {https://researchr.org/publication/ThibaultL06},
  cites = {0},
  citedby = {0},
  pages = {157-170},
  booktitle = {Structural Information and Communication Complexity, 13th International Colloquium, SIROCCO 2006, Chester, UK, July 2-5, 2006, Proceedings},
  editor = {Paola Flocchini and Leszek Gasieniec},
  volume = {4056},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-35474-3},
}