COMPUTING LARGEST EMPTY CIRCLES WITH LOCATION CONSTRAINTS

被引：62

作者：

TOUSSAINT, GT

机构：

来源：

INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES | 1983年 / 12卷 / 05期

关键词：

D O I：

10.1007/BF01008046

中图分类号：

G25 [图书馆学、图书馆事业]; G35 [情报学、情报工作];

学科分类号：

1205 ; 120501 ;

摘要：

引用

页码：347 / 358

页数：12

共 12 条

[1]

BENTLEY JL, 1979, IEEE T COMPUT, V28, P643, DOI 10.1109/TC.1979.1675432

[2]

CHAZELLE B, 1980, MAY ACM S THEOR COMP, P146

[3]

CHAZELLE B, 1980, THESIS CARNEGIE MELL

[4]

DASARATHY B, 1975, UNPUB COMPUTER SCI C

[5] OPTIMAL SEARCH IN PLANAR SUBDIVISIONS [J].

KIRKPATRICK, D .

[6]

LEE DT, 1979, SIAM J COMPUTING, V8, P542

[7] APPLICATIONS OF A PLANAR SEPARATOR THEOREM [J].

LIPTON, RJ ;

TARJAN, RE .

[8] NOTE ON LOCATING A SET OF POINTS IN A PLANAR SUBDIVISION [J].

PREPARATA, FP .

[9]

Shamos M., 1977, PROBLEMS COMPUTATION

[10]

Shamos M. I., 1975, 16TH P IEEE S F COMP, P151, DOI DOI 10.1109/SFCS.1975.8