An Optimal Rebuilding Strategy for a Decremental Tree Problem

DOI10.1007/11780823_13zbMath1222.05135OpenAlexW2147949639MaRDI QIDQ3613650

Christian Laforest, Nicolas Thibault

Publication date: 12 March 2009

Published in: Structural Information and Communication Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11780823_13

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85) Connectivity (05C40)

This page was built for publication: An Optimal Rebuilding Strategy for a Decremental Tree Problem