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