Full minimal Steiner trees on lattice sets
type: Item
instance of: scholarly article
title: Full minimal Steiner trees on lattice sets
zbMATH Open document ID: 0874.05018
published in: Journal of Combinatorial Theory. Series A
publication date: 1997-11-09T00:00:00Z
review text: Given a finite set of points in Euclidean plane, the Steiner tree problem is to find a shortest network interconnecting the points in the set. The authors determine the Steiner minimum tree for \(n\times n\) integer lattice points. This solves an open problem posed by \textit{F. Chung}, \textit{M. Gardner} and \textit{R. Graham} [Math. Mag. 62, No. 2, 83-96 (1989; Zbl 0681.05018)].
Mathematics Subject Classification ID: 05C05
zbMATH DE Number: 1016773
zbMATH Keywords: Steiner tree
zbMATH Keywords: lattice points
author: M. Brazil
author: J. Hyam Rubinstein
author: D. A. Thomas
author: J. F. Weng
author: Nicholas Wormald
reviewed by: Du Ding-Zhu
MaRDI profile type: Publication
full work available at URL: jcta.1996.2752
OpenAlex ID: W2056026586
cites work: Minimal Steiner trees for \(2^ k \times 2^ k\) square lattices
cites work: Minimal Steiner trees for rectangular arrays of lattice points
cites work: Steiner Trees on a Checkerboard
cites work: Steiner Trees for Ladders
cites work: On the Efficiency of the Algorithm for Steiner Minimal Trees
cites work: Steiner minimal trees on sets of four points
cites work: The Complexity of Computing Steiner Minimal Trees
cites work: Steiner Minimal Trees
cites work: Q4117594
cites work: On the Problem of Steiner
cites work: Some remarks on the Steiner problem
cites work: A variational approach to the Steiner network problem
cites work: Expansion of linear Steiner trees
DOI: 10.1006/JCTA.1996.2752
Recommended article: Minimal Steiner trees for \(2^ k \times 2^ k\) square lattices
Recommended article: On Steiner minimal trees with \(L_ p\) distance
Recommended article: Q3970808
Recommended article: Steiner minimal trees in \(L^ 2_ p\)
Recommended article: Minimal Steiner trees for rectangular arrays of lattice points
Recommended article: The structure of minimal Steiner trees in the neighborhoods of the lunes of their edges
Recommended article: Exact computation of Steiner minimal trees in the plane
Recommended article: On Steiner trees and minimum spanning trees in hypergraphs
Recommended article: Minimum Steiner trees in normed planes
Recommended article: Q3698816
description: scientific article; zbMATH DE number 1016773