Author:
Demaine Erik D.,Hajiaghayi MohammadTaghi
Publisher
Springer Berlin Heidelberg
Reference48 articles.
1. Alber, J., Bodlaender, H.L., Fernau, H., Kloks, T., Niedermeier, R.: Fixed parameter algorithms for dominating set and related problems on planar graphs. Algorithmica 33(4), 461–493 (2002)
2. Alber, J., Fan, H., Fellows, M.R., Fernau, H., Niedermeier, R., Rosamond, F.A., Stege, U.: Refined search tree technique for DOMINATING SET on planar graphs. In: Sgall, J., Pultr, A., Kolman, P. (eds.) MFCS 2001. LNCS, vol. 2136, pp. 111–122. Springer, Heidelberg (2001)
3. Alber, J., Fernau, H., Niedermeier, R.: Graph separators: a parameterized view. J. Comput. System Sci. 67(4), 808–832 (2003)
4. Alber, J., Fernau, H., Niedermeier, R.: Parameterized complexity: exponential speed-up for planar graph problems. J. Algorithms 52(1), 26–56 (2004)
5. Arora, S., Grigni, M., Karger, D., Klein, P., Woloszyn, A.: A polynomialtime approximation scheme for weighted planar graph TSP. In: Proc. 9th ACMSIAM Symp. Discr. Alg., pp. 33–41 (1998)
Cited by
11 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献