AN O(/V/2) ALGORITHM FOR THE PLANAR 3-CUT PROBLEM

被引：22

作者：

HOCHBAUM, DS ^{[1
]}

SHMOYS, DB ^{[1
]}

机构：

[1] HARVARD UNIV,DEPT COMP SCI,CAMBRIDGE,MA 02138

来源：

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS | 1985年 / 6卷 / 04期

关键词：

D O I：

10.1137/0606068

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：707 / 712

页数：6