-
1
-
-
0032372467
-
On levels in arrangements of lines, segments, planes and triangles
-
Agarwal P.K., Aronov B., Chan T.M., Sharir M. On levels in arrangements of lines, segments, planes and triangles. Discrete Comput. Geom. 19:1998;315-331.
-
(1998)
Discrete Comput. Geom.
, vol.19
, pp. 315-331
-
-
Agarwal, P.K.1
Aronov, B.2
Chan, T.M.3
Sharir, M.4
-
2
-
-
0021829515
-
K-eccentricity and absolute k-centrum of a tree
-
Andreatta G., Mason F.M. k -eccentricity and absolute k -centrum of a tree European J. Oper. Res. 19:1985;114-117.
-
(1985)
European J. Oper. Res.
, vol.19
, pp. 114-117
-
-
Andreatta, G.1
Mason, F.M.2
-
3
-
-
0022035182
-
Properties of the k-centrum in a network
-
Andreatta G., Mason F.M. Properties of the. k -centrum in a network Networks. 15:1985;21-25.
-
(1985)
Networks
, vol.15
, pp. 21-25
-
-
Andreatta, G.1
Mason, F.M.2
-
5
-
-
0015865168
-
Time bounds for selection
-
Blum M., Floyd R.W., Pratt V., Rivest R.L., Tarjan R.E. Time bounds for selection. J. Comput. Systems Sci. 7:1973;448-461.
-
(1973)
J. Comput. Systems Sci.
, vol.7
, pp. 448-461
-
-
Blum, M.1
Floyd, R.W.2
Pratt, V.3
Rivest, R.L.4
Tarjan, R.E.5
-
6
-
-
0031641921
-
Rounding via trees: Deterministic approximation algorithms for group Steiner trees and k-median
-
M. Charikar, C. Chekuri, A. Goel, S. Guha, Rounding via trees: deterministic approximation algorithms for group Steiner trees and k -median, Proceedings of the 30th Annual ACM Symposium on Theory of Computing, 1998, pp. 114-123.
-
(1998)
Proceedings of the 30th Annual ACM Symposium on Theory of Computing
, pp. 114-123
-
-
Charikar, M.1
Chekuri, C.2
Goel, A.3
Guha, S.4
-
8
-
-
0032630441
-
A constant-factor approximation algorithm for the k-median problem
-
M. Charikar, S. Guha, E. Tardos, D.B. Shmoys, A constant-factor approximation algorithm for the k -median problem, Proceedings of the 31st Annual ACM Symposium on Theory of Computing, 1999, pp. 1-10.
-
(1999)
Proceedings of the 31st Annual ACM Symposium on Theory of Computing
, pp. 1-10
-
-
Charikar, M.1
Guha, S.2
Tardos, E.3
Shmoys, D.B.4
-
9
-
-
0023271105
-
Slowing down sorting networks to obtain faster sorting algorithms
-
Cole R. Slowing down sorting networks to obtain faster sorting algorithms. J. ACM. 34:1987;200-208.
-
(1987)
J. ACM
, vol.34
, pp. 200-208
-
-
Cole, R.1
-
10
-
-
0032394371
-
Improved bounds for planar k-sets and related problems
-
Dey T.K. Improved bounds for planar. k -sets and related problems Discrete Comput. Geom. 19:1998;373-382.
-
(1998)
Discrete Comput. Geom.
, vol.19
, pp. 373-382
-
-
Dey, T.K.1
-
11
-
-
0022663946
-
Constructing belts in two-dimensional arrangements with applications
-
Edelsbrunner H., Welzl E. Constructing belts in two-dimensional arrangements with applications. SIAM J. Comput. 15:1986;271-284.
-
(1986)
SIAM J. Comput.
, vol.15
, pp. 271-284
-
-
Edelsbrunner, H.1
Welzl, E.2
-
12
-
-
0032281619
-
Geometric lower bounds for parametric matroid optimization
-
Eppstein D. Geometric lower bounds for parametric matroid optimization. Discrete Comput. Geom. 20:1998;463-476.
-
(1998)
Discrete Comput. Geom.
, vol.20
, pp. 463-476
-
-
Eppstein, D.1
-
13
-
-
0023384210
-
Fibonacci heaps and their uses in network optimization algorithms
-
Fredman M., Tarjan R.E. Fibonacci heaps and their uses in network optimization algorithms. J. ACM. 34:1987;596-615.
-
(1987)
J. ACM
, vol.34
, pp. 596-615
-
-
Fredman, M.1
Tarjan, R.E.2
-
14
-
-
0001007793
-
Improved complexity bounds for location problems on the real line
-
Hassin R., Tamir A. Improved complexity bounds for location problems on the real line. Oper. Res. Lett. 10:1991;395-402.
-
(1991)
Oper. Res. Lett.
, vol.10
, pp. 395-402
-
-
Hassin, R.1
Tamir, A.2
-
15
-
-
0031268372
-
Structured p-facility location problems on the line solvable in polynomial time
-
Hsu V.N., Lowe T.J., Tamir A. Structured. p -facility location problems on the line solvable in polynomial time Oper. Res. Lett. 21:1997;159-164.
-
(1997)
Oper. Res. Lett.
, vol.21
, pp. 159-164
-
-
Hsu, V.N.1
Lowe, T.J.2
Tamir, A.3
-
17
-
-
0018683792
-
An algorithmic approach to network location problems. Part I: The p-centers
-
Kariv O., Hakimi L.S. An algorithmic approach to network location problems. Part I: The. p -centers SIAM J. Appl. Math. 37:1979;513-538.
-
(1979)
SIAM J. Appl. Math.
, vol.37
, pp. 513-538
-
-
Kariv, O.1
Hakimi, L.S.2
-
18
-
-
0018678438
-
An algorithmic approach to network location problems. Part II: The p-medians
-
Kariv O., Hakimi L.S. An algorithmic approach to network location problems. Part II: The. p -medians SIAM J. Appl. Math. 37:1979;539-560.
-
(1979)
SIAM J. Appl. Math.
, vol.37
, pp. 539-560
-
-
Kariv, O.1
Hakimi, L.S.2
-
19
-
-
0020828745
-
Applying parallel computation algorithms in the design of serial algorithms
-
Megiddo N. Applying parallel computation algorithms in the design of serial algorithms. J. ACM. 30:1983;852-865.
-
(1983)
J. ACM
, vol.30
, pp. 852-865
-
-
Megiddo, N.1
-
20
-
-
0000423549
-
New results on the complexity of p-center problems
-
Megiddo N., Tamir A. New results on the complexity of. p -center problems SIAM J. Comput. 12:1983;751-758.
-
(1983)
SIAM J. Comput.
, vol.12
, pp. 751-758
-
-
Megiddo, N.1
Tamir, A.2
-
21
-
-
0031698520
-
Some new algorithms for location problems on networks
-
Peeters P.H. Some new algorithms for location problems on networks. European J. Oper. Res. 104:1998;299-309.
-
(1998)
European J. Oper. Res.
, vol.104
, pp. 299-309
-
-
Peeters, P.H.1
-
23
-
-
0001473091
-
Centers to centroids in a graph
-
Slater P.J. Centers to centroids in a graph. J. Graph Theory. 2:1978;209-222.
-
(1978)
J. Graph Theory
, vol.2
, pp. 209-222
-
-
Slater, P.J.1
-
24
-
-
0030216223
-
2) algorithm for the p-median and related problems on tree graphs
-
2) algorithm for the p -median and related problems on tree graphs Oper. Res. Lett. 19:1996;59-64.
-
(1996)
Oper. Res. Lett.
, vol.19
, pp. 59-64
-
-
Tamir, A.1
-
25
-
-
0000360729
-
The concave least weight subsequence revisited
-
Wilber R. The concave least weight subsequence revisited. J. Algorithms. 9:1988;418-425.
-
(1988)
J. Algorithms
, vol.9
, pp. 418-425
-
-
Wilber, R.1
|