AN IMPROVED ALGORITHM FOR CONSTRUCTING KTH-ORDER VORONOI DIAGRAMS

被引：47

作者：

CHAZELLE, B

EDELSBRUNNER, H

机构：

[1] BROWN UNIV,DEPT COMP SCI,PROVIDENCE,RI 02912

[2] GRAZ TECH UNIV,INST INFORMAT PROC,A-8010 GRAZ,AUSTRIA

来源：

IEEE TRANSACTIONS ON COMPUTERS | 1987年 / 36卷 / 11期

关键词：

D O I：

10.1109/TC.1987.5009474

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：1349 / 1354

页数：6

共 18 条

[1] COMPUTING DIRICHLET TESSELLATIONS [J].

BOWYER, A .

COMPUTER JOURNAL, 1981, 24 (02) :162-166

[2] CONSTRUCTION OF VORONOI POLYHEDRA [J].

BROSTOW, W ;

DUSSAULT, JP ;

FOX, BL .

JOURNAL OF COMPUTATIONAL PHYSICS, 1978, 29 (01) :81-92

[3] VORONOI DIAGRAMS FROM CONVEX HULLS [J].

BROWN, KQ .

INFORMATION PROCESSING LETTERS, 1979, 9 (05) :223-228

[4] THE POWER OF GEOMETRIC DUALITY [J].

CHAZELLE, B ;

GUIBAS, LJ ;

LEE, DT .

BIT, 1985, 25 (01) :76-90

[5] ON K-HULLS AND RELATED PROBLEMS [J].

COLE, R ;

SHARIR, M ;

YAP, CK .

SIAM JOURNAL ON COMPUTING, 1987, 16 (01) :61-77

[6]

Dirichlet P. G. L., 1850, J REINE ANGEW MATH, V40, P209

[7] Edge-Skeletons in Arrangements with Applications [J].

Edelsbrunner, H. .

ALGORITHMICA, 1986, 1 (1-4) :93-109

[8] CONSTRUCTING BELTS IN TWO-DIMENSIONAL ARRANGEMENTS WITH APPLICATIONS [J].

EDELSBRUNNER, H ;

WELZL, E .

SIAM JOURNAL ON COMPUTING, 1986, 15 (01) :271-284

[9] CONSTRUCTING ARRANGEMENTS OF LINES AND HYPERPLANES WITH APPLICATIONS [J].

EDELSBRUNNER, H ;

OROURKE, J ;

SEIDEL, R .

SIAM JOURNAL ON COMPUTING, 1986, 15 (02) :341-363

[10]

Fairfield J., 1979, Proceedings of the International Conference on Cybernetics and Society, P60

← 1 2 →