메뉴 건너뛰기




Volumn 109, Issue 3, 2001, Pages 293-307

The k-centrum multi-facility location problem

Author keywords

Approximation algorithms; Center location problem; Centrum location problem; Median location problem; Tree graphs

Indexed keywords


EID: 0001666444     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(00)00253-5     Document Type: Article
Times cited : (77)

References (25)
  • 1
    • 0032372467 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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
  • 9
    • 0023271105 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.