Abstract
The paper gives the proof of the following fact: all simple, i.e., having no nodes of degree 2, trees that span the vertices of the regular n-dimensional simplex can be realized as nondegenerate minimal parametric networks.
Similar content being viewed by others
REFERENCES
G. A. Karpunin, “An analog of Morse theory for plane linear networks and the generalized Steiner problem,” Mat. Sb. [Russian Acad. Sci. Sb. Math.], 191 (2000), no. 2, 64-90.
G. A. Karpunin, “An analog of Morse theory for plane linear networks and the generalized Steinerproblem,” in: Addendum 2 to the book by A. O. Ivanov and A. A. Tuzhilin “Branching Geodesics.Geometric Theory of Local Minimal Networks”, The Edwin Mellen Press, Lewiston, 1999, pp. 388-407.
A. O. Ivanov and A. A. Tuzhilin, “Geometry of minimal networks and one-dimensional Plateau problem,” Uspekhi Mat. Nauk [Russian Math. Surveys], 47 (1992), no. 2, 53-115.
E. N. Gilbert and H. O. Pollak, “Steiner minimal trees,” SIAM J. Appl. Math., 16 (1968), 1-29.
W. D. Smith, “How to find Steiner minimal trees in Euclidean d-space,” Algorithmica, 7 (1992), 137-177.
A. O. Ivanov and A. A. Tuzhilin, “Geometry of the set of minimal networks of given topology with fixed boundary,” Izv. Ross. Akad. Nauk Ser. Mat. [Russian Acad. Sci. Izv. Math.], 61 (1997), no. 6, 119-152.
A. O. Ivanov, Geometric Properties of Locally Minimal Networks [in Russian], Doctorate thesis in the physico-mathematical sciences Moscow State Univ., Moscow, 1998.
A. O. Ivanov and A. A. Tuzhilin, Minimal Networks. The Steiner Problem and Its Generalizations, CRC Press, Boca Raton, 1994.
H. W. E. Jung, “Ueber die kleinste Kugel, die eine räumliche Figur einschliesst,” J. Reine Angew. Math., 123(1901), 241-257.
H. G. Eggleston, Convexity, vol. 47, Cambridge Tracts in Math. and Math. Phys, Cambridge, 1992.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Karpunin, G.A. Minimal Networks on the Regular n-Dimensional Simplex. Mathematical Notes 69, 780–789 (2001). https://doi.org/10.1023/A:1010278314755
Issue Date:
DOI: https://doi.org/10.1023/A:1010278314755