IMPROVEMENTS OF THE INCREMENTAL METHOD FOR THE VORONOI DIAGRAM WITH COMPUTATIONAL COMPARISON OF VARIOUS ALGORITHMS

被引：74

作者：

OHYA, T

IRI, M

MUROTA, K

机构：

[1] CENT RES INST ELECT POWER IND,CHIYODA KU,TOKYO 100,JAPAN

[2] UNIV TOKYO,FAC ENGN,DEPT MATH ENGN & INSTRUMENTAT PHYS,BUNKYO KU,TOKYO 113,JAPAN

[3] UNIV TSUKUBA,INST SOCIOECON PLANNING,SAKURA,IBARAKI 305,JAPAN

来源：

JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN | 1984年 / 27卷 / 04期

关键词：

D O I：

10.15807/jorsj.27.306

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

收藏

页码：306 / 337

页数：32

相关论文

共 16 条

[1] OPTIMAL EXPECTED-TIME ALGORITHMS FOR CLOSEST POINT PROBLEMS
BENTLEY, JL
WEIDE, BW
YAO, AC
[J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1980, 6 (04): : 563 - 580
[2] COMPUTING DIRICHLET TESSELLATIONS IN PLANE
GREEN, PJ
SIBSON, R
[J]. COMPUTER JOURNAL, 1978, 21 (02) : 168 - 173
[3] HORSPOOL RN, 1979, SOCS7912 MCGILL U TE
[4] IMAI H, 1985, UNPUB SIAM J COMPUTI, V14
[5] HEURISTICS FOR PLANAR MINIMUM-WEIGHT PERFECT MATCHINGS
IRI, M
MUROTA, K
MATSUI, S
[J]. NETWORKS, 1983, 13 (01) : 67 - 92
[6] LINEAR-TIME APPROXIMATION ALGORITHMS FOR FINDING THE MINIMUM-WEIGHT PERFECT MATCHING ON A PLANE
IRI, M
MUROTA, K
MATSUI, S
[J]. INFORMATION PROCESSING LETTERS, 1981, 12 (04) : 206 - 209
[7] IRI M, 1983, T831 OP RES SOC JAP
[8] IRI M, 1983, 1983 P SPRING C OP R, P92
[9] GENERALIZATION OF VORONOI DIAGRAMS IN THE PLANE
LEE, DT
DRYSDALE, RL
[J]. SIAM JOURNAL ON COMPUTING, 1981, 10 (01) : 73 - 87
[10] APPLICATIONS OF A PLANAR SEPARATOR THEOREM
LIPTON, RJ
TARJAN, RE
[J]. SIAM JOURNAL ON COMPUTING, 1980, 9 (03) : 615 - 627