On Connecting Red and Blue Rectilinear Polygonal Obstacles with Nonintersecting Monotone Rectilinear Paths
On Connecting Red and Blue Rectilinear Polygonal Obstacles with Nonintersecting Monotone Rectilinear Paths
复制标题
关于用不相交的单调直线路径连接红色和蓝色直线多边形障碍物
DOI：
--
复制
发表时间：
2001
影响因子：
--
通讯作者：
D. Chen
中科院分区：
文献类型：
--
作者：
M. Atallah;D. Chen
我们提出了有效的算法，用于匹配平面中红色和蓝色不相交的几何障碍物以及将匹配的障碍物对与相互不相交的路径连接起来......
We present efficient algorithms for the problems of matching red and blue disjoint geometric obstacles in the plane and connecting the matched obstacle pairs with mutually nonintersecting paths tha...