高效计算同伦最短路径

摘要:找到与给定平面上的点障碍物绕风的一组不相交的路径同伦的最短路径问题。我们提出了一个比以前已知的算法更快的算法。

作者:Alon Efrat, Stephen G. Kobourov and Anna Lubiw

论文ID:cs/0204050

分类:Computational Geometry

分类简称:cs.CG

提交时间:2007-05-23

PDF 下载: 英文版 中文版pdf翻译中