Degenerate Gilbert—Steiner trees

DOI10.1002/NET.3230220403MaRDI QIDQ4018993zbMATH OpenOpenAlexFDO

Authors

Publication date 16 January 1993

Published in Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/net.3230220403

zbMATH Keywords

Steiner minimal tree problemGilbert- Steiner treeminimal Gilbert network problem

Mathematics Subject Classification ID

Trees (05C05) Deterministic network models in operations research (90B10) Extremal problems in graph theory (05C35)

Recommendations

• Pseudo-Gilbert-Steiner trees
• The Gilbert and Pollak conjecture—a generalization
• The Gilbert arborescence problem
• Steiner tree problems
• An analogue of Morse theory for planar linear networks and the generalized Steiner problem

Cited in

(3)

• Pseudo-Gilbert-Steiner trees
• On the Enumeration of Steiner-Tree Topologies for the Points on a Circle
• Generalized Maxwell formula for the length of a minimal tree with a given topology

This page was built for publication: Degenerate Gilbert—Steiner trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4018993)