OPTIMAL POINT LOCATION IN A MONOTONE SUBDIVISION

被引：279

作者：

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

来源：

SIAM JOURNAL ON COMPUTING | 1986年 / 15卷 / 02期

关键词：

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 [J].

AURENHAMMER, F ;

EDELSBRUNNER, H .

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 [J].

CHAZELLE, B .

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 [J].

EDELSBRUNNER, H ;

OVERMARS, MH ;

SEIDEL, R .

COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1984, 28 (01) :92-108

← 1 2 3 →