☆ 4.2 Article Proceedings Paper

An O(n log n) Approximation Scheme for Steiner Tree in Planar Graphs

ACM TRANSACTIONS ON ALGORITHMS (2009)

期刊

ACM TRANSACTIONS ON ALGORITHMS

卷 5, 期 3, 页码 -

出版社

ASSOC COMPUTING MACHINERY

DOI: 10.1145/1541885.1541892

关键词

Steiner tree; planar graphs; approximation scheme

类别

Computer Science, Theory & Methods Mathematics, Applied

向作者/读者索取更多资源

Protocol

社区支持

Reagent

社区支持

摘要

We give a Polynomial-Time Approximation Scheme (PTAS) for the Steiner tree problem in planar graphs. The running time is O(n log n).

作者

我是这篇论文的作者

点击您的名字以认领此论文并将其添加到您的个人资料中。

主要评分

4.2

评分不足

An O(n log n) Approximation Scheme for Steiner Tree in Planar Graphs

期刊

ACM TRANSACTIONS ON ALGORITHMS

出版社

ASSOC COMPUTING MACHINERY

关键词

类别

向作者/读者索取更多资源

Protocol

Reagent

作者

我是这篇论文的作者

评论

主要评分

次要评分

新颖性

重要性

科学严谨性

评价这篇论文

推荐

An O(n log n) Approximation Scheme for Steiner Tree in Planar Graphs

期刊

ACM TRANSACTIONS ON ALGORITHMS

出版社

ASSOC COMPUTING MACHINERY

关键词

类别

向作者/读者索取更多资源

Protocol

Reagent

作者

我是这篇论文的作者

评论

主要评分

次要评分

新颖性

重要性

科学严谨性

评价这篇论文

推荐

导出引文

分享论文