Disproofs of Generalized GilbertβPollak
β
Ding-Zhu Du; Warren D. Smith
π
Article
π
1996
π
Elsevier Science
π
English
β 389 KB
The Gilbert Pollak conjecture, posed in 1968, was the most important conjecture in the area of ``Steiner trees.'' The ``Steiner minimal tree'' (SMT) of a point set P is the shortest network of ``wires'' which will suffice to ``electrically'' interconnect P. The ``minimum spanning tree'' (MST) is the