AN OPTIMAL ALGORITHM FOR CONSTRUCTING THE WEIGHTED VORONOI DIAGRAM IN THE PLANE

被引：164

作者：

AURENHAMMER, F

EDELSBRUNNER, H

机构：

来源：

关键词：

D O I：

10.1016/0031-3203(84)90064-5

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

引用

页码：251 / 257

页数：7

共 21 条

[1] AURENHAMMER F, 1982, F110 TU GRAZ I INF P
[2] BIOLOGICAL SHAPE AND VISUAL SCIENCE .1.
BLUM, H
[J]. JOURNAL OF THEORETICAL BIOLOGY, 1973, 38 (02) : 205 - 287
[3] BOOTS BN, 1979, ECON GEOGR, P248
[4] COMPUTING DIRICHLET TESSELLATIONS
BOWYER, A
[J]. COMPUTER JOURNAL, 1981, 24 (02) : 162 - 166
[5] CONSTRUCTION OF VORONOI POLYHEDRA
BROSTOW, W
DUSSAULT, JP
FOX, BL
[J]. JOURNAL OF COMPUTATIONAL PHYSICS, 1978, 29 (01) : 81 - 92
[6] BROWN KQ, 1980, CMUCS80101 CARN MELL
[7] DRYSDALE RL, 1978, 16TH P ANN ALL C COM, P833
[8] GAMBINI R, 1967, PAPERS P REGIONAL SC, V20, P85
[9] Gruenbaum B, 1967, CONVEX POLYTOPES
[10] HODDER I, 1976, SPATIAL ANAL ARCHEOL