R·斯里坎特。;卡马拉·克里蒂瓦桑 跨越受限移动直线障碍物的最快路径。 （英语） Zbl 0714.68103号 信息处理。莱特。 37，第6号，349-353（1991）. 小结：我们将Lee和Preparia算法推广到障碍物沿y方向移动的情况，假设机器人的最大速度至少与障碍物的最大速度相同。我们提出了一种最优O（n log n）时间算法来寻找最快路径，并解释了如何用静止障碍物替换移动障碍物，并给出了对Lee和Preparia算法的修改。 MSC公司： 68单位05 计算机图形；计算几何（数字和算法方面） 68单位99 计算方法和应用 关键词：计算几何;最佳路径;移动平行障碍物;运动规划 PDF格式BibTeX公司 XML格式引用 \textit{R.Srikant}和\textit{K.Krithivasan}，Inf.过程。莱特。37，第6号，349--353（1991；Zbl 0714.68103） 全文： 内政部 参考文献： [1] Chein，O。；Steinberg，L.，《不相交直线障碍并集的路由》，《网络》，第13期，第389-398页（1983年）·Zbl 0522.94028号 [2] O'Dunlaing，Colm，带惯性约束的运动规划，算法，2431-475（1987）·Zbl 0643.68151号 [3] Lee，D.T。；Preparia，F.T.，存在直线障碍的欧氏最短路径，网络，14393-410（1984）·Zbl 0545.90098号 [4] J.Reif和M.Sharir，《移动障碍物下的运动规划》，技术报告。TR-06-85，哈佛大学，马萨诸塞州剑桥。；J.Reif和M.Sharir，存在移动障碍物的运动规划，技术代表。TR-06-85，哈佛大学，马萨诸塞州剑桥·Zbl 0812.68115号 [5] Sutner，K。；Maass，W.，《时间相关障碍中的运动规划》，《信息学报》。，26, 93-122 (1988) ·Zbl 0633.68117号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。