Minimal Steiner trees for \(2^ k \times 2^ k\) square lattices

DOI10.1006/jcta.1996.0004zbMath0844.05036OpenAlexW1984325977WikidataQ61714641 ScholiaQ61714641MaRDI QIDQ1906121

Nicholas C. Wormald, T. Cole, Marcus Brazil, Doreen Anne Thomas, Jia Feng Weng, Joachim Hyam Rubinstein

Publication date: 13 May 1996

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcta.1996.0004

zbMATH Keywords

square latticeminimal Steiner trees

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35)

Related Items

Full minimal Steiner trees on lattice sets ⋮ Minimal Steiner trees for rectangular arrays of lattice points ⋮ Steiner minimal trees in small neighbourhoods of points in Riemannian manifolds ⋮ On the restricted 1-Steiner tree problem ⋮ On the restricted \(k\)-Steiner tree problem

This page was built for publication: Minimal Steiner trees for \(2^ k \times 2^ k\) square lattices