arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv cs/0204050cs.CG
收藏

高效计算同伦最短路径

Computing Homotopic Shortest Paths Efficiently

Alon Efrat, Stephen G. Kobourov, Anna Lubiw

摘要:

本文讨论的问题,找到最短路径同伦的一个给定的不相交的路径,风之间的点障碍物在平面上。我们提出了一个比以前已知的更快的算法。

英文摘要:

This paper addresses the problem of finding shortest paths homotopic to a given disjoint set of paths that wind amongst point obstacles in the plane. We present a faster algorithm than previously known.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑