摘要：寻找具有递增弦的最短路径问题研究：一条路径具有递增弦，当且仅当对于任意按顺序位于路径上的点a、b、c和d，|ad| >= |bc|。在本文中，我们证明了具有递增弦的最短路径是唯一的，并提出了构建该路径的算法。
作者：Mart Hagedoorn and Irina Kostitsyna
论文ID：2202.12131
分类：Computational Geometry
分类简称：cs.CG
提交时间：2022-02-25
PDF 下载： 英文版 中文版pdf翻译中