A PTAS for a disc covering problem using width-bounded separators

Author: Chen Zhixiang   Fu Bin   Tang Yong   Zhu Binhai  

Publisher: Springer Publishing Company

ISSN: 1382-6905

Source: Journal of Combinatorial Optimization, Vol.11, Iss.2, 2006-03, pp. : 203-217

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract