首页    期刊浏览 2024年11月24日 星期日
登录注册

文章基本信息

  • 标题:On the Stretch Factor of Polygonal Chains
  • 本地全文:下载
  • 作者:Ke Chen ; Adrian Dumitrescu ; Wolfgang Mulzer
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2019
  • 卷号:138
  • 页码:1-14
  • DOI:10.4230/LIPIcs.MFCS.2019.56
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:Let P=(p_1, p_2, ..., p_n) be a polygonal chain. The stretch factor of P is the ratio between the total length of P and the distance of its endpoints, sum_{i = 1}^{n-1} p_i p_{i+1} / p_1 p_n . For a parameter c >= 1, we call P a c-chain if p_ip_j + p_jp_k <= c p_ip_k , for every triple (i,j,k), 1 <= i
  • 关键词:polygonal chain; vertex dilation; Koch curve; recursive construction
国家哲学社会科学文献中心版权所有