FULLY DYNAMIC POINT LOCATION IN A MONOTONE SUBDIVISION

被引：33

作者：

PREPARATA, FP ^{[1
]}

TAMASSIA, R ^{[1
]}

机构：

[1] UNIV ILLINOIS,DEPT ELECT & COMP ENGN,URBANA,IL 61801

来源：

关键词：

D O I：

10.1137/0218056

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：811 / 830

页数：20

共 21 条

[1]

BIRKHOFF G, 1979, AM MATH SOC C PUBL, V25

[2]

Dobkin D., 1976, SIAM Journal on Computing, V5, P181, DOI 10.1137/0205015

[3]

EDAHIRO M, 1984, ACM T GRAPHIC, V3, P86, DOI 10.1145/357337.357338

[4] OPTIMAL POINT LOCATION IN A MONOTONE SUBDIVISION [J].

EDELSBRUNNER, H ;

GUIBAS, LJ ;

STOLFI, J .

[5]

FRIES O, 1985, THESIS U SAARLANDES

[6]

Guibas L.J., 1978, 19TH P ANN IEEE S F, P8

[7]

Kameda T., 1975, Information Processing Letters, V3, P75, DOI 10.1016/0020-0190(75)90019-8

[8] PLANAR LATTICES [J].

KELLY, D ;

RIVAL, I .

CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1975, 27 (03) :636-665

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

KIRKPATRICK, D .

[10]

Lee D. T., 1977, SIAM Journal on Computing, V6, P594, DOI 10.1137/0206043