EFFICIENT ALGORITHMS FOR GEOMETRIC GRAPH SEARCH PROBLEMS

被引:68
作者
IMAI, H
ASANO, T
机构
[1] Univ of Tokyo, Tokyo, Jpn, Univ of Tokyo, Tokyo, Jpn
关键词
D O I
10.1137/0215033
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
25
引用
收藏
页码:478 / 494
页数:17
相关论文
共 25 条
[1]  
Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st
[2]  
[Anonymous], 1970, SOVIET MATH DOKL
[3]  
BENTLEY JL, 1979, IEEE T COMPUT, V28, P643, DOI 10.1109/TC.1979.1675432
[4]  
BENTLEY JL, 1977, UNPUB SOLUTIONS KLEE
[5]  
Chazelle B., 1983, 24th Annual Symposium on Foundations of Computer Science, P122, DOI 10.1109/SFCS.1983.17
[6]  
EDELSBRUNNER H, 1981, 72 TU GRAZ I INF REP
[7]  
EDELSBRUNNER H, 1980, 59 TU GRAZ I INF REP
[8]  
EDELSBRUNNER H, 1980, 50 TU GRAZ I INF REP
[9]  
Even S., 1975, SIAM Journal on Computing, V4, P507, DOI 10.1137/0204043
[10]  
Ford L., 1962, FLOWS NETWORKS