Shortest paths among transient obstacles
暂无分享,去创建一个
[1] Kikuo Fujimura. Motion planning using transient pixel representations , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.
[2] Leonidas J. Guibas,et al. Optimal Point Location in a Monotone Subdivision , 1986, SIAM J. Comput..
[3] K. Fujimura,et al. On motion planning amidst transient obstacles , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.
[4] Haim Kaplan,et al. Optimal dynamic vertical ray shooting in rectilinear planar subdivisions , 2007, SODA '07.
[5] Chak-Kuen Wong,et al. Rectilinear Path Problems among Rectilinear Obstacles Revisited , 1995, SIAM J. Comput..
[6] Emo WELZL,et al. Constructing the Visibility Graph for n-Line Segments in O(n²) Time , 1985, Inf. Process. Lett..
[7] D. T. Lee,et al. Rectilinear shortest paths with rectangular barriers , 1985, SCG '85.
[8] Steven M. LaValle,et al. Planning algorithms , 2006 .
[9] Tomás Lozano-Pérez,et al. On multiple moving objects , 2005, Algorithmica.
[10] Chak-Kuen Wong,et al. Rectilinear Paths Among Rectilinear Obstacles , 1992, Discret. Appl. Math..
[11] Subhash Suri,et al. Computing Shortest Paths in the Plane with Removable Obstacles , 2018, SWAT.
[12] Chak-Kuen Wong,et al. On Some Distance Problems in Fixed Orientations , 1987, SIAM J. Comput..
[13] Joseph S. B. Mitchell,et al. Shortest paths among obstacles in the plane , 1993, SCG '93.
[14] David G. Kirkpatrick,et al. Optimal Search in Planar Subdivisions , 1983, SIAM J. Comput..
[15] Leonidas J. Guibas,et al. Visibility of disjoint polygons , 2005, Algorithmica.
[16] Joseph S. B. Mitchell,et al. L1 shortest paths among polygonal obstacles in the plane , 1992, Algorithmica.
[17] Mark de Berg,et al. Computational geometry: algorithms and applications , 1997 .
[18] Bernard Chazelle,et al. A Functional Approach to Data Structures and Its Use in Multidimensional Searching , 1988, SIAM J. Comput..
[19] Subhash Suri,et al. Shortest Paths in the Plane with Obstacle Violations , 2020, Algorithmica.
[20] Subhash Suri,et al. An Optimal Algorithm for Euclidean Shortest Paths in the Plane , 1999, SIAM J. Comput..
[21] Kikuo Fujimura,et al. Motion Planning Amid Transient Obstacles , 1994, Int. J. Robotics Res..
[22] David M. Mount,et al. An Output Sensitive Algorithm for Computing Visibility Graphs , 1987, FOCS.
[23] Vijay K. Vaishnavi,et al. Rectilinear Line Segment Intersection, Layered Segment Trees, and Dynamization , 1982, J. Algorithms.