VORONOI DIAGRAM IN THE LAGUERRE GEOMETRY AND ITS APPLICATIONS

被引：158

作者：

IMAI, H

IRI, M

MUROTA, K

机构：

[1] Univ of Tokyo, Dep of Mathematical, Engineering & Instrumentation, Physics, Tokyo, Jpn, Univ of Tokyo, Dep of Mathematical Engineering & Instrumentation Physics, Tokyo, Jpn

来源：

SIAM JOURNAL ON COMPUTING | 1985年 / 14卷 / 01期

关键词：

D O I：

10.1137/0214006

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：93 / 105

页数：13

共 16 条

[1]

Blaschke W., 1929, VORLESUNGEN DIFFEREN, V3

[2]

BROWN KQ, 1979, THESIS CARNEGIEMELLO

[3] COMPLEXITY OF COMPUTATIONS UNDER VARYING SETS OF PRIMITIVES [J].

DOBKIN, DP ;

LIPTON, RJ .

JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1979, 18 (01) :86-91

[4]

FADDEEV DK, 1963, COMPUTATIONAL METHOD

[5]

Harary F., 1969, GRAPH THEORY, DOI DOI 10.21236/AD0705364

[6] O(N LOG N) ALGORITHM FOR RECTILINEAR MINIMAL SPANNING TREES [J].

HWANG, FK .

JOURNAL OF THE ACM, 1979, 26 (02) :177-182

[7] OPTIMAL SEARCH IN PLANAR SUBDIVISIONS [J].

KIRKPATRICK, D .

SIAM JOURNAL ON COMPUTING, 1983, 12 (01) :28-35

[8]

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

[9] LOCATION OF MULTIPLE POINTS IN A PLANAR SUBDIVISION [J].

LEE, DT ;

YANG, CC .

INFORMATION PROCESSING LETTERS, 1979, 9 (04) :190-193

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

LEE, DT ;

DRYSDALE, RL .

SIAM JOURNAL ON COMPUTING, 1981, 10 (01) :73-87

← 1 2 →