메뉴 건너뛰기




Volumn 42, Issue 5, 2009, Pages 403-418

Single facility collection depots location problem in the plane

Author keywords

Approximation algorithms; Coresets; Facility location; Minmax; Minsum; Voronoi diagram

Indexed keywords


EID: 84867955364     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comgeo.2008.04.004     Document Type: Conference Paper
Times cited : (8)

References (27)
  • 2
    • 4243114094 scopus 로고    scopus 로고
    • Approximating extent measures of points
    • P.K. Agarwal, S. Har-Peled, and K.R. Varadarajan Approximating extent measures of points J. ACM 51 4 2004 606 635
    • (2004) J. ACM , vol.51 , Issue.4 , pp. 606-635
    • Agarwal, P.K.1    Har-Peled, S.2    Varadarajan, K.R.3
  • 4
    • 0041062256 scopus 로고
    • The algebraic degree of geometric optimization problems
    • C. Bajaj The algebraic degree of geometric optimization problems Discrete Comput. Geom. 3 2 1988 177 191
    • (1988) Discrete Comput. Geom. , vol.3 , Issue.2 , pp. 177-191
    • Bajaj, C.1
  • 5
    • 61349120657 scopus 로고    scopus 로고
    • Collection depots facility location problems in trees
    • R. Benkoczi, B. Bhattacharya, and A. Tamir Collection depots facility location problems in trees Networks 53 1 2009 50 62
    • (2009) Networks , vol.53 , Issue.1 , pp. 50-62
    • Benkoczi, R.1    Bhattacharya, B.2    Tamir, A.3
  • 7
    • 3042837767 scopus 로고    scopus 로고
    • Minisum collection depots location problem with multiple facilities on a network
    • O. Berman, and R. Huang Minisum collection depots location problem with multiple facilities on a network J. Oper. Res. Soc. 55 2004 769 779
    • (2004) J. Oper. Res. Soc. , vol.55 , pp. 769-779
    • Berman, O.1    Huang, R.2
  • 8
    • 84867943034 scopus 로고    scopus 로고
    • Fast approximations for sums of distances, clustering and the Fermat-Weber problem
    • P. Bose, A. Maheshwari, and P. Morin Fast approximations for sums of distances, clustering and the Fermat-Weber problem Comput. Geom. Theory Appl. 24 3 2003 135 146
    • (2003) Comput. Geom. Theory Appl. , vol.24 , Issue.3 , pp. 135-146
    • Bose, P.1    Maheshwari, A.2    Morin, P.3
  • 9
    • 0025385328 scopus 로고
    • Algebraic optimization: The Fermat-Weber location problem
    • R. Chandrasekaran, and A. Tamir Algebraic optimization: the Fermat-Weber location problem Math. Program. 46 2 1990 219 224
    • (1990) Math. Program. , vol.46 , Issue.2 , pp. 219-224
    • Chandrasekaran, R.1    Tamir, A.2
  • 11
  • 14
    • 52449147685 scopus 로고
    • A sweepline algorithm for Voronoi diagrams
    • S. Fortune A sweepline algorithm for Voronoi diagrams Algorithmica 2 1987 153 174
    • (1987) Algorithmica , vol.2 , pp. 153-174
    • Fortune, S.1
  • 15
    • 0009629416 scopus 로고
    • Ruler, compass and computer: The design and analysis of geometric algorithms
    • R.A. Earnshaw, NATO ASI Series F Springer-Verlag
    • L.J. Guibas, and J. Stolfi Ruler, compass and computer: the design and analysis of geometric algorithms R.A. Earnshaw, Theoretical Foundations of Computer Graphics and CAD NATO ASI Series F vol. 40 1988 Springer-Verlag 111 165
    • (1988) Theoretical Foundations of Computer Graphics and CAD , vol.40 , pp. 111-165
    • Guibas, L.J.1    Stolfi, J.2
  • 19
    • 0001677781 scopus 로고    scopus 로고
    • Planar weber location problems with line barriers
    • K. Klamroth Planar weber location problems with line barriers Optimization 49 2001 517 527
    • (2001) Optimization , vol.49 , pp. 517-527
    • Klamroth, K.1
  • 20
    • 0020828745 scopus 로고
    • Applying parallel computation algorithms in the design of serial algorithms
    • N. Megiddo Applying parallel computation algorithms in the design of serial algorithms J. ACM 30 4 October 1983 852 865
    • (1983) J. ACM , vol.30 , Issue.4 , pp. 852-865
    • Megiddo, N.1
  • 24
    • 84867984394 scopus 로고    scopus 로고
    • Private communication
    • A. Tamir, N. Halman, Private communication, 2005
    • (2005)
    • Tamir, A.1    Halman, N.2
  • 25
    • 22644444328 scopus 로고    scopus 로고
    • One-way and round-trip center location problems
    • A. Tamir, and N. Halman One-way and round-trip center location problems Discrete Optim. 2 2005 168 184
    • (2005) Discrete Optim. , vol.2 , pp. 168-184
    • Tamir, A.1    Halman, N.2
  • 26
    • 0000281286 scopus 로고
    • Sur le point pour lequel la somme des distances de n points donnes est minimum
    • E. Weiszfeld Sur le point pour lequel la somme des distances de n points donnes est minimum Tohoku Math. J. 43 1936 355 386
    • (1936) Tohoku Math. J. , vol.43 , pp. 355-386
    • Weiszfeld, E.1
  • 27
    • 0002728201 scopus 로고
    • The Weber problem: History and perspective
    • G.O. Wesolowsky The Weber problem: History and perspective Location Sci. 1 1993 5 23
    • (1993) Location Sci. , vol.1 , pp. 5-23
    • Wesolowsky, G.O.1


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