-
5
-
-
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:263-279, 1995.
-
(1995)
Discrete Comput. Geom.
, vol.14
, pp. 263-279
-
-
Brönnimann, H.1
Goodrich, M.T.2
-
6
-
-
13544265613
-
On linear-time deterministic algorithms for optimization problems in fixed dimension
-
B. Chazelle and J. Matousek. On linear-time deterministic algorithms for optimization problems in fixed dimension, J. Algorithms 21 (1996), 579-597.
-
(1996)
J. Algorithms
, vol.21
, pp. 579-597
-
-
Chazelle, B.1
Matousek, J.2
-
7
-
-
0000301097
-
A greedy heuristic for the set-covering problem
-
V. Chvátal. A greedy heuristic for the set-covering problem. Math. Oper. Res., 4:233-235, 1979.
-
(1979)
Math. Oper. Res.
, vol.4
, pp. 233-235
-
-
Chvátal, V.1
-
8
-
-
0037765301
-
New applications of random sampling in computational geometry
-
K. L. Clarkson. New applications of random sampling in computational geometry. Discrete Comput. Geom., 2:195-222, 1987.
-
(1987)
Discrete Comput. Geom.
, vol.2
, pp. 195-222
-
-
Clarkson, K.L.1
-
9
-
-
84968750179
-
Algorithms for polytope covering and approximation
-
of Lecture Notes Comput. Sci., pages Springer-Verlag
-
K. L. Clarkson. Algorithms for polytope covering and approximation. In Proc. 3rd Workshop Algorithms Data Struct., volume 709 of Lecture Notes Comput. Sci., pages 246-252. Springer-Verlag, 1993.
-
(1993)
Proc. 3rd Workshop Algorithms Data Struct.
, vol.709
, pp. 246-252
-
-
Clarkson, K.L.1
-
10
-
-
0001702902
-
Applications of random sampling in computational geometry, II
-
K. L. Clarkson and P. Shor. Applications of random sampling in computational geometry, II. Discrete and Computational Geometry, 4:387-421, 1989.
-
(1989)
Discrete and Computational Geometry
, vol.4
, pp. 387-421
-
-
Clarkson, K.L.1
Shor, P.2
-
13
-
-
0032108328
-
A threshold of ln n for approximating set cover
-
U. Feige. A threshold of ln n for approximating set cover. J. ACM, 45:634-652, 1998.
-
(1998)
J. ACM
, vol.45
, pp. 634-652
-
-
Feige, U.1
-
14
-
-
15744365331
-
Epsilon-nets and simplex range queries
-
D. Haussler and E. Welzl. Epsilon-nets and simplex range queries. Discrete Comput. Geom., 2:127-151, 1987.
-
(1987)
Discrete Comput. Geom.
, vol.2
, pp. 127-151
-
-
Haussler, D.1
Welzl, E.2
-
15
-
-
0016349356
-
Approximation algorithms for combinatorial problems
-
D. S. Johnson. Approximation algorithms for combinatorial problems. J. Comput. Syst. Sci., 9:256-278, 1974.
-
(1974)
J. Comput. Syst. Sci.
, vol.9
, pp. 256-278
-
-
Johnson, D.S.1
-
16
-
-
7544245726
-
On the union of jordan regions and collision free translational motion amidst polygonal obstacles
-
K. Kedem, R. Livne, J. Pach, and M. Sharir. On the union of jordan regions and collision free translational motion amidst polygonal obstacles. Discrete Comput. Geom., 1:59-71, 1986.
-
(1986)
Discrete Comput. Geom.
, vol.1
, pp. 59-71
-
-
Kedem, K.1
Livne, R.2
Pach, J.3
Sharir, M.4
-
17
-
-
0942288271
-
Covering rectilinear polygons with axis-parallel rectangles
-
V. S. A. Kumar and H. Ramesh. Covering rectilinear polygons with axis-parallel rectangles. SIAM J. Comput., 32(6):1509-1541, 2003.
-
(2003)
SIAM J. Comput.
, vol.32
, Issue.6
, pp. 1509-1541
-
-
Kumar, V.S.A.1
Ramesh, H.2
-
18
-
-
0000203509
-
On the ratio of optimal integral and fractional covers
-
L. Lovász. On the ratio of optimal integral and fractional covers. Discrete Math., 13:383-390, 1975.
-
(1975)
Discrete Math.
, vol.13
, pp. 383-390
-
-
Lovász, L.1
-
19
-
-
0001456187
-
Reporting points in halfspaces
-
J. Matoušek. Reporting points in halfspaces. Comput. Geom. Theory Appl., 2(3):169-186, 1992.
-
(1992)
Comput. Geom. Theory Appl.
, vol.2
, Issue.3
, pp. 169-186
-
-
Matoušek, J.1
-
20
-
-
0028378786
-
Fat triangles determine linearly many holes
-
J. Matoušek, J. Pach, M. Sharir, S. Sifrony, and E. Welzl. Fat triangles determine linearly many holes. SIAM J. Comput., 23:154-169, 1994.
-
(1994)
SIAM J. Comput.
, vol.23
, pp. 154-169
-
-
Matoušek, J.1
Pach, J.2
Sharir, M.3
Sifrony, S.4
Welzl, E.5
|