Planar Maximum Coverage Location Problem with Partial Coverage and Rectangular Demand and Service Zones

References

• Church RL (1984) The planar maximal covering location problem. J. Regional Sci. 24(2):185–201.Crossref, Google Scholar
• Church RL, ReVelle C (1974) The maximal covering location problem. Papers Regional Sci. Assoc. 32(1):101–118.Crossref, Google Scholar
• Current JR, Schilling DA (1990) Analysis of errors due to demand data aggregation in the set covering and maximal covering location problems. Geographical Anal. 22(2):116–126.Crossref, Google Scholar
• Daskin MS, Haghani AE, Khanal M, Malandraki C (1989) Aggregation effiects in maximum covering models. Ann. Oper. Res. 18(1):115–139.Crossref, Google Scholar
• Drezner Z (1986) The p-cover problem. Eur. J. Oper. Res. 26(2):312–313.Crossref, Google Scholar
• Drezner Z, ed. (1995) Facility Location: A Survey of Applications and Methods (Springer, New York).Crossref, Google Scholar
• Drezner Z, Hamacher HW, eds. (2002) Facility Location: Applications and Theory (Springer, New York).Crossref, Google Scholar
• Francis RL, McGinnis F, White JA (1991) Facility Layout and Location: An Analytical Approach, 2nd ed. (Prentice Hall, Upper Saddle River, NJ).Google Scholar
• Garey MR, Johnson DS (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness (W. H. Freeman, New York).Google Scholar
• Har-Peled S, Koltun V, Song D, Goldberg K (2003) Efficient algorithms for shared camera control. Proc. Nineteenth Annual Sympos. Computational Geometry (ACM, San Diego), 68–77.Crossref, Google Scholar
• Land AH, Doig AG (1960) An automatic method of solving discrete programming problems. Econometrica 28(3):497–520.Crossref, Google Scholar
• Megiddo N, Supowit KJ (1984) On the complexity of some common geometric location problems. SIAM J. Computing 13(1):182–196.Crossref, Google Scholar
• Mehrez A, Stulman A (1982) The maximal covering location problem with facility placement on the entire pane. J. Regional Sci. 22(3):361–365.Crossref, Google Scholar
• Miller HJ (1996) GIS and geometric representation in facility location problems. Internat. J. Geographical Inform. Systems 10(7):791–816.Crossref, Google Scholar
• Murray AT, O’Kelly ME (2002) Assessing representation error in point-based coverage modeling. J. Geographical Systems 4(2):171–191.Crossref, Google Scholar
• Murray AT, Tong D (2007) Coverage optimization in continuous space facility siting. Internat. J. Geographical Inform. Sci. 21(7):757–776.Crossref, Google Scholar
• Murray AT, O’Kelly ME, Church RL (2008) Regional service coverage modeling. Comput. Oper. Res. 35(2):339–355.Crossref, Google Scholar
• Schilling DA, Jayaraman V, Barkhi R (1993) A review of covering problems in facility location. Location Sci. 1(1):25–55.Google Scholar
• Song D, Goldberg K (2007) Approximate algorithms for a collaboratively controlled robotic camera. IEEE Trans. Robotics 23(5):1061–1070.Crossref, Google Scholar
• Song D, van der Stappen A, Goldberg K (2006) Exact algorithms for single frame selection on multiaxis satellites. IEEE Trans. Automation Sci. Engrg. 3(1):16–28.Crossref, Google Scholar
• Tong D, Murray AT (2009) Maximising coverage of spatial demand for service. Papers Regional Sci. 88(1):85–97.Crossref, Google Scholar
• Watson-Gandy CDT (1982) Heuristic procedures for the m-partial cover problem on a plane. Eur. J. Oper. Res. 11(2):149–157.Crossref, Google Scholar
• Xu Y, Song D, Yi J (2010) Exact algorithms for non-overlapping 2-frame problem with non-partial coverage for networked robotic cameras. IEEE Conf. Automation Sci. Engrg. (CASE), Toronto, Canada, 503–508.Google Scholar
• Xu Y, Song D, Yi J, van der Stappen F (2008) An approximation algorithm for the least overlapping p-frame problem with non-partial coverage for networked robotic cameras. IEEE Internat. Conf. Robotics Automation, Pasadena, CA, 1011–1016.Google Scholar