Abstract
The locally minimal trees in normed spaces \(({\mathbb{R}}^2, \rho)\), where the unit circle \({x \in {\mathbb{R}}^2 | \rho (x)=1}\) in the norm ρ coincides with the regular m-gon (m = 2n) inscribed in the Euclidean unit circle S 1, are completely classified.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
REFERENCES
D. Z. Du, F. K. Hwang, and J. F. Weng, “Steiner minimal trees for Regular Polygons, ” Disk. and Comp. Geometry, 2 (1987), 65–84.
P. Fermat, “Abhandlungen uber Maxima und Minima, ” in: Oswalds, Klassiker der Exakten Wissenschaften, no. 238, 1934.
V. Jarnik and M. Kössler, “O minimalnich grafeth obeahujiicich n danijch bodu, ” Cas. Pest. Mat. a Fys., 63 (1934), 223–235.
W. D. Smith, “How to find Steiner minimal trees in Euclidean d-space, ” Algoritmica (1992), no. 7, 137–177.
R. L. Francis, “A note on the optimum location of new machines in existing plant layouts, ” J. Indust. Engrg., 14 (1963), 57–59.
M. Hanan, “On Steiner's Problem with Rectilinear Distance, ” SIAM J. Appl. Math., 14 (1966), 255–265.
F. K. Hwang, “On Steiner minimal trees with rectilinear distance, ” SIAM J. Appl. Math., 30 (1976), 104–114.
M. R. Garey and D. S. Johnson, “The Rectilinear Steiner Problem is NP-Complete., ” SIAM J. Appl. Math., 32 (1977), 826–834.
A. O. Ivanov and A. A. Tuzhilin, Branching Solutions to One-Dimensional Variational Problems, World Scientific, Singapore, 2001.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Il'yutko, D.P. Locally Minimal Trees in n-Normed Spaces. Mathematical Notes 74, 619–629 (2003). https://doi.org/10.1023/B:MATN.0000008994.11986.fc
Issue Date:
DOI: https://doi.org/10.1023/B:MATN.0000008994.11986.fc