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 ;

摘要：

引用

页码：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