مرکز منطقه ای اطلاع رساني علوم و فناوري - Constant Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem

Title of article :

Constant Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem

Author/Authors :

Daya Ram Gaur، نويسنده , , Toshihide Ibaraki، نويسنده , , Ramesh Krishnamurti، نويسنده ,

Issue Information :

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

Pages :

From page :

138

To page :

152

Keywords :

rectangle stabbing , rectilinear partitioning , combinatorial optimization , Approximation algorithms

Journal title :

Journal of Algorithms

Serial Year :

2002

Journal title :

Journal of Algorithms

Record number :

291517

Link To Document :