Maximum spanning trees in normed planes

Javier Alonso, Pedro Martín

Extending some properties from the Euclidean plane to any normed plane, we show the validity of the Monma-Paterson-Suri-Yao algorithm for finding the maximum-weighted spanning tree…