CHARACTERIZATION OF SEPARABLE METRIC R-TREES

被引:10
|
作者
MAYER, JC [1 ]
MOHLER, LK [1 ]
OVERSTEEGEN, LG [1 ]
TYMCHATYN, ED [1 ]
机构
[1] UNIV SASKATCHEWAN,DEPT MATH,SASKATOON S7N 0W0,SASKATCHEWAN,CANADA
关键词
R-TREE; CONVEX METRIC; UNIQUELY ARCWISE CONNECTED; LOCALLY ARCWISE CONNECTED;
D O I
10.2307/2159595
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
An R-tree (X, d) is a uniquely arcwise connected metric space in which each arc is isometric to a subarc of the reals. R-trees arise naturally in the study of groups of isometries of hyperbolic space. Two of the authors had previously characterized R-trees topologically among metric spaces. The purpose of this paper is to provide a simpler proof of this characterization for separable metric spaces. The main theorem is the following: Let (X, r) be a separable metric space. Then the following are equivalent: (1) X admits an equivalent metric d such that (X, d) is an R-tree. (2) X is locally arcwise connected and uniquely arcwise connected. The method of proving that (2) implies (1) is to "improve" the metric r through a sequence of equivalent metrics of which the first is monotone on arcs, the second is strictly monotone on arcs, and the last is convex, as desired.
引用
收藏
页码:257 / 264
页数:8
相关论文
共 50 条
  • [31] R-TREES, SMALL CANCELLATION, AND CONVERGENCE
    CHERMAK, A
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1995, 347 (11) : 4515 - 4531
  • [32] Cache-Oblivious R-Trees
    Lars Arge
    Mark de Berg
    Herman Haverkort
    [J]. Algorithmica, 2009, 53 : 50 - 68
  • [33] Bulk insertion in dynamic R-trees
    Kamel, I
    Khalil, M
    Kouramajian, V
    [J]. ADVANCES IN GIS RESEARCH II, 1997, : 131 - 141
  • [34] On the Vertical Similarly Homogeneous R-Trees
    Andreev, P. D.
    Bulygin, A., I
    [J]. LOBACHEVSKII JOURNAL OF MATHEMATICS, 2019, 40 (02) : 127 - 139
  • [35] Cache-Oblivious R-Trees
    Arge, Lars
    de Berg, Mark
    Haverkort, Herman
    [J]. ALGORITHMICA, 2009, 53 (01) : 50 - 68
  • [36] On the Vertical Similarly Homogeneous R-Trees
    P. D. Andreev
    A. I. Bulygin
    [J]. Lobachevskii Journal of Mathematics, 2019, 40 : 127 - 139
  • [37] R-TREES, LENGTH FUNCTIONS, AND COMPATIBILITY
    不详
    [J]. ASTERISQUE, 2017, (395) : 143 - 156
  • [38] A Note on Geodesically Bounded R-Trees
    Kirk, W. A.
    [J]. FIXED POINT THEORY AND APPLICATIONS, 2010,
  • [39] GROUPS ACTING FREELY ON R-TREES
    MORGAN, JW
    SKORA, RK
    [J]. ERGODIC THEORY AND DYNAMICAL SYSTEMS, 1991, 11 : 737 - 756
  • [40] UNIFORMLY LIPSCHITZIAN MAPPINGS IN R-TREES
    Kirk, W. A.
    Shahzad, Naseer
    [J]. JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2015, 16 (08) : 1699 - 1705