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

Harry B. Hunt III, Madhav V. Marathe, Venkatesh Radhakrishnan, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns. NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs. J. Algorithms, 26(2):238-274, 1998.

Abstract

Abstract is missing.