|
This article is cited in 1 scientific paper (total in 1 paper)
Geometry of convex polygons and locally minimal binary trees spanning these polygons
A. O. Ivanov, A. A. Tuzhilin M. V. Lomonosov Moscow State University
Abstract:
In previous works the authors have obtained an effective classification of planar locally minimal binary trees with convex boundaries. The main aim of the present paper is to find more subtle restrictions on the possible structure of such trees in terms of the geometry of the given boundary set. Special attention is given to the case of quasiregular boundaries (that is, boundaries that are sufficiently close to regular ones in a certain sense). In particular, a series of quasiregular boundaries that cannot be spanned by a locally minimal binary tree is constructed.
Received: 27.01.1998
Citation:
A. O. Ivanov, A. A. Tuzhilin, “Geometry of convex polygons and locally minimal binary trees spanning these polygons”, Sb. Math., 190:1 (1999), 71–110
Linking options:
https://www.mathnet.ru/eng/sm378https://doi.org/10.1070/sm1999v190n01ABEH000378 https://www.mathnet.ru/eng/sm/v190/i1/p69
|
|