On the Topologies of Local Minimum Spanning Trees

DOI10.1007/11922377_4MaRDI QIDQ5385931zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Pier Francesco Cortese, Giuseppe Di Battista, Fabrizio Frati, Luca Grilli, Giuseppe Liotta, Maurizio Patrignani, Francesco Trotta, Katharina A. Zweig, Ioannis G. Tollis

Publication date 17 April 2008

Published in Combinatorial and Algorithmic Aspects of Networking (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11922377_4

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• The minimum-area spanning tree problem
• Algorithms and Data Structures
• Transitions in geometric minimum spanning trees
• Topologies of locally minimal planar binary trees
• Degree-bounded minimum spanning tree for unit disk graph

This page was built for publication: On the Topologies of Local Minimum Spanning Trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5385931)