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 条
  • [41] On Multivalued Nonexpansive Mappings in R-Trees
    Samanmit, K.
    Panyanak, B.
    JOURNAL OF APPLIED MATHEMATICS, 2012,
  • [42] UNIFORMLY LIPSCHITZIAN MAPPINGS IN R-TREES
    Kirk, W. A.
    Shahzad, Naseer
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2015, 16 (08) : 1699 - 1705
  • [43] CONSTRUCTING FREE ACTIONS ON R-TREES
    LEVITT, G
    DUKE MATHEMATICAL JOURNAL, 1993, 69 (03) : 615 - 633
  • [44] Compactness and local compactness for R-trees
    Chiswell, Ian
    Muller, Thomas W.
    Schlage-Puchta, Jan-Christoph
    ARCHIV DER MATHEMATIK, 2008, 91 (04) : 372 - 378
  • [45] Approximations of stable actions on R-trees
    Guirardel, V
    COMMENTARII MATHEMATICI HELVETICI, 1998, 73 (01) : 89 - 121
  • [46] R-Trees and 0-hyperbolic spaces
    PROBILITY AND REAL TREES, 2008, 1920 : 21 - 44
  • [47] Spatial data accesses with semantic R-trees
    Chen, SC
    Wang, XR
    Rishe, N
    Weiss, MA
    PROCEEDINGS OF THE 7TH JOINT CONFERENCE ON INFORMATION SCIENCES, 2003, : 584 - 587
  • [48] Bulk insertion for R-trees by seeded clustering
    Lee, Taewon
    Moon, Bongki
    Lee, Sukho
    DATA & KNOWLEDGE ENGINEERING, 2006, 59 (01) : 86 - 106
  • [49] HARMONIC MAPS FROM SURFACES TO R-TREES
    WOLF, M
    MATHEMATISCHE ZEITSCHRIFT, 1995, 218 (04) : 577 - 593
  • [50] Performance of nearest neighbor queries in R-trees
    Papadopoulos, A
    Manolopoulos, Y
    DATABASE THEORY - ICDT'97, 1997, 1186 : 394 - 408
12345