GENERALIZED VORONOI DIAGRAMS FOR A LADDER .2. EFFICIENT CONSTRUCTION OF THE DIAGRAM

被引：23

作者：

ODUNLAING, C

SHARIR, M

YAP, C

机构：

[1] NYU, COURANT INST MATH SCI, DEPT COMP SCI, NEW YORK, NY 10012 USA

[2] TEL AVIV UNIV, SCH MATH SCI, IL-69978 TEL AVIV, ISRAEL

来源：

关键词：

D O I：

10.1007/BF01840348

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：27 / 59

页数：33

共 14 条

[1]

Atallah M. J., 1983, 24th Annual Symposium on Foundations of Computer Science, P92, DOI 10.1109/SFCS.1983.13

BROOKS, RA .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1983, 13 (02) :190-197

[3]

Davenport H., 1965, AM J MATH, V87, P684

[4]

DAVENPORT H, 1971, ACTA ARITH, V17, P363

[5]

HART S, IN PRESS COMBINATORI

[6]

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

[7]

O'Dunlaing C., 1983, 15TH P ACM S THEOR C, P207

[8]

ODUNLAING C, 1985, J ALGORITHMS, V6, P104, DOI 10.1016/0196-6774(85)90021-5

[9]

ODUNLAING C, IN PRESS COMM PURE A

SCHWARTZ, JT ;

SHARIR, M .