DOCUMENTA MATHEMATICA, Vol. Extra Volume: Optimization Stories (2012), 127-141

Jaroslav Nesetril and Helena Nesetrilová

The Origins of Minimal Spanning Tree Algorithms -- Boruvka and Jarn´ik

2010 Mathematics Subject Classification: 01-00, 05-03, 90-03, 01A60, 01A70, 05C85, 05C90, 68R15

Keywords and Phrases: Minimal spanning tree, Bor\r{u}vka, Jarn´ik, history of computing

Full text: dvi.gz 27 k, dvi 82 k, ps.gz 4523 k, pdf 1195 k.