Journal article
Minimal steiner trees for 2k × 2k square lattices
M Brazil, T Cole, JH Rubinstein, DA Thomas, JF Weng, NC Wormald
Journal of Combinatorial Theory Series A | ACADEMIC PRESS INC JNL-COMP SUBSCRIPTIONS | Published : 1996
Abstract
We prove a conjecture of Chung, Graham, and Gardner (Math. Mag. 62 (1989), 83-96), giving the form of the minimal Steiner trees for the set of points comprising the vertices of a 2k × 2k square lattice. Each full component of these minimal trees is the minimal Steiner tree for the four vertices of a square. © 1996 Academic Press, Inc.