PLANAR POINT LOCATION USING PERSISTENT SEARCH-TREES

被引：240

作者：

SARNAK, N

TARJAN, RE

机构：

[1] PRINCETON UNIV,DEPT COMP SCI,PRINCETON,NJ 08544

[2] AT&T BELL LABS,MURRAY HILL,NJ 07974

来源：

关键词：

D O I：

10.1145/6138.6151

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：669 / 679

页数：11

共 41 条

[1]

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

[2]

[Anonymous], 1962, SOV MATH DOKL

[3]

Bayer R., 1972, Acta Informatica, V1, P290, DOI 10.1007/BF00289509

[4]

BENTLEY JL, 1980, J ALGORITHMS, V0001, P00301

[5]

BLUM N, 1978, A7806 U SAARL ANG MA

BROWN, MR ;

TARJAN, RE .

[7]

Chazelle B., 1983, 24th Annual Symposium on Foundations of Computer Science, P122, DOI 10.1109/SFCS.1983.17

[8]

CHAZELLE B, 1985, LECT NOTES COMPUT SC, V194, P90

[9]

CHAZELLE B, UNPUB INFORM CONTROL

[10]

COLE R, UNPUB J ALGORITHMS