GENERALIZATION OF VORONOI DIAGRAMS IN THE PLANE

被引:201
作者
LEE, DT [1 ]
DRYSDALE, RL [1 ]
机构
[1] DARTMOUTH COLL,DEPT MATH,HANOVER,NH 03755
关键词
D O I
10.1137/0210006
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:73 / 87
页数:15
相关论文
共 24 条
[1]  
BREUER MA, 1974, DESIGN AUTOMATION DI, V1
[2]  
DAVIS JC, 1975, DISPLAY ANAL SPATIAL
[3]  
DRYSDALE RL, 1979, STANCS79705 STANF U
[4]  
DRYSDALE RL, 1978, 16TH P ANN ALL C COM, P833
[5]  
Francis RL., 1974, FACILITY LAYOUT LOCA
[6]  
Harary F., 1972, GRAPH THEORY
[7]  
Hartigan JA., 1975, CLUSTERING ALGORITHM
[8]  
HORTON RE, 1917, ENG NEWS-REC, P211
[9]   O(N LOG N) ALGORITHM FOR RECTILINEAR MINIMAL SPANNING TREES [J].
HWANG, FK .
JOURNAL OF THE ACM, 1979, 26 (02) :177-182
[10]  
Knuth D. E., 1973, ART COMPUTER PROGRAM