{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T05:23:42Z","timestamp":1725600222135},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642222993"},{"type":"electronic","value":"9783642223006"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-22300-6_5","type":"book-chapter","created":{"date-parts":[[2011,8,9]],"date-time":"2011-08-09T12:41:31Z","timestamp":1312893691000},"page":"49-60","source":"Crossref","is-referenced-by-count":4,"title":["Convex Transversals"],"prefix":"10.1007","author":[{"given":"Esther M.","family":"Arkin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Claudia","family":"Dieckmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Knauer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joseph S. B.","family":"Mitchell","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Valentin","family":"Polishchuk","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lena","family":"Schlipf","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shang","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5_CR1","doi-asserted-by":"crossref","unstructured":"Arkin, E.M., Mitchell, J.S.B., Polishchuk, V., Yang, S.: Convex transversals. In: Fall Workshop on Computational Geometry (2010)","DOI":"10.1007\/978-3-642-22300-6_5"},{"issue":"1","key":"5_CR2","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1006\/jcom.1997.0434","volume":"13","author":"S. Basu","year":"1997","unstructured":"Basu, S., Pollack, R., Roy, M.-F.: On computing a set of points meeting every cell defined by a family of polynomials on a variety. J. Complex.\u00a013(1), 28\u201337 (1997)","journal-title":"J. Complex."},{"issue":"1","key":"5_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00453-001-0016-8","volume":"31","author":"A. Efrat","year":"2001","unstructured":"Efrat, A., Itai, A., Katz, M.J.: Geometry helps in bottleneck matching and related problems. Algorithmica\u00a031(1), 1\u201328 (2001)","journal-title":"Algorithmica"},{"issue":"2","key":"5_CR4","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1016\/0734-189X(90)90135-I","volume":"49","author":"M.T. Goodrich","year":"1990","unstructured":"Goodrich, M.T., Snoeyink, J.: Stabbing parallel segments with a convex polygon. Comput. Vision Graph. Image Process.\u00a049(2), 152\u2013170 (1990)","journal-title":"Comput. Vision Graph. Image Process."},{"issue":"2","key":"5_CR5","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/0304-3975(91)90389-J","volume":"80","author":"S. Iwanowski","year":"1991","unstructured":"Iwanowski, S.: Testing approximate symmetry in the plane is NP-hard. Theor. Comput. Sci.\u00a080(2), 227\u2013262 (1991)","journal-title":"Theor. Comput. Sci."},{"key":"5_CR6","doi-asserted-by":"crossref","unstructured":"Kaplan, H., Rubin, N., Sharir, M.: Line transversals of convex polyhedra in \u211d3. In: SODA 2009, pp. 170\u2013179 (2009)","DOI":"10.1137\/1.9781611973068.20"},{"issue":"2","key":"5_CR7","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/s00453-008-9174-2","volume":"56","author":"M. L\u00f6ffler","year":"2010","unstructured":"L\u00f6ffler, M., van Kreveld, M.J.: Largest and smallest convex hulls for imprecise points. Algorithmica\u00a056(2), 235\u2013269 (2010)","journal-title":"Algorithmica"},{"key":"5_CR8","unstructured":"Tamir, A.: Problem 4-2 (New York University, Dept. of Statistics and Operations Research). Problems Presented at the Fourth NYU Computational Geometry Day (March 13, 1987)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-22300-6_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,30]],"date-time":"2021-11-30T01:37:56Z","timestamp":1638236276000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-22300-6_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642222993","9783642223006"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-22300-6_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}