A Unified Approach to 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. A Unified Approach to Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs. In Jan van Leeuwen, editor, Algorithms - ESA 94, Second Annual European Symposium, Utrecht, The Netherlands, September 26-28, 1994, Proceedings. Volume 855 of Lecture Notes in Computer Science, pages 424-435, Springer, 1994.

Abstract

Abstract is missing.