scientific article; zbMATH DE number 1286344

zbMATH Open0924.51003MaRDI QIDQ4242847FDOQ4242847

Authors: Guang-Ting Chen, Enyu Yao 

Publication date: 11 May 1999

Title of this publication is not available (Why is that?)

Recommendations

• Graham's problem on shortest networks for points on a circle
• Steiner Minimal Tree for Points on a Circle
• On the minimum number of Steiner points of constrained 1-line-fixed Steiner tree in the Euclidean plane \(\mathbb{R}^2\)
• A constrained minimum spanning tree problem

zbMATH Keywords

approximationperformance ratiosolutionSteiner pointcircular constrained Steiner tree problem

Mathematics Subject Classification ID

Steiner systems in finite geometry (51E10)

Cited In (1)

• Steiner Minimal Tree for Points on a Circle

This page was built for publication:

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