Junya Takahashi: "Shortest noncrossing paths in plane graphs" Algorithmica. 16. 339-357 (1996)
Junya Takahashi: "Shortest noncrossing paths in plane graphs" Algorithmica. 16. 339-357 (1996)
复制标题
Junya Takahashi：“平面图中最短的非交叉路径”算法。
DOI：
--
复制
发表时间：
--
期刊：
影响因子：
--
通讯作者：
中科院分区：
文献类型：
--
作者：
登录
查看更多内容
简单多边形中的 k 对不相交最短路径
DOI：
10.1142/s0218195999000315
发表时间：
1996
影响因子：
--
作者：
Evanthia Papadopoulou
通讯作者：
Evanthia Papadopoulou
O(n log2(n)) 时间内平面无向网络的最小 s-t 割
DOI：
--
发表时间：
1983
期刊：
SIAM journal on computing (Print)
影响因子：
--
作者：
J. Reif
通讯作者：
J. Reif
平面图中的最短不相交路径
影响因子：
1.1
作者：
Jun;H. Suzuki;Takao Nishizeki
通讯作者：
Takao Nishizeki
单位权重平面图中最大流和多源最短路径的线性时间算法
DOI：
10.1145/2488608.2488702
发表时间：
2013
期刊：
Symposium on the Theory of Computing
影响因子：
--
作者：
David Eisenstat;P. Klein
通讯作者：
P. Klein