NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs 论文

1998Journal of Algorithms引用 316
DOI
Computational Geometry and Mesh GenerationAdvanced Graph Theory ResearchComplexity and Algorithms in Graphs
Advanced Graph Theory ResearchComplexity and Algorithms in GraphsComputational Geometry and Mesh Generation
相关技术:Computational Geometry and Mesh GenerationComplexity and Algorithms in Graphs
关系图谱

NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs · 作者

R

Richard E. Stearns

D

Daniel J. Rosenkrantz

S

Sujith Ravi

V

Venkatesh Babu Radhakrishnan

M

Madhav Marathe

H

Harry B. Hunt