FINDING CONNECTED COMPONENTS OF AN INTERSECTION GRAPH OF SQUARES IN THE EUCLIDEAN PLANE

被引：5

作者：

IMAI, H

机构：

来源：

关键词：

D O I：

10.1016/0020-0190(82)90044-8

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：125 / 128

页数：4

共 7 条

[1] Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st
[2] COMPLEXITY OF COMPUTATIONS UNDER VARYING SETS OF PRIMITIVES
DOBKIN, DP
LIPTON, RJ
[J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1979, 18 (01) : 86 - 91
[3] GALIL Z, 1979, 11TH P ANN ACM S THE, P13
[4] IMAI H, 1981, FINDING CONNECTED CO
[5] IMAI H, 1981, VORONOI DIAGRAM LAGU
[6] Ortega J.M., 1970, ITERATIVE SOLUTION N
[7] EFFICIENCY OF A GOOD BUT NOT LINEAR SET UNION ALGORITHM
TARJAN, RE
[J]. JOURNAL OF THE ACM, 1975, 22 (02) : 215 - 225