{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:26:54Z","timestamp":1761611214228},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540401766"},{"type":"electronic","value":"9783540448495"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-44849-7_30","type":"book-chapter","created":{"date-parts":[[2007,8,10]],"date-time":"2007-08-10T06:26:17Z","timestamp":1186727177000},"page":"264-276","source":"Crossref","is-referenced-by-count":9,"title":["Improving Customer Proximity to Railway Stations"],"prefix":"10.1007","author":[{"given":"Evangelos","family":"Kranakis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paolo","family":"Penna","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Konrad","family":"Schlude","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David Scot","family":"Taylor","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Widmayer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,5,13]]},"reference":[{"key":"30_CR1","doi-asserted-by":"crossref","unstructured":"S. Arora, P. Raghavan, and S. Rao. Polynomial Time Approximation Schemes for Euclidean k-medians and related problems. In Proc. of the 30th ACM STOC, pages 106\u2013113, 1998.","DOI":"10.1145\/276698.276718"},{"key":"30_CR2","doi-asserted-by":"crossref","unstructured":"M. Charikar, S. Guha, \u00c9. Tardos, and D.B. Shmoys. A constant-factor approximation algorithm for the k-median problem. In Proc of the 31st ACM STOC, pages 1\u201310, 1999.","DOI":"10.1145\/301250.301257"},{"key":"30_CR3","doi-asserted-by":"crossref","unstructured":"M.S. Daskin. Network and Discrete Location: Models Algorithms, and Applications. Wiley-Interscience series in Discrete Mathematics and Optimization. John Wiley and Sons, Inc, 1995.","DOI":"10.1002\/9781118032343"},{"key":"30_CR4","doi-asserted-by":"crossref","unstructured":"M. Galota, C. Glasser, S. Reith, and H. Vollmer. A Polynomial-Time Approximation Scheme for Base Station Positioning in UMTS Networks. In Proc. of the 5th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, DIALM, pages 52\u201359, 2001.","DOI":"10.1145\/381448.381455"},{"key":"30_CR5","unstructured":"S. Gupta and S. Kuller. Greedy strikes back: improved facility location algorithms. In Proc. of 9th ACM-SIAM Symposium on Descrete Algorithms, SODA, pages 649\u2013657, 1998."},{"key":"30_CR6","unstructured":"H.W. Hamacher, A. Liebers, A. Sch\u00f6bel, D. Wagner, and F. Wagner. Locating new stops in a railway network. In Proc. of the ATMOS workshop, Algorithmic Methods and Models for Optimization of Railways, Electronic Notes in Theoretical Computer Science, pages 15\u201325. Elsevier Science, 2001."},{"key":"30_CR7","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1016\/0167-6377(91)90041-M","volume":"10","author":"R. Hassin","year":"1991","unstructured":"R. Hassin and A. Tamir. Improved complexity bounds for location problems on the real line. Operations Research Letters, 10:395\u2013402, 1991.","journal-title":"Operations Research Letters"},{"key":"30_CR8","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1016\/0196-6774(87)90012-5","volume":"8","author":"D.S. Hochbaum","year":"1987","unstructured":"D.S. Hochbaum and W. Maass. Fast approximation algorithms for a nonconvex covering problem. Journal of Algorithms, 8:305\u2013323, 1987.","journal-title":"Journal of Algorithms"},{"key":"30_CR9","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/S0167-6377(97)00035-7","volume":"21","author":"V.N. Hsu","year":"1997","unstructured":"V.N. Hsu, T.J. Lowe, and A. Tamir. Structured p-facility location problems on the line solvable in polynomial time. Operations Research Letters, 21:159\u2013164, 1997.","journal-title":"Operations Research Letters"},{"key":"30_CR10","doi-asserted-by":"crossref","unstructured":"K. Jain and V. V. Vazirani. Primal-dual approximation algorithms for metric facility location and k-median problems. In IEEE FOCS, pages 2\u201313, 1999.","DOI":"10.1109\/SFFCS.1999.814571"},{"key":"30_CR11","unstructured":"J. Jermann. Private communication. A decision support tool for placing new stations in the SBB railway network."},{"key":"30_CR12","doi-asserted-by":"crossref","unstructured":"E. Kranakis, P. Penna, K. Schlude, D.S. Taylor, and P. Widmayer. Improving customer proximity to railway stations. Technical Report 371, Institute for Theoretical Computer Science, ETH Zurich, http:\/\/www.inf.ethz.ch , 2002.","DOI":"10.1007\/3-540-44849-7_30"},{"key":"30_CR13","doi-asserted-by":"crossref","unstructured":"G.L. Nemhauser and L.A. Wolsey. Integer and Combinatorial Optimization. Wiley, 1988.","DOI":"10.1002\/9781118627372"},{"key":"30_CR14","doi-asserted-by":"crossref","unstructured":"C. H. Papadimitriou. Worst-case and probabilistic analysis of a geometric location problem. SIAM J. Comput., 10, 1981.","DOI":"10.1137\/0210040"},{"key":"30_CR15","unstructured":"A. Sch\u00f6bel. Set covering problems with consecutive ones property. Technical report, Universit\u00e4t Keiserslautern, 2001."},{"key":"30_CR16","unstructured":"A. Sch\u00f6bel, H.W. Hamacher, A. Liebers, and D. Wagner. The continuous stop location problem in public transportation networks. Submitted to international journal, 2002."},{"key":"30_CR17","doi-asserted-by":"crossref","unstructured":"D.B. Shmoys, \u00c9. Tardos, and K. Aardal. Approximation algorithms for facility location problems. In Proc. of the 29th ACM STOC, pages 265\u2013274, 1997.","DOI":"10.1145\/258533.258600"},{"key":"30_CR18","unstructured":"A. Tamir. Personal comunication. July 2002."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Complexity"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44849-7_30","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T18:12:32Z","timestamp":1556734352000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44849-7_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540401766","9783540448495"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-44849-7_30","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}