Steitz, Wolfgang; Rothlauf, Franz - Universität <Mainz> / Lehrstuhl für … - 2009
We study the Euclidean variant of the optimalcommunication spanning tree (OCST) problem. An experimentalanalysis reveals that edges in optimal trees do not only have lowdistance weights but also point with higher probability towardsthe graph’s center. Consequently, we use this characteristic...