Maintaining spanning trees of small diameter

DOI10.1007/3-540-58201-0_71zbMath1422.68189OpenAlexW1518529661MaRDI QIDQ4632429

Giuseppe F. Italiano, R. Ramaswami

Publication date: 29 April 2019

Published in: Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-58201-0_71

zbMATH Keywords

spanning treeminimum spanning treeboundary vertextopology treebasic cluster

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)

Cites Work

• Unnamed Item
• Unnamed Item
• Data Structures for On-Line Updating of Minimum Spanning Trees, with Applications
• Maintenance of a minimum spanning forest in a dynamic plane graph

This page was built for publication: Maintaining spanning trees of small diameter