ON K-HULLS AND RELATED PROBLEMS

被引：84

作者：

COLE, R ^{[1
]}

SHARIR, M ^{[1
]}

YAP, CK ^{[1
]}

机构：

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

来源：

SIAM JOURNAL ON COMPUTING | 1987年 / 16卷 / 01期

关键词：

D O I：

10.1137/0216005

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：61 / 77

页数：17

共 27 条

[1]

AGOSTON M, 1976, ALGEBRAIC TOPOLOGY

[2]

Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st

[3] SORTING IN C LOG N PARALLEL STEPS [J].

AJTAI, M ;

KOMLOS, J ;

SZEMEREDI, E .

COMBINATORICA, 1983, 3 (01) :1-19

[4]

CHAZELLE B, 1983, CS8313 BROWN U TECH

[5]

CHAZELLE B, 1985, P ACM S COMP GEOM, P107

[6]

COLE R, IN PRESS J ASS COMPU

[7]

COLE R, 1983, INFORM PROCESS LETT, V20, P137

[8] HOW TO CUT A CAKE FAIRLY [J].

DUBINS, LE ;

SPANIER, EH .

AMERICAN MATHEMATICAL MONTHLY, 1961, 68 (01) :1-&

[9] CONSTRUCTING BELTS IN TWO-DIMENSIONAL ARRANGEMENTS WITH APPLICATIONS [J].

EDELSBRUNNER, H ;

WELZL, E .

SIAM JOURNAL ON COMPUTING, 1986, 15 (01) :271-284

[10] ON THE NUMBER OF LINE SEPARATIONS OF A FINITE-SET IN THE PLANE [J].

EDELSBRUNNER, H ;

WELZL, E .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 1985, 38 (01) :15-29

← 1 2 3 →