ON THE NUMBER OF LINE SEPARATIONS OF A FINITE-SET IN THE PLANE

被引：36

作者：

EDELSBRUNNER, H

WELZL, E

机构：

来源：

关键词：

D O I：

10.1016/0097-3165(85)90017-2

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：15 / 29

页数：15

共 15 条

[1]

BENTLEY JL, 1979, COMPUT SURV, V11, P397, DOI 10.1145/356789.356797

[2] POLYGONAL INTERSECTION SEARCHING [J].

EDELSBRUNNER, H ;

MAURER, HA ;

KIRKPATRICK, DG .

[3]

EDELSBRUNNER H, UNPUB SIAM J COMPUT

[4]

ERDOS P, 1973, SURVEY COMBINATORIAL

[5]

Fredman M. L., 1980, 21st Annual Symposium on Foundations of Computer Science, P191, DOI 10.1109/SFCS.1980.47

GOODMAN, JE ;

POLLACK, R .

[7]

GRUENBAUM B, 1972, CBMS REGIONAL C SERI, V10

[8]

LEE DT, 1982, IEEE T COMPUT, V31, P478, DOI 10.1109/TC.1982.1676031

[9]

Levi F., 1926, BER MATH PHYS SAW, V78, P256

[10]

OTTMANN T, 1982, UNPUB DYNAMICAL SETS