OPTIMAL POINT LOCATION IN A MONOTONE SUBDIVISION

被引:276
作者
EDELSBRUNNER, H
GUIBAS, LJ
STOLFI, J
机构
[1] DIGITAL EQUIPMENT CORP,SYST RES CTR,PALO ALTO,CA 94301
[2] XEROX CORP,PALO ALTO RES CTR,PALO ALTO,CA 94304
关键词
D O I
10.1137/0215023
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:317 / 340
页数:24
相关论文
共 25 条
  • [1] AN OPTIMAL ALGORITHM FOR CONSTRUCTING THE WEIGHTED VORONOI DIAGRAM IN THE PLANE
    AURENHAMMER, F
    EDELSBRUNNER, H
    [J]. PATTERN RECOGNITION, 1984, 17 (02) : 251 - 257
  • [2] BENTLEY JL, 1979, INFORM PROCESS LETT, V8, P133
  • [3] BILARDI G, 1982, UNPUB PROBABILISTIC
  • [4] BRAID IC, 1979, CAD101 U CAMBR COMP
  • [5] Chazelle B., 1983, 24th Annual Symposium on Foundations of Computer Science, P122, DOI 10.1109/SFCS.1983.17
  • [6] AN IMPROVED ALGORITHM FOR THE FIXED-RADIUS NEIGHBOR PROBLEM
    CHAZELLE, B
    [J]. INFORMATION PROCESSING LETTERS, 1983, 16 (04) : 193 - 198
  • [7] CHAZELLE BM, 1983, P INT S FUNDAMENTAL
  • [8] COLE R, 1983, 83 NEW YORK U TECH R
  • [9] Dobkin D., 1976, SIAM Journal on Computing, V5, P181, DOI 10.1137/0205015
  • [10] SOME METHODS OF COMPUTATIONAL GEOMETRY APPLIED TO COMPUTER-GRAPHICS
    EDELSBRUNNER, H
    OVERMARS, MH
    SEIDEL, R
    [J]. COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1984, 28 (01): : 92 - 108