AN O(N-LOG-N) ALGORITHM FOR THE VORONOI DIAGRAM OF A SET OF SIMPLE CURVE SEGMENTS

被引：106

作者：

YAP, CK

机构：

来源：

关键词：

D O I：

10.1007/bf02187890

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：365 / 393

页数：29

共 27 条

AURENHAMMER, F ;

EDELSBRUNNER, H .

[2]

BAKER BS, 1984, 17TH P ACM S THEOR C

[3]

BORGERS C, 1984, COMMUNICATION

[4]

CHEW LP, 1985, P 1 ANN ACM S COMP G, P235

[5]

DRYSDALE RL, 1979, STANCS79705 STANF U

[6]

FORTUNE S, 1986, 2ND P ANN S COMP GEO, P313

[7] VORONOI DIAGRAM IN THE LAGUERRE GEOMETRY AND ITS APPLICATIONS [J].

IMAI, H ;

IRI, M ;

MUROTA, K .

[8]

KIRKPATRICK DG, 1984, COMMUNICATION

[9]

KIRKPATRICK DG, 1979, 14TH P IEEE S F COMP, P18

[10] 2-DIMENSIONAL VORONOI DIAGRAMS IN THE LP-METRIC [J].

LEE, DT .