POWER DIAGRAMS - PROPERTIES, ALGORITHMS AND APPLICATIONS

被引:522
作者
AURENHAMMER, F [1 ]
机构
[1] AUSTRIAN COMP SOC, A-8010 GRAZ, AUSTRIA
关键词
D O I
10.1137/0216006
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:78 / 96
页数:19
相关论文
共 39 条
[1]  
ALEXANDERSON GL, 1978, MATH MAG, V51, P220
[2]   AN OPTIMAL ALGORITHM FOR CONSTRUCTING THE WEIGHTED VORONOI DIAGRAM IN THE PLANE [J].
AURENHAMMER, F ;
EDELSBRUNNER, H .
PATTERN RECOGNITION, 1984, 17 (02) :251-257
[3]  
AURENHAMMER F, IN PRESS INF P LETT
[4]  
AURENHAMMER F, 1983, IIG F110 TU GRAZ REP
[5]  
BLASCHKE W, 1929, VORLESUNGEN UEBER DI, V3
[6]  
BOOTS BN, 1979, ECON GEOGR, P248
[7]  
BRONSTED A, 1982, INTRO CONVEX POLYTOP
[8]   VORONOI DIAGRAMS FROM CONVEX HULLS [J].
BROWN, KQ .
INFORMATION PROCESSING LETTERS, 1979, 9 (05) :223-228
[9]  
BROWN KQ, 1980, CMUCS80101 CARN U DE
[10]   ON THE NUMBER OF LINE SEPARATIONS OF A FINITE-SET IN THE PLANE [J].
EDELSBRUNNER, H ;
WELZL, E .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1985, 38 (01) :15-29