{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T07:50:07Z","timestamp":1781077807265,"version":"3.54.1"},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1993,1,1]],"date-time":"1993-01-01T00:00:00Z","timestamp":725846400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1993,1]]},"DOI":"10.1007\/bf01185335","type":"journal-article","created":{"date-parts":[[2005,2,18]],"date-time":"2005-02-18T16:45:05Z","timestamp":1108745105000},"page":"1-22","source":"Crossref","is-referenced-by-count":60,"title":["The slab dividing approach to solve the EuclideanP-Center problem"],"prefix":"10.1007","volume":"9","author":[{"given":"R. Z.","family":"Hwang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"R. C. T.","family":"Lee","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"R. C.","family":"Chang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"CR1","volume-title":"The Design and Analysis of Computer Algorithms","author":"A. V. Aho","year":"1974","unstructured":"Aho, A. V., Hopcroft, J. E., and Ullman, J. D.,The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, MA, 1974."},{"issue":"No. 4","key":"CR2","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1145\/358841.358850","volume":"23","author":"J. L. Bentley","year":"1980","unstructured":"Bentley, J. L., Multidimensional divide and conquer,Comm. ACM, Vol. 23, No. 4, 1980, pp. 214?229.","journal-title":"Comm. ACM"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"848","DOI":"10.1287\/mnsc.27.7.848","volume":"27","author":"Z. Drezner","year":"1981","unstructured":"Drezner, Z., On a modified one-center model,Management Sci., Vol. 27, 1981, pp. 848?851.","journal-title":"Management Sci."},{"issue":"No. 8","key":"CR4","first-page":"741","volume":"35","author":"Z. Drezner","year":"1984","unstructured":"Drezner, Z., The P-center problem.-Heuristics and optimal algorithms,J. Oper. Res. Soc., Vol. 35, No. 8, 1984, pp. 741?748.","journal-title":"J. Oper. Res. Soc."},{"key":"CR5","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1002\/1520-6750(198704)34:2<229::AID-NAV3220340207>3.0.CO;2-1","volume":"34","author":"Z. Drezner","year":"1987","unstructured":"Drezner, Z., On the rectangular P-center problem,Naval Res. Logist. Quart., Vol. 34, 1987, pp. 229?234.","journal-title":"Naval Res. Logist. Quart."},{"key":"CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61568-9","volume-title":"Algorithms in Combinatorial Geometry","author":"H. Edelsbrunner","year":"1987","unstructured":"Edelsbrunner, H.,Algorithms in Combinatorial Geometry, Springer-Verlag, New York, 1987."},{"key":"CR7","first-page":"175","volume":"32","author":"E. Helly","year":"1923","unstructured":"Helly, E., \u00dcber Mengen konvexer K\u00f6rper mit gemeinschaftlichen Punkten,Jahresber. Deutsch. Math.-Verein., Vol. 32, 1923, pp. 175?176.","journal-title":"Jahresber. Deutsch. Math.-Verein."},{"key":"CR8","volume-title":"Fundamentals of Computer Algorithms","author":"E. Horowitz","year":"1978","unstructured":"Horowitz, E. and Sahni, S.,Fundamentals of Computer Algorithms, Computer Science Press, Rockville, MD, 1978."},{"issue":"No. 2","key":"CR9","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1137\/0136016","volume":"36","author":"R. Lipton","year":"1979","unstructured":"Lipton, R. and Tarjan, R. E., A separator theorem for planar graphs,SIAM J. Appl. Math., Vol. 36, No. 2, 1979, pp. 177?189.","journal-title":"SIAM J. Appl. Math."},{"issue":"No. 3","key":"CR10","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1137\/0209046","volume":"9","author":"R. Lipton","year":"1980","unstructured":"Lipton, R. and Tarjan, R. E., Applications of a planar separator theorem,SIAM J. Comput., Vol. 9, No. 3, 1980, pp. 615?627.","journal-title":"SIAM J. Comput."},{"issue":"No. 4","key":"CR11","doi-asserted-by":"crossref","first-page":"759","DOI":"10.1137\/0212052","volume":"12","author":"N. Megiddo","year":"1983","unstructured":"Megiddo, N., Linear-Time algorithms for linear programming inR 3 and related problems,SIAM J. Comput., Vol. 12, No. 4, 1983, pp. 759?776.","journal-title":"SIAM J. Comput."},{"issue":"No. 1","key":"CR12","doi-asserted-by":"crossref","first-page":"1182","DOI":"10.1137\/0213014","volume":"13","author":"N. Megiddo","year":"1984","unstructured":"Megiddo, N. and Supowit, K. J., On the complexity of some common geometric location problems,SIAM J. Comput., Vol. 13, No. 1, 1984, pp. 1182?1196.","journal-title":"SIAM J. Comput."},{"key":"CR13","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-69897-2","volume-title":"Data Structures and Algorithms 2: Graph Algorithms and NP-Completeness","author":"K. Mehlhorn","year":"1984","unstructured":"Mehlhorn, K.,Data Structures and Algorithms 2: Graph Algorithms and NP-Completeness, Springer-Verlag, Berlin, 1984."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01185335.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01185335\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01185335","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T16:41:34Z","timestamp":1556728894000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01185335"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,1]]},"references-count":13,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1993,1]]}},"alternative-id":["BF01185335"],"URL":"https:\/\/doi.org\/10.1007\/bf01185335","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,1]]}}}