On the number of minimal 1-Steiner trees

DOI10.1007/BF02574363zbMath0802.05030MaRDI QIDQ1330879

David Eppstein, Boris Aronov, Marshall W. Bern

Publication date: 10 August 1994

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/131315

zbMATH Keywords

minimum spanning treeSteiner minimal trees1-Steiner tree

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Trees (05C05) Computational aspects related to convexity (52B55) Graph theory (including graph drawing) in computer science (68R10) Enumeration in graph theory (05C30)

Related Items

On minimum and maximum spanning trees of linearly moving points

Cites Work

• Hamiltonicity in (0-1)-polyhedra
• Transitions in geometric minimum spanning trees
• Nonlinear Hodge theory on manifolds with boundary
• The 1-steiner tree problem