{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:54:55Z","timestamp":1725663295300},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540515425"},{"type":"electronic","value":"9783540482376"}],"license":[{"start":{"date-parts":[[1989,1,1]],"date-time":"1989-01-01T00:00:00Z","timestamp":599616000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51542-9_21","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T21:06:42Z","timestamp":1330204002000},"page":"231-242","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Stabbing parallel segments with a convex polygon"],"prefix":"10.1007","author":[{"given":"Michael T.","family":"Goodrich","sequence":"first","affiliation":[]},{"given":"Jack Scott","family":"Snoeyink","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,26]]},"reference":[{"issue":"2","key":"21_CR1","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/0020-0190(87)90226-2","volume":"25","author":"M. Atallah","year":"1987","unstructured":"M. Atallah and C. Bajaj, Efficient algorithms for common transversals, Information Processing Letters, 25 (2), 6 May 1987, 87\u201390.","journal-title":"Information Processing Letters"},{"key":"21_CR2","doi-asserted-by":"crossref","unstructured":"M. Ben-Or, Lower bounds for algebraic computation trees, Proc. 15th ACM Symp, on Theory Comput., Boston, 1983, 80\u201386.","DOI":"10.1145\/800061.808735"},{"key":"21_CR3","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1007\/BF01934440","volume":"22","author":"H. Edelsbrunner","year":"1982","unstructured":"H. Edelsbrunner, H.A. Maurer, F.P. Preparata, A.L. Rosenberg, E. Welzl, and D. Wood, Stabbing line segments, BIT, 22, 1982, 274\u2013281.","journal-title":"BIT"},{"key":"21_CR4","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/0304-3975(85)90005-2","volume":"35","author":"H. Edelsbrunner","year":"1985","unstructured":"H. Edelsbrunner, Finding transversals for sets of simple geometric figures, Theoretical Comp. Sci., 35, 1985, 55\u201369.","journal-title":"Theoretical Comp. Sci."},{"key":"21_CR5","unstructured":"M.T. Goodrich and J.S. Snoeyink, Stabbing parallel segments with a convex polygon, submitted to Computer Vision, Graphics and Image Proc."},{"key":"21_CR6","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1007\/BF01898631","volume":"9","author":"B. Gr\u00fcnbaum","year":"1958","unstructured":"B. Gr\u00fcnbaum, On common transversals, Arch. Math.\n9, 1958, 465\u2013469.","journal-title":"Arch. Math."},{"key":"21_CR7","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1007\/BF02187708","volume":"1","author":"M. Katchalski","year":"1986","unstructured":"M. Katchalski, T. Lewis, and A. Liu, Geometric permutations and common transversals, Disc. & Computational Geom., 1, 1986, 371\u2013377.","journal-title":"Disc. & Computational Geom."},{"issue":"5","key":"21_CR8","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1145\/37534.990014","volume":"21","author":"J. O'Rourke","year":"1987","unstructured":"J. O'Rourke, Computational Geometry Column #3, Computer Graphics\n21 (5), October 1987, 314\u2013315.","journal-title":"Computer Graphics"},{"key":"21_CR9","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/0734-189X(86)90128-3","volume":"35","author":"T. Pavlidis","year":"1986","unstructured":"T. Pavlidis, A Vectorizer and Feature Extractor for Document Recognition, Comput. Vision, Graphics, Image Process\n35, 1986, 111\u2013127.","journal-title":"Comput. Vision, Graphics, Image Process"},{"key":"21_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry","author":"F. P. Preparata","year":"1985","unstructured":"F.P. Preparata, and M.I. Shamos, Computational Geometry, Springer Verlag, New York, 1985."},{"issue":"7","key":"21_CR11","doi-asserted-by":"crossref","first-page":"402","DOI":"10.1145\/359131.359132","volume":"22","author":"F. P. Preparata","year":"1979","unstructured":"F.P. Preparata, An optimal real time algorithm for planar convex hulls, Comm. ACM, 22(7), July 1979, 402\u2013405.","journal-title":"Comm. ACM"},{"key":"21_CR12","doi-asserted-by":"crossref","unstructured":"M.I. Shamos, and D. Hoey, Geometric intersection problems, Proc. 17th IEEE Symp. on Foundations of Computer Science, Houston, 1976, 208\u2013215.","DOI":"10.1109\/SFCS.1976.16"},{"key":"21_CR13","doi-asserted-by":"crossref","unstructured":"J. Stolfi, Oriented projective geometry, Proc. of the 3rd ACM Symp. on Computational Geometry, Waterloo, 1987, 76\u201385.","DOI":"10.1145\/41958.41966"},{"key":"21_CR14","unstructured":"A. Tamir, Problem 4-2 (New York University, Dept. of Statistics and Operations Research), Problems Presented at the Fourth NYU Computational Geometry Day (3\/13\/87)."},{"key":"21_CR15","unstructured":"M.R. Ward, L. Rossol, and S.W. Holland, CONSIGHT: An Adaptive Robot with Vision, Robotics Today, Summer 1979, 26\u201332."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-51542-9_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T23:34:09Z","timestamp":1578526449000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51542-9_21"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540515425","9783540482376"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/3-540-51542-9_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]},"assertion":[{"value":"26 May 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}