Compression Theorems and Steiner Ratios on Spheres

被引:0
|
作者
J. H. Rubinstein
J. F. Weng
机构
[1] University of Melbourne,Department of Mathematics
来源
Journal of Combinatorial Optimization | 1997年 / 1卷
关键词
Mathematical Modeling; Industrial Mathematic; Span Tree; Side Length; Discrete Geometry;
D O I
暂无
中图分类号
学科分类号
摘要
Suppose AiBiCi (i = 1, 2) are two triangles of equal side lengths lying on spheres Φi with radii r1, r2 (r1 < r2) respectively. First we prove the existence of a map h: A1B1C1 → A2B2C2 so that for any two points P1, Q1 in A1B1C1,¦P1Q1¦≥¦h(P1)h(Q1)¦. Moreover, if P1, Q1 are not on the same side, then the inequality strictly holds. This compression theorem can be applied to compare the minimum of a variable in triangles on two spheres. Hence, one of the applications of the compression theorem is the study of Steiner minimal tress on spheres. The Steiner ratio is the largest lower bound for the ratio of the lengths of Steiner minimal trees to minimal spanning trees for point sets in a metric space. Using the compression theorem we prove that the Steiner ratio on spheres is the same as on the Euclidean plane, namely \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document} $$\backslash \bar 3/2$$ \end{document}.
引用
收藏
页码:67 / 78
页数:11
相关论文
共 50 条
  • [31] OBLIQUE COMPRESSION OF 2 ELASTIC SPHERES
    WALTON, K
    JOURNAL OF THE MECHANICS AND PHYSICS OF SOLIDS, 1978, 26 (03) : 139 - 150
  • [32] On the oblique compression of two elastic spheres
    Elata, D
    JOURNAL OF APPLIED MECHANICS-TRANSACTIONS OF THE ASME, 1996, 63 (04): : 1039 - 1041
  • [33] STRENGTHS OF GLASS SPHERES IN COMPRESSION.
    Kschinka, B.A.
    Perrella, S.
    Nguyen, H.
    Bradt, R.C.
    1600, (69):
  • [34] AXIAL COMPRESSION OF HOLLOW ELASTIC SPHERES
    Shorter, Robert
    Smith, John D.
    Coveney, Vincent A.
    Busfield, James J. C.
    JOURNAL OF MECHANICS OF MATERIALS AND STRUCTURES, 2010, 5 (05) : 693 - 705
  • [35] Compression Theorems for Periodic Tilings and Consequences
    Benjamin, Arthur T.
    Eustis, Alex K.
    Shattuck, Mark A.
    JOURNAL OF INTEGER SEQUENCES, 2009, 12 (06)
  • [36] THEOREMS FOR COMPRESSION MODES IN FINITE NUCLEI
    FARINE, M
    NUCLEAR PHYSICS A, 1988, 489 (01) : 61 - 69
  • [37] Bipartite Sets of Spheres and Casey-Type Theorems
    Maehara, Hiroshi
    Martini, Horst
    RESULTS IN MATHEMATICS, 2019, 74 (01)
  • [38] Behavior of the Frechet mean and Central Limit Theorems on spheres
    Tran, Do
    BRAZILIAN JOURNAL OF PROBABILITY AND STATISTICS, 2021, 35 (03) : 590 - 608
  • [39] Bipartite Sets of Spheres and Casey-Type Theorems
    Hiroshi Maehara
    Horst Martini
    Results in Mathematics, 2019, 74
  • [40] Preprocessing text to improve compression ratios
    Kruse, H
    Mukherjee, A
    DCC '98 - DATA COMPRESSION CONFERENCE, 1998, : 556 - 556