Title of article
NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs,
Author/Authors
Harry B. Hunt III، نويسنده , , Madhav V. Marathe، نويسنده , , Venkatesh Radhakrishnan، نويسنده , , S. S. Ravi، نويسنده , , Daniel J. Rosenkrantz، نويسنده , , Richard E. Stearns، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1998
Pages
37
From page
238
To page
274
Keywords
approximation schemes , parallel algorithms , Geometric graphs , unit disk graphs , graphs drawn in a civilized manner , VLSI design , hierarchical specifications
Journal title
Journal of Algorithms
Serial Year
1998
Journal title
Journal of Algorithms
Record number
291256
Link To Document