IMPROVED ALGORITHMS FOR DISKS AND BALLS USING POWER DIAGRAMS

被引：26

作者：

AURENHAMMER, F

机构：

[1] GRAZ TECH UNIV,INST INFORMAT PROC,A-8010 GRAZ,AUSTRIA

[2] AUSTRALIAN COMP SOC,A-8010 GRAZ,AUSTRIA

来源：

关键词：

D O I：

10.1016/0196-6774(88)90035-1

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：151 / 161

页数：11

相关论文

共 16 条

[11]

LEKKERKERKER GC, 1969, GEOMETRY NUMBERS

[12]

LINHART J, 1981, GEOM DEDICATA, V10, P145

[13]

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

[14]

Shamos MI, 1978, THESIS YALE U NEW HA

[15] INTERSECTION AND CLOSEST-PAIR PROBLEMS FOR A SET OF PLANAR DISKS [J].

SHARIR, M .

[16]

SPIRAKIS PG, 1983, 98 NEW YORK U COUR I