VORONOI DIAGRAM FOR MULTIPLY-CONNECTED POLYGONAL DOMAINS .1. ALGORITHM

被引：67

作者：

SRINIVASAN, V ^{[1
]}

NACKMAN, LR ^{[1
]}

机构：

[1] COLUMBIA UNIV, DEPT MECH ENGN, NEW YORK, NY 10027 USA

来源：

关键词：

D O I：

10.1147/rd.313.0361

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：361 / 372

页数：12

共 8 条

[1]

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

[2]

Kirkpatrick D. G., 1979, 20th Annual Symposium of Foundations of Computer Science, P18, DOI 10.1109/SFCS.1979.15

[3] GENERALIZATION OF VORONOI DIAGRAMS IN THE PLANE [J].

LEE, DT ;

DRYSDALE, RL .

[4] MEDIAL AXIS TRANSFORMATION OF A PLANAR SHAPE [J].

LEE, DT .

[5]

Shamos M. I., 1975, 16TH P IEEE S F COMP, P151, DOI DOI 10.1109/SFCS.1975.8

[6]

SIAVASH N, 1987, IBM J RES DEV, V31, P373

[7]

SRINIVASAN V, 1985, RC11605 IBM TJ WATS

[8]

YAP CK, 1984, O N LOG N ALGORITHM