NC-approximation scheme for NP- and PSPACE-hard problems for geometric graphs (1998)

by H B Hunt, M V Marathe, V Radhakrishnan, S S Ravi, D J Rosenkrantz, R E Stearns
Venue:Journal of Algorithms