مرکز منطقه ای اطلاع رساني علوم و فناوري - Linear-time algorithms for problems on planar graphs with fixed disk dimension

Title of article :

Linear-time algorithms for problems on planar graphs with fixed disk dimension

Author/Authors :

Faisal N. Abu-Khzam، نويسنده , , Michael A. Langston، نويسنده ,

Issue Information :

دوهفته نامه با شماره پیاپی سال 2007

Pages :

From page :

To page :

Keywords :

Design of algorithms , Outerplanar graphs , planar graphs , approximation algorithms , Disk dimension , Pathwidth

Journal title :

Information Processing Letters

Serial Year :

2007

Journal title :

Information Processing Letters

Record number :

130352

Link To Document :