首页> 外文会议>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)被称为圆形,即,通过连接它们的较短电弧的长度测量距离测量距离的圆。我们表明以下三个条件是等效的:(1)x是圆形的,(2)每4点x子集可以标记为a,b,c,d,使d(a,b)+ d(b)标记为d(a,b)+ d(b ,c)= D(a,c),d(b,c)+ d(c,d)= d(b,d)保持,并且(3)每个4点x子集是圆形的。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号