Trimming of Graphs, with Application to Point Labeling
暂无分享,去创建一个
[1] Minghui Jiang. A new approximation algorithm for labeling points with circle pairs , 2006, Inf. Process. Lett..
[2] Wolfgang Maass,et al. Approximation schemes for covering and packing problems in image processing and VLSI , 1985, JACM.
[3] Paul D. Seymour,et al. Graph Minors. II. Algorithmic Aspects of Tree-Width , 1986, J. Algorithms.
[4] Brenda S. Baker,et al. Approximation algorithms for NP-complete problems on planar graphs , 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).
[5] Alexander Wolff,et al. Point labeling with sliding labels , 1999, Comput. Geom..
[6] Alexander Wolff,et al. Labeling Points with Weights , 2001, Algorithmica.
[7] David Haussler,et al. ɛ-nets and simplex range queries , 1987, Discret. Comput. Geom..
[8] Klaus Jansen,et al. A New Approximation Algorithm for Labeling Weighted Points with Sliding Labels , 2006 .
[9] Binhai Zhu,et al. Polynomial Time Algorithms for Three-Label Point Labeling , 2001, COCOON.
[10] Alexander Wolff,et al. New Algorithms for Two-Label Point Labeling , 2000, ESA.
[11] B. Mohar,et al. Graph Minors , 2009 .
[12] David S. Johnson,et al. COMPLEXITY RESULTS FOR BANDWIDTH MINIMIZATION , 1978 .
[13] Hans L. Bodlaender,et al. A Partial k-Arboretum of Graphs with Bounded Treewidth , 1998, Theor. Comput. Sci..
[14] Subhash Suri,et al. Label placement by maximum independent set in rectangles , 1998, CCCG.
[15] Bogdan Oporowski,et al. Some results on tree decomposition of graphs , 1995, J. Graph Theory.
[16] Hans L. Bodlaender,et al. A note on domino treewidth , 1999, Discret. Math. Theor. Comput. Sci..