Domination in Geometric Intersection Graphs
暂无分享,去创建一个
[1] Harry B. Hunt,et al. Simple heuristics for unit disk graphs , 1995, Networks.
[2] Wolfgang Maass,et al. Approximation schemes for covering and packing problems in image processing and VLSI , 1985, JACM.
[3] Timothy M. Chan. Polynomial-time approximation schemes for packing and piercing fat objects , 2003, J. Algorithms.
[4] Susanne Albers,et al. Algorithms – ESA 2004 , 2004, Lecture Notes in Computer Science.
[5] Micha Sharir,et al. On the Complexity of the Union of Fat Convex Objects in the Plane , 2000, Discret. Comput. Geom..
[6] Maw-Shang Chang,et al. Efficient Algorithms for the Domination Problems on Interval and Circular-Arc Graphs , 1992, SIAM J. Comput..
[7] Miroslav Chlebík,et al. Approximation Hardness of Dominating Set Problems , 2004, ESA.
[8] Dorit S. Hochbaum,et al. Approximation Algorithms for the Set Covering and Vertex Cover Problems , 1982, SIAM J. Comput..
[9] Klaus Jansen,et al. Polynomial-Time Approximation Schemes for Geometric Intersection Graphs , 2005, SIAM J. Comput..
[10] Micha Sharir,et al. On the complexity of the union of fat objects in the plane , 1997, SCG '97.
[11] Johann Hurink,et al. A PTAS for the Minimum Dominating Set Problem in Unit Disk Graphs , 2005, WAOA.
[12] E. J. V. Leeuwen. Better Approximation Schemes for Disk Graphs , 2006, SWAT.
[13] Viggo Kann,et al. Some APX-completeness results for cubic graphs , 2000, Theor. Comput. Sci..
[14] Reuven Bar-Yehuda,et al. A Linear-Time Approximation Algorithm for the Weighted Vertex Cover Problem , 1981, J. Algorithms.
[15] Thomas Erlebach,et al. Constant-Factor Approximation for Minimum-Weight (Connected) Dominating Sets in Unit Disk Graphs , 2006, APPROX-RANDOM.
[16] Lars Arge,et al. Algorithm Theory - SWAT 2006, 10th ScandinavianWorkshop on Algorithm Theory, Riga, Latvia, July 6-8, 2006, Proceedings , 2006, SWAT.
[17] Michael A. Langston,et al. Parameterized and Exact Computation, Second International Workshop, IWPEC 2006, Zürich, Switzerland, September 13-15, 2006, Proceedings , 2006, IWPEC.
[18] Alexandr V. Kostochka,et al. On the Chromatic Number of Intersection Graphs of Convex Sets in the Plane , 2004, Electron. J. Comb..
[19] Gary L. Miller,et al. Separators for sphere-packings and nearest neighbor graphs , 1997, JACM.
[20] 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).
[21] Kenneth L. Clarkson,et al. Improved Approximation Algorithms for Geometric Set Cover , 2007, Discret. Comput. Geom..
[22] Michael T. Goodrich,et al. Almost optimal set covers in finite VC-dimension , 1995, Discret. Comput. Geom..
[23] Miroslav Chlebi´k,et al. The Complexity of Combinatorial Optimization Problems on $d$-Dimensional Boxes , 2007 .
[24] Micha Sharir,et al. On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles , 1986, Discret. Comput. Geom..
[25] Harry B. Hunt,et al. NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs , 1998, J. Algorithms.
[26] Dror Rawitz,et al. Hitting sets when the VC-dimension is small , 2005, Inf. Process. Lett..
[27] Charles J. Colbourn,et al. Unit disk graphs , 1991, Discret. Math..
[28] Dániel Marx,et al. Parameterized Complexity of Independence and Domination on Geometric Graphs , 2006, IWPEC.
[29] Miroslav Chlebík,et al. The Complexity of Combinatorial Optimization Problems on d-Dimensional Boxes , 2007, SIAM J. Discret. Math..