Coordinatizing R-trees in terms of universal c-trees

被引：0
|
作者：
Werner F. Terhalle
机构：
[1] Bielefeld University,Research Center for Interdisciplinary Studies on Structure Formation (FSPM)
来源：
Annals of Combinatorics | 1997年 / 1卷 / 1期
关键词：
05B35; 05C05; ℝ=trees; valuated matroids;
D O I：
10.1007/BF02558474
中图分类号：
学科分类号：
摘要：
A complete ℝ-treeT will be constructed such that, for everyxσT, the cardinality of the set of connected components ofT{x} is the same and equals a pre-given cardinalityc; by this construction simultaneously the valuated matroid of the ends of this ℝ-tree is given. In addition, for any arbitrary ℝ-tree, an embedding into such a “universalc-tree” (for suitablec) will be constructed.
引用
收藏
页码：183 / 196
页数：13
相关论文
共 50 条
  • [31] The effect of buffering on the performance of R-trees
    Leutenegger, ST
    Lopez, MA
    14TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 1998, : 164 - 171
  • [32] CHARACTERIZATION OF SEPARABLE METRIC R-TREES
    MAYER, JC
    MOHLER, LK
    OVERSTEEGEN, LG
    TYMCHATYN, ED
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1992, 115 (01) : 257 - 264
  • [33] Characterization of mixing in quotients of R-trees
    Charitos, C
    Tsapogas, G
    QUARTERLY JOURNAL OF MATHEMATICS, 2003, 54 : 399 - 413
  • [34] The effect of buffering on the performance of R-trees
    Leutenegger, ST
    López, MA
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2000, 12 (01) : 33 - 44
  • [35] On the Vertical Similarly Homogeneous R-Trees
    Andreev, P. D.
    Bulygin, A., I
    LOBACHEVSKII JOURNAL OF MATHEMATICS, 2019, 40 (02) : 127 - 139
  • [36] Bulk insertion in dynamic R-trees
    Kamel, I
    Khalil, M
    Kouramajian, V
    ADVANCES IN GIS RESEARCH II, 1997, : 131 - 141
  • [37] On the Vertical Similarly Homogeneous R-Trees
    P. D. Andreev
    A. I. Bulygin
    Lobachevskii Journal of Mathematics, 2019, 40 : 127 - 139
  • [38] Cache-Oblivious R-Trees
    Arge, Lars
    de Berg, Mark
    Haverkort, Herman
    ALGORITHMICA, 2009, 53 (01) : 50 - 68
  • [39] A Note on Geodesically Bounded R-Trees
    Kirk, W. A.
    FIXED POINT THEORY AND APPLICATIONS, 2010,
  • [40] GROUPS ACTING FREELY ON R-TREES
    MORGAN, JW
    SKORA, RK
    ERGODIC THEORY AND DYNAMICAL SYSTEMS, 1991, 11 : 737 - 756
12345