高效计算同伦最短路径
Computing Homotopic Shortest Paths Efficiently
摘要:
本文讨论的问题,找到最短路径同伦的一个给定的不相交的路径,风之间的点障碍物在平面上。我们提出了一个比以前已知的更快的算法。
英文摘要:
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分析而来,可能存在错误,请以论文正文为准。