ON THE COMPLEXITY OF POLYHEDRAL SEPARABILITY

被引：84

作者：

MEGIDDO, N ^{[1
]}

机构：

[1] TEL AVIV UNIV,IL-69978 TEL AVIV,ISRAEL

来源：

关键词：

D O I：

10.1007/BF02187916

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：325 / 337

页数：13

共 8 条

[1]

BLUMER A, 1986, 18TH P ACM S THEOR C, P273

[2]

EDELSBRUNNER H, 1986, UIUCDCSR861272 U ILL

[3]

Kim C. E., 1984, 16 ANN ACM S THEOR C, P117

MEGIDDO, N .

[5] LINEAR-PROGRAMMING IN LINEAR TIME WHEN THE DIMENSION IS FIXED [J].

MEGIDDO, N .

[6]

Megiddo N., 1982, Operations Research Letters, V1, P194, DOI 10.1016/0167-6377(82)90039-6

[7] COMPUTING CIRCULAR SEPARABILITY [J].

OROURKE, J ;

KOSARAJU, SR ;

MEGIDDO, N .

[8]

[No title captured]