NC-approximation schemes for NP- and PSPACE-hard problems for geometric graphs (1994)

by H B Hunt, M V Marathe, V Radhakrishnan, S S Ravi, D S Rosenkrantz, R E Stearns
Venue:Proc. 2nd Annual European Symposium on Algorithms, (ESA), LNCS 855