VORONOI DIAGRAMS AND ARRANGEMENTS

被引：200
作者：
EDELSBRUNNER, H
SEIDEL, R
机构：
[1] CORNELL UNIV, DEPT COMP SCI, ITHACA, NY 14853 USA
[2] GRAZ TECH UNIV, INST INFORMAT VERARBEITUNG, A-8010 GRAZ, AUSTRIA
来源：
DISCRETE & COMPUTATIONAL GEOMETRY | 1986年 / 1卷 / 01期
关键词：
D O I：
10.1007/BF02187681
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：25 / 44
页数：20
相关论文
共 35 条
[21]   2-DIMENSIONAL VORONOI DIAGRAMS IN THE LP-METRIC [J].
LEE, DT .
JOURNAL OF THE ACM, 1980, 27 (04) :604-618
[22]   GENERALIZATION OF VORONOI DIAGRAMS IN THE PLANE [J].
LEE, DT ;
DRYSDALE, RL .
SIAM JOURNAL ON COMPUTING, 1981, 10 (01) :73-87
[23]   VORONOI DIAGRAMS IN L1 (L INFINITY) METRICS WITH TWO-DIMENSIONAL STORAGE APPLICATIONS [J].
LEE, DT ;
WONG, CK .
SIAM JOURNAL ON COMPUTING, 1980, 9 (01) :200-211
[24]  
LEE DT, 1976, R728 U ILL COORD SCI
[25]  
MANDEL A, 1981, THESIS U WATERLOO WA
[26]   MAXIMUM NUMBERS OF FACES OF A CONVEX POLYTOPE [J].
MCMULLEN, P .
MATHEMATIKA, 1970, 17 (34) :179-&
[27]  
PASCHINGER I, 1982, KONVEXE POLYTOPE DIR, P1
[28]  
Preparata F. P., 1979, Theoretical Computer Science, V8, P45, DOI 10.1016/0304-3975(79)90055-0
[29]   CONVEX HULLS OF FINITE SETS OF POINTS IN 2 AND 3 DIMENSIONS [J].
PREPARATA, FP ;
HONG, SJ .
COMMUNICATIONS OF THE ACM, 1977, 20 (02) :87-93
[30]  
SEIDEL R, 1981, 8114 U BC DEP CS REP
1234