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

被引：168

作者：

AURENHAMMER, F

EDELSBRUNNER, H

机构：

来源：

PATTERN RECOGNITION | 1984年 / 17卷 / 02期

关键词：

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

BLUM, H .

JOURNAL OF THEORETICAL BIOLOGY, 1973, 38 (02) :205-287

[3]

BOOTS BN, 1979, ECON GEOGR, P248

[4] COMPUTING DIRICHLET TESSELLATIONS [J].

BOWYER, A .

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

[5] CONSTRUCTION OF VORONOI POLYHEDRA [J].

BROSTOW, W ;

DUSSAULT, JP ;

FOX, BL .

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