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 :
بازگشت