{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T19:34:33Z","timestamp":1771961673043,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540602200","type":"print"},{"value":"9783540447474","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60220-8_47","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T12:52:13Z","timestamp":1330260733000},"page":"13-25","source":"Crossref","is-referenced-by-count":10,"title":["The two-line center problem from a polar view: a new algorithm and data structure"],"prefix":"10.1007","author":[{"given":"Jerzy W.","family":"Jaromczyk","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miroslaw","family":"Kowaluk","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"2_CR1","unstructured":"P. K. Agarwal and M. Sharir. Planar Geometric Location Problems and Maintaining the Width of a Planar Set, Proc. of the Second ACM-SIAM Symp. on Discr. Alg., (1991), pp. 449\u2013458"},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"H. Edelsbrunner. Algorithms in Combinatorial Geometry. Springer Verlag (1987).","DOI":"10.1007\/978-3-642-61568-9"},{"key":"2_CR3","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1016\/0020-0190(72)90045-2","volume":"1","author":"R. L. Graham","year":"1972","unstructured":"R. L. Graham. An efficient algorithm for determining the convex hull of a finite planar set, Inform. Process. Lett., 1 (1972), pp. 132\u2013133.","journal-title":"Inform. Process. Lett."},{"key":"2_CR4","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/3-540-51542-9_16","volume":"382","author":"M. E. Houle","year":"1989","unstructured":"M. E. Houle, H. Imai, K. Imai, J.-M. Robert. Weighted orthogonal linear L\n\u221e-approximation and applications, Lect. Notes Computer Sci., 382 (1989), pp. 183\u2013191.","journal-title":"Lect. Notes Computer Sci."},{"key":"2_CR5","unstructured":"J. Hershberger and S. Suri. Offline Maintenance of Planar Configurations, Proc. of the Second ACM-SIAM Symp. on Discr. Alg., (1991), pp. 32\u201341"},{"key":"2_CR6","unstructured":"J. W. Jaromczyk and M. Kowaluk. Coordinate-system independent covering of point sets in R\n2 with pairs of rectangles or optimal squares, Manuscript, (1995)."},{"key":"2_CR7","unstructured":"N. M. Korneenko and H. Martini. Hyperplane Approximation and Related Topics, New Trends in Discrete and Computational Geometry (Janos Pach Ed.), (1993), pp. 135\u2013161"},{"key":"2_CR8","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/0020-0190(85)90015-8","volume":"21","author":"D. T. Lee","year":"1985","unstructured":"D. T. Lee and Y. T. Ching. The power of geometric duality revised, Inform. Process. Lett., 21 (1985), pp. 117\u2013122.","journal-title":"Inform. Process. Lett."},{"key":"2_CR9","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1016\/0167-6377(82)90039-6","volume":"1","author":"N. Megiddo","year":"1982","unstructured":"N. Megiddo and A. Tamir. On the complexity of location linear facilities in the plane, Oper. Res. Lett., 1 (1982), pp. 194\u2013197.","journal-title":"Oper. Res. Lett."},{"key":"2_CR10","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1137\/0604021","volume":"4","author":"N. Megiddo","year":"1983","unstructured":"N. Megiddo and A. Tamir. Finding least-distances lines, SIAM J. Algebr. Discrete Math., 4 (1983), pp. 207\u2013211.","journal-title":"SIAM J. Algebr. Discrete Math."},{"key":"2_CR11","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1016\/0022-0000(81)90012-X","volume":"23","author":"M. Overmars","year":"1981","unstructured":"M. Overmars and J. van Leeuwen. Maintenance of configurations in the plane, Journal of Computer and System Sciences, 23 (1981), pp. 166\u2013204.","journal-title":"Journal of Computer and System Sciences"},{"key":"2_CR12","doi-asserted-by":"crossref","unstructured":"F. Preparata, M. I. Shamos. Computational Geometry. An Introduction. Springer Verlag (1985).","DOI":"10.1007\/978-1-4612-1098-6"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60220-8_47.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:33:43Z","timestamp":1619559223000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60220-8_47"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540602200","9783540447474"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-60220-8_47","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995]]}}}