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

来源：

JOURNAL OF ALGORITHMS | 1988年 / 9卷 / 02期

关键词：

D O I：

10.1016/0196-6774(88)90035-1

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：151 / 161

页数：11

共 16 条

[1] POWER DIAGRAMS - PROPERTIES, ALGORITHMS AND APPLICATIONS [J].

AURENHAMMER, F .

SIAM JOURNAL ON COMPUTING, 1987, 16 (01) :78-96

[2] RECOGNIZING POLYTOPICAL CELL COMPLEXES AND CONSTRUCTING PROJECTION POLYHEDRA [J].

AURENHAMMER, F .

JOURNAL OF SYMBOLIC COMPUTATION, 1987, 3 (03) :249-255

[3] AN OPTIMAL ALGORITHM FOR CONSTRUCTING THE WEIGHTED VORONOI DIAGRAM IN THE PLANE [J].

AURENHAMMER, F ;

EDELSBRUNNER, H .

PATTERN RECOGNITION, 1984, 17 (02) :251-257

[4]

BROWN KQ, 1980, CMUCS80101 CARN U DE

[5] HOW TO SEARCH IN HISTORY [J].

CHAZELLE, B .

INFORMATION AND CONTROL, 1985, 64 (1-3) :77-99

[6]

Fejes Toth L, 1972, LAGERUNGEN EBENE KUG

[7]

Harary F., 1972, GRAPH THEORY

[8]

HOPCROFT JE, IN PRESS INT J ROBOT

[9] VORONOI DIAGRAM IN THE LAGUERRE GEOMETRY AND ITS APPLICATIONS [J].

IMAI, H ;

IRI, M ;

MUROTA, K .

SIAM JOURNAL ON COMPUTING, 1985, 14 (01) :93-105

[10] ON THE UNION OF JORDAN REGIONS AND COLLISION-FREE TRANSLATIONAL MOTION AMIDST POLYGONAL OBSTACLES [J].

KEDEM, K ;

LIVNE, R ;

PACH, J ;

SHARIR, M .

DISCRETE & COMPUTATIONAL GEOMETRY, 1986, 1 (01) :59-71

← 1 2 →