-
2
-
-
0001657065
-
Some APX-completeness results for cubic graphs
-
P. Alimonti and V. Kann. Some APX-completeness results for cubic graphs. Theoretical Comp. Sci. 237 (2000) 123-134.
-
(2000)
Theoretical Comp. Sci.
, vol.237
, pp. 123-134
-
-
Alimonti, P.1
Kann, V.2
-
3
-
-
33750054976
-
Constant-factor approximation for minimum-weight (connected) dominating sets in unit disk graphs
-
C. Ambühl, T. Erlebach, M. Mihalák, and M. Nunkesser. Constant-factor approximation for minimum-weight (connected) dominating sets in unit disk graphs. In APPROX and RANDOM (2006) 3-14.
-
(2006)
APPROX and RANDOM
, pp. 3-14
-
-
Ambühl, C.1
Erlebach, T.2
Mihalák, M.3
Nunkesser, M.4
-
4
-
-
4243191450
-
Lenses in arrangements of pseudocircles and their applications
-
P. K. Agarwal, E. Nevo, J. Pach, R. Pinchasi, M. Sharir, and S. Smorodinsky. Lenses in arrangements of pseudocircles and their applications. J. ACM 51(2) (2004), 139-186.
-
(2004)
J. ACM
, vol.51
, Issue.2
, pp. 139-186
-
-
Agarwal, P.K.1
Nevo, E.2
Pach, J.3
Pinchasi, R.4
Sharir, M.5
Smorodinsky, S.6
-
5
-
-
84892318649
-
-
Third edition, Springer-Verlag, Heidelberg
-
M. de Berg, O. Cheong, M. van Kreveld, and M. Overmars. Computational Geometry: Algorithms and Applications (Third edition). Springer-Verlag, Heidelberg, (2008).
-
(2008)
Computational Geometry: Algorithms and Applications
-
-
De Berg, M.1
Cheong, O.2
Van Kreveld, M.3
Overmars, M.4
-
6
-
-
0006727665
-
Complexities of efficient solutions of rectilinear polygon cover problems
-
P. Berman and B. DasGupta. Complexities of efficient solutions of rectilinear polygon cover problems. Algorithmica 17(4) (1997), 331-356.
-
(1997)
Algorithmica
, vol.17
, Issue.4
, pp. 331-356
-
-
Berman, P.1
Dasgupta, B.2
-
8
-
-
25044445636
-
Almost optimal set covers in finite VC-dimension
-
H. Brönnimann and M. T. Goodrich. Almost optimal set covers in finite VC-dimension. Discrete Comput. Geom. 14 (1995), 263-279.
-
(1995)
Discrete Comput. Geom.
, vol.14
, pp. 263-279
-
-
Brönnimann, H.1
Goodrich, M.T.2
-
11
-
-
0006734502
-
A new method for image compression using irreducible covers of maximal rectangles
-
Y. Cheng, S.S. Iyengar, and R.L. Kashyap. A new method for image compression using irreducible covers of maximal rectangles. IEEE Trans. Software Engrg. 14 (1988), 651-658.
-
(1988)
IEEE Trans. Software Engrg.
, vol.14
, pp. 651-658
-
-
Cheng, Y.1
Iyengar, S.S.2
Kashyap, R.L.3
-
12
-
-
33846781469
-
Improved approximation algorithms for geometric set cover
-
K. Clarkson and K. Varadarajan. Improved approximation algorithms for geometric set cover. Discrete Comput. Geom. 37 (2007), 43-58.
-
(2007)
Discrete Comput. Geom.
, vol.37
, pp. 43-58
-
-
Clarkson, K.1
Varadarajan, K.2
-
14
-
-
78149316884
-
PTAS for weighted set cover on unit squares
-
T. Erlebach and E. J. van Leeuwen PTAS for weighted set cover on unit squares. In APPROX and RANDOM (2010), 166-177.
-
(2010)
APPROX and RANDOM
, pp. 166-177
-
-
Erlebach, T.1
Van Leeuwen, E.J.2
-
15
-
-
0020183006
-
Algorithms for covering polygons with rectangles
-
A. Hegedüs. Algorithms for covering polygons with rectangles. Comput. Aided Geom. Design 14 (1982), 257-260.
-
(1982)
Comput. Aided Geom. Design
, vol.14
, pp. 257-260
-
-
Hegedüs, A.1
-
18
-
-
38249034404
-
Fast approximation algorithms for a nonconvex covering problem
-
D.S. Hochbaum and W. Maass. Fast approximation algorithms for a nonconvex covering problem. J. Algorithms 8(3) (1987), 305-323.
-
(1987)
J. Algorithms
, vol.8
, Issue.3
, pp. 305-323
-
-
Hochbaum, D.S.1
Maass, W.2
-
19
-
-
77957980032
-
Improved results on geometric hitting set problems
-
N.H. Mustafa and S Ray. Improved results on geometric hitting set problems. Discrete Comput. Geom. 44(4) (2010), 883-895.
-
(2010)
Discrete Comput. Geom.
, vol.44
, Issue.4
, pp. 883-895
-
-
Mustafa, N.H.1
Ray, S.2
-
21
-
-
0026366408
-
Optimization, approximation, and complexity classes
-
C.H. Papadimitriou, M. Yannakakis. Optimization, approximation, and complexity classes. J. Comput. Systems Sci. 43 (1991), 425-440.
-
(1991)
J. Comput. Systems Sci.
, vol.43
, pp. 425-440
-
-
Papadimitriou, C.H.1
Yannakakis, M.2
-
22
-
-
77954708483
-
Weighted geometric set cover via quasi-uniform sampling
-
K. Varadarajan. Weighted geometric set cover via quasi-uniform sampling. In ACM Symposium on Theory of Computing (2010) 641-648.
-
(2010)
ACM Symposium on Theory of Computing
, pp. 641-648
-
-
Varadarajan, K.1
|