THE REGION APPROACH FOR COMPUTING RELATIVE NEIGHBORHOOD GRAPHS IN THE LP METRIC

被引：22

作者：

KATAJAINEN, J

机构：

来源：

COMPUTING | 1988年 / 40卷 / 02期

关键词：

D O I：

10.1007/BF02247943

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

收藏

页码：147 / 161

页数：15

相关论文

共 30 条

[1] BENTLEY JL, 1979, COMPUT SURV, V11, P397, DOI 10.1145/356789.356797
[2] EFFICIENT WORST-CASE DATA-STRUCTURES FOR RANGE SEARCHING
BENTLEY, JL
MAURER, HA
[J]. ACTA INFORMATICA, 1980, 13 (02) : 155 - 168
[3] OPTIMAL EXPECTED-TIME ALGORITHMS FOR CLOSEST POINT PROBLEMS
BENTLEY, JL
WEIDE, BW
YAO, AC
[J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1980, 6 (04): : 563 - 580
[4] FILTERING SEARCH - A NEW APPROACH TO QUERY-ANSWERING
CHAZELLE, B
[J]. SIAM JOURNAL ON COMPUTING, 1986, 15 (03) : 703 - 724
[5] ELEMENTARY PROOF OF NONEXISTENCE OF ISOMETRIES BETWEEN LPK AND LQK
COPPERSMITH, D
LEE, DT
WONG, CK
[J]. IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1979, 23 (06) : 696 - 699
[6] BATCHED DYNAMIC SOLUTIONS TO DECOMPOSABLE SEARCHING PROBLEMS
EDELSBRUNNER, H
OVERMARS, MH
[J]. JOURNAL OF ALGORITHMS, 1985, 6 (04) : 515 - 542
[7] ON COMPUTING ALL NORTHEAST NEAREST NEIGHBORS IN THE L1 METRIC
GUIBAS, LJ
STOLFI, J
[J]. INFORMATION PROCESSING LETTERS, 1983, 17 (04) : 219 - 223
[8] JAROMCZYK JW, 1987, 3RD P ACM S COMP GEO, P233
[9] COMPUTING RELATIVE NEIGHBORHOOD GRAPHS IN THE PLANE
KATAJAINEN, J
NEVALAINEN, O
[J]. PATTERN RECOGNITION, 1986, 19 (03) : 221 - 228
[10] Katajainen J., 1987, Informatique Theorique et Applications, V21, P199