Steiner Trees on a Checkerboard

DOI10.2307/2690388zbMath0681.05018OpenAlexW4239790446MaRDI QIDQ4729801

Martin Gardner, Fan R. K. Chung, Ronald L. Graham

Publication date: 1989

Full work available at URL: https://doi.org/10.2307/2690388

zbMATH Keywords

treessquare latticesrectangular arraysminimum Steiner trees

Mathematics Subject Classification ID

Trees (05C05)

Related Items

On the Steiner ratio in 3-space, Full minimal Steiner trees on lattice sets, Cut and patch Steiner trees for ladders, Minimal Steiner trees for rectangular arrays of lattice points, Efficiently solvable special cases of hard combinatorial optimization problems, Steiner minimal trees in small neighbourhoods of points in Riemannian manifolds, Minimal Networks: A Review, A primer of the Euclidean Steiner problem, Steiner minimal trees for a class of zigzag lines, Steiner minimal trees for zigzag lines with ladders