{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,26]],"date-time":"2025-11-26T04:28:56Z","timestamp":1764131336842},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540401568"},{"type":"electronic","value":"9783540448426"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-44842-x_78","type":"book-chapter","created":{"date-parts":[[2010,11,19]],"date-time":"2010-11-19T16:38:01Z","timestamp":1290184681000},"page":"766-775","source":"Crossref","is-referenced-by-count":4,"title":["Red-Blue Separability Problems in 3D"],"prefix":"10.1007","author":[{"given":"Ferran","family":"Hurtado","sequence":"first","affiliation":[]},{"given":"Carlos","family":"Seara","sequence":"additional","affiliation":[]},{"given":"Saurabh","family":"Sethia","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2003,6,18]]},"reference":[{"key":"78_CR1","unstructured":"E. M. Arkin, F. Hurtado, J. S. B. Mitchell, C. Seara, S. S. Skiena, Some Lower Bounds on Geometric Separability Problems, 11th Fall Workshop on Computational Geometry, 2001."},{"issue":"6","key":"78_CR2","doi-asserted-by":"publisher","first-page":"1670","DOI":"10.1137\/S0097539793250755","volume":"26","author":"B. Aronov","year":"1997","unstructured":"B. Aronov, M. Sharir, B. Tagansky The Union of Convex Polyhedral in Three Dimensions, SIAM J. Comput., Vol. 26, No. 6, 1997, pp. 1670\u20131688.","journal-title":"SIAM J. Comput."},{"key":"78_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/147508.147511","volume":"39","author":"B. Chazelle","year":"1992","unstructured":"B. Chazelle, H. Edelsbrunner, An Optimal Algorithm for Intersecting Line Segments, Journal of ACM, 39, 1992, pp. 1\u201354.","journal-title":"Journal of ACM"},{"key":"78_CR4","doi-asserted-by":"crossref","unstructured":"G. Davis, Computing Separating Planes for a Pair of Disjoint Polytopes, Proceedings of the first Annual Symposium on Computational Geometry, 1985, pp. 8\u201314.","DOI":"10.1145\/323233.323235"},{"key":"78_CR5","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1016\/0890-5401(88)90049-1","volume":"77","author":"H. Edelsbrunner","year":"1988","unstructured":"H. Edelsbrunner, F. P. Preparata, Minimum Polygonal Separation, Information and Computation, 77, 1988, pp. 218\u2013232.","journal-title":"Information and Computation"},{"key":"78_CR6","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/0166-218X(93)90057-U","volume":"45","author":"M. E. Houle","year":"1993","unstructured":"M. E. Houle, Algorithms for Weak and Wide Separation of Sets, Discrete Applied Mathematics, Vol. 45, 1993, pp. 139\u2013159.","journal-title":"Discrete Applied Mathematics"},{"key":"78_CR7","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/S0166-218X(00)00230-4","volume":"109","author":"F. Hurtado","year":"2001","unstructured":"F. Hurtado, M. Noy, P. A. Ramos, C. Seara, Separating Objects in the Plane with Wedges and Strips, Discrete Applied Mathematics, Vol. 109, 2001, pp. 109\u2013138.","journal-title":"Discrete Applied Mathematics"},{"key":"78_CR8","unstructured":"F. Hurtado, M. Mora, P. A. Ramos, C. Seara, Two Problems on Separability with Lines and Polygonal, 15th European Workshop on Computational Geometry, 1999, pp. 33\u201335."},{"key":"78_CR9","first-page":"77","volume":"12","author":"G. O. Katona","year":"1977","unstructured":"G. O. Katona, On a Problem of L. Fejes Tth, Stud. Sci. Math. Hung., 12, 1977, pp. 77\u201380.","journal-title":"Stud. Sci. Math. Hung."},{"issue":"4","key":"78_CR10","doi-asserted-by":"publisher","first-page":"759","DOI":"10.1137\/0212052","volume":"12","author":"N. Megiddo","year":"1983","unstructured":"N. Megiddo, Linear-time Algorithms for Linear Programming in \u211d\n                           3\n                            and Related Problems, SIAM J. Computer, Vol. 12, No. 4, 1983, pp. 759\u2013776.","journal-title":"SIAM J. Computer"},{"key":"78_CR11","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1145\/359423.359430","volume":"20","author":"F. P. Preparata","year":"1977","unstructured":"F. P. Preparata, S. J. Hong, Convex Hulls of Finite Sets of Points in Two and Three Dimensions, Communications of the ACM, 20, 1977, pp. 87\u201393.","journal-title":"Communications of the ACM"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2014 ICCSA 2003"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44842-X_78","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,25]],"date-time":"2019-02-25T04:29:43Z","timestamp":1551068983000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44842-X_78"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540401568","9783540448426"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-44842-x_78","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}