Reconstruction of tetrahedra from sets of edge lengths

被引:0
|
作者
N. O. Ermilov
机构
[1] Russian Academy of Sciences,Institute of System Analysis
来源
Mathematical Notes | 2012年 / 91卷
关键词
tetrahedron; set of edge lengths; congruence of tetrahedra; circumscribed sphere;
D O I
暂无
中图分类号
学科分类号
摘要
The problemof reconstructing tetrahedra fromgiven sets of edge lengths is studied. This is a special case of the problem of determining, up to isometry, the position of a complete graph in ℝ3 from the set of all pairwise distances between its vertices without knowing their distribution over the edges of the graph. This problem arises in the physics of molecular clusters. Traditionally, the problem of minimizing the potential energy of a molecular cluster is reduced to a computationally complex global optimization problem. However, analyzing the solution thus obtained requires the knowledge of whether the congruence of multiedge constructions is preserved under rearrangements of edge lengths.
引用
收藏
页码:500 / 507
页数:7
相关论文
共 50 条
  • [11] Combinatorial 3-manifolds from sets of tetrahedra
    Attene, Marco
    Ferri, Massimo
    Giorgi, Daniela
    [J]. 2007 INTERNATIONAL CONFERENCE ON CYBERWORLDS, PROCEEDINGS, 2007, : 367 - +
  • [12] Sets of Lengths
    Geroldinger, Alfred
    [J]. AMERICAN MATHEMATICAL MONTHLY, 2016, 123 (10): : 960 - 988
  • [13] VARIATIONS OF BOND LENGTHS AND VOLUMES OF SILICATE TETRAHEDRA WITH TEMPERATURE
    DOWNS, RT
    GIBBS, GV
    BARTELMEHS, KL
    BOISEN, MB
    [J]. AMERICAN MINERALOGIST, 1992, 77 (7-8) : 751 - 757
  • [14] EDGE LENGTHS OF TREES FROM SEQUENCE DATA
    HENDY, MD
    PENNY, D
    [J]. MATHEMATICAL BIOSCIENCES, 1987, 83 (02) : 157 - 165
  • [15] UNIONS OF SETS OF LENGTHS
    Freeze, Michael
    Geroldinger, Alfred
    [J]. FUNCTIONES ET APPROXIMATIO COMMENTARII MATHEMATICI, 2008, 39 (01) : 149 - 162
  • [16] Generalized sets of lengths
    Chapman, ST
    Smith, WW
    [J]. JOURNAL OF ALGEBRA, 1998, 200 (02) : 449 - 471
  • [17] Sets of tetrahedra, defined by maxima of distance functions
    Rouyer, Joel
    Vilcu, Costin
    [J]. ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2012, 20 (02): : 197 - 212
  • [18] On converting sets of tetrahedra to combinatorial and PL manifolds
    Attene, Marco
    Giorgi, Daniela
    Ferri, Massimo
    Falcidieno, Bianca
    [J]. COMPUTER AIDED GEOMETRIC DESIGN, 2009, 26 (08) : 850 - 864
  • [19] Analysis of Varying AS Path Lengths from the Edge of the Network
    Uluagac, Arif Selcuk
    Beyah, Raheem A.
    Kane, Roma
    Joshi, Siddharth
    Copeland, John A.
    [J]. 2010 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2010,
  • [20] The 8-tetrahedra longest-edge partition of right-type tetrahedra
    Plaza, A
    Padrón, MA
    Suárez, JP
    Falcón, S
    [J]. FINITE ELEMENTS IN ANALYSIS AND DESIGN, 2004, 41 (03) : 253 - 265