PARTITIONING WITH 2 LINES IN THE PLANE

被引:38
作者
MEGIDDO, N
机构
[1] IBM ALMADEN RES CTR,SAN JOSE,CA 95120
[2] STANFORD UNIV,STANFORD,CA 94305
[3] TEL AVIV UNIV,IL-69978 TEL AVIV,ISRAEL
关键词
D O I
10.1016/0196-6774(85)90011-2
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:430 / 433
页数:4
相关论文
共 7 条
[1]  
COLE R, 1984, 16TH P ANN SIGACT S, P154
[2]   LINEAR TIME ALGORITHMS FOR 2-VARIABLE AND 3-VARIABLE LINEAR-PROGRAMS [J].
DYER, ME .
SIAM JOURNAL ON COMPUTING, 1984, 13 (01) :31-45
[3]   LINEAR-TIME ALGORITHMS FOR LINEAR-PROGRAMMING IN R3 AND RELATED PROBLEMS [J].
MEGIDDO, N .
SIAM JOURNAL ON COMPUTING, 1983, 12 (04) :759-776
[4]   LINEAR-PROGRAMMING IN LINEAR TIME WHEN THE DIMENSION IS FIXED [J].
MEGIDDO, N .
JOURNAL OF THE ACM, 1984, 31 (01) :114-127
[5]   APPLYING PARALLEL COMPUTATION ALGORITHMS IN THE DESIGN OF SERIAL ALGORITHMS [J].
MEGIDDO, N .
JOURNAL OF THE ACM, 1983, 30 (04) :852-865
[6]   POLYGON RETRIEVAL [J].
WILLARD, DE .
SIAM JOURNAL ON COMPUTING, 1982, 11 (01) :149-165
[7]  
YAO FF, 1983, 15TH P ANN ACM S THE, P258