MAINTENANCE OF CONFIGURATIONS IN THE PLANE

被引：279

作者：

OVERMARS, MH

VANLEEUWEN, J

机构：

来源：

关键词：

D O I：

10.1016/0022-0000(81)90012-X

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：166 / 204

页数：39

共 32 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st

[2] ORDERING OF MULTIVARIATE DATA [J].

BARNETT, V .

JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES A-STATISTICS IN SOCIETY, 1976, 139 :318-354

[3] DECOMPOSABLE SEARCHING PROBLEMS [J].

BENTLEY, JL .

[4] DIVIDE AND CONQUER FOR LINEAR EXPECTED TIME [J].

BENTLEY, JL ;

SHAMOS, MI .

[5]

BENTLEY JL, 1978, CMUCS78110 CARN MELL

[6]

BLUM M, 1972, J COMPUT SYST SCI, V7, P448

[7]

BROWN KQ, 1978, CMUCS78129 CARN MELL

[8]

CHAZELLE B, 1980, 12TH P ANN ACM S THE, P146

[9]

Eddy W. F., 1977, ACM Transactions on Mathematical Software, V3, P411, DOI 10.1145/355759.355768

[10]

Eddy W. F., 1977, ACM Transactions on Mathematical Software, V3, P398, DOI 10.1145/355759.355766