مرکز منطقه ای اطلاع رساني علوم و فناوري - Polynomial-time approximation schemes for packing and piercing fat objects

Title of article :

Polynomial-time approximation schemes for packing and piercing fat objects

Author/Authors :

Timothy M. Chan، نويسنده ,

Issue Information :

روزنامه با شماره پیاپی سال 2003

Pages :

From page :

178

To page :

189

Keywords :

Computational geometry , Hitting set , Maximum independent set , quadtrees , Dynamic Programming , Separator theorems , Approximation algorithms

Journal title :

Journal of Algorithms

Serial Year :

2003

Journal title :

Journal of Algorithms

Record number :

291559

Link To Document :