首页> 外文会议>International Conference on Algorithmic Applications in Management >On the Structure of Discrete Metric Spaces Isometric to Circles
【24h】

On the Structure of Discrete Metric Spaces Isometric to Circles

机译:与圆等距的离散度量空间的结构

获取原文

摘要

A metric space (X, D) is called circular if it is isometric to a subspace of a metric circle, that is, a circle in which distances are measured by the length of the shorter arc connecting them. We show that the following three conditions are equivalent: (1) X is circular, (2) every 4-point subset of X can be labeled as a, b, c, d so that D(a, b) + D(b, c) = D(a,c), D(b,c) + D(c,d) = D(b,d) holds, and (3) every 4-point subset of X is circular.
机译:如果度量标准空间(X,D)与度量标准圆的子空间等距,则该度量标准空间(X,D)被称为圆形,在该圆中,距离是通过连接它们的较短弧的长度来测量的。我们证明以下三个条件是等价的:(1)X是圆形的,(2)X的每个4点子集都可以标记为a,b,c,d,从而D(a,b)+ D(b ,c)= D(a,c),D(b,c)+ D(c,d)= D(b,d)成立,并且(3)X的每个4点子集都是圆形的。

著录项

  • 来源
  • 会议地点 Beijing(CN)
  • 作者单位

    CAS-MPG Partner Institute for Computational Biology Shanghai Institutes for Biological Sciences Chinese Academy of Sciences 320 Yue Yang Road Shanghai 200031 People's Republic of China MPI for Mathematics in the Sciences 04103 Leipzig Germany;

    College of Education Ryukyu University Nishihara Okinawa 903-0213 Japan;

    Center for Combinatorics LPMC Nankai University Tianjin 300071 China;

    CAS-MPG Partner Institute for Computational Biology Shanghai Institutes for Biological Sciences Chinese Academy of Sciences 320 Yue Yang Road Shanghai 200031 People's Republic of China Department of Mathematics Shanghai University Shanghai 200444 China;

  • 会议组织
  • 原文格式 PDF
  • 正文语种
  • 中图分类
  • 关键词

    Metric space; Circular metrics; Distance;

    机译:公制空间循环指标;距离;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号