A Note on Geodesically Bounded R-Trees

被引:0
|
作者
Kirk, W. A. [1 ]
机构
[1] Univ Iowa, Dept Math, Iowa City, IA 52242 USA
关键词
THEOREM;
D O I
10.1155/2010/393470
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
It is proved that a complete geodesically bounded R-tree is the closed convex hull of the set of its extreme points. It is also noted that if X is a closed convex geodesically bounded subset of a complete R-tree Gamma, and if a nonexpansive mapping T : X -> Gamma satisfies inf{d (x, T(x)) x is an element of X} = 0, then T has a fixed point. The latter result fails if T is only continuous.
引用
收藏
页数:4
相关论文
共 50 条
  • [21] Parallel Implementation of R-trees on the GPU
    Luo, Lijuan
    Wong, Martin D. F.
    Leong, Lance
    [J]. 2012 17TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), 2012, : 353 - 358
  • [22] Semilinear Metric Semilattices on R-trees
    Andreev, P. D.
    [J]. RUSSIAN MATHEMATICS, 2007, 51 (06) : 1 - 10
  • [23] GROUP-ACTIONS ON R-TREES
    CULLER, M
    MORGAN, JW
    [J]. PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1987, 55 : 571 - 604
  • [24] Algorithms for improving the quality of R-trees
    Skvortsov A.V.
    [J]. Russian Physics Journal, 2001, 44 (6) : 588 - 595
  • [25] R-trees for astronomical data indexing
    Baruffolo, A
    [J]. ASTRONOMICAL DATA ANALYSIS SOFTWARE AND SYSTEMS VIII, 1999, 172 : 375 - 378
  • [26] R-trees and symmetric differences of sets
    Terhalle, WF
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 1997, 18 (07) : 825 - 833
  • [27] On R-trees with low query complexity
    de Berg, M
    Gudmundsson, J
    Hammar, M
    Overmars, M
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2003, 24 (03): : 179 - 195
  • [28] A study of concurrent operations on R-trees
    Chen, JK
    Huang, YF
    Chin, YH
    [J]. INFORMATION SCIENCES, 1997, 98 (1-4) : 263 - 300
  • [29] Cache-Oblivious R-Trees
    Lars Arge
    Mark de Berg
    Herman Haverkort
    [J]. Algorithmica, 2009, 53 : 50 - 68
  • [30] R-TREES, SMALL CANCELLATION, AND CONVERGENCE
    CHERMAK, A
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1995, 347 (11) : 4515 - 4531