{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T11:37:37Z","timestamp":1760441857391},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319084039"},{"type":"electronic","value":"9783319084046"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-08404-6_13","type":"book-chapter","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T23:55:08Z","timestamp":1403654108000},"page":"146-157","source":"Crossref","is-referenced-by-count":0,"title":["Separability of Imprecise Points"],"prefix":"10.1007","author":[{"given":"Mark","family":"de Berg","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ali D.","family":"Mehrabi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Farnaz","family":"Sheikhi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"13_CR1","unstructured":"de Berg, M., Mumford, E., Roeloffzen, M.: Finding structures on imprecise points. In: 26th Europ. Workshop Comput. Geom., pp. 85\u201388 (2010)"},{"key":"13_CR2","doi-asserted-by":"publisher","first-page":"879","DOI":"10.1137\/S0097539703439404","volume":"34","author":"T.M. Chan","year":"2005","unstructured":"Chan, T.M.: Low-dimensional linear programming with violations. SIAM J. Comput.\u00a034, 879\u2013893 (2005)","journal-title":"SIAM J. Comput."},{"key":"13_CR3","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/j.jalgor.2009.01.001","volume":"64","author":"C. Cort\u00e9s","year":"2009","unstructured":"Cort\u00e9s, C., D\u00edaz-B\u00e1\u00f1ez, J.M., P\u00e9rez-Lantero, P., Seara, C., Urrutia, J., Ventura, I.: Bichromatic separability with two boxes: A general approach. J. Alg.\u00a064, 79\u201388 (2009)","journal-title":"J. Alg."},{"key":"13_CR4","unstructured":"Davoodi, M., Khanteimouri, P., Sheikhi, F., Mohades, A.: Data imprecision under \u03bb-geometry: Finding the largest axis-aligned bounding box. In: Abstracts 27th Europ. Workshop Comput. Geom., pp. 135\u2013138 (2011)"},{"issue":"1","key":"13_CR5","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/0022-0000(89)90038-X","volume":"38","author":"H. Edelsbrunner","year":"1989","unstructured":"Edelsbrunner, H., Guibas, L.J.: Topologically sweeping an arrangement. J. Comput. Syst. Sci.\u00a038(1), 165\u2013194 (1989)","journal-title":"J. Comput. Syst. Sci."},{"key":"13_CR6","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1016\/0890-5401(88)90049-1","volume":"77","author":"H. Edelsbrunner","year":"1988","unstructured":"Edelsbrunner, H., Preparata, F.P.: Minimum polygonal separation. Inf. Comput.\u00a077, 218\u2013232 (1988)","journal-title":"Inf. Comput."},{"key":"13_CR7","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1142\/S0218195996000186","volume":"60","author":"H. Everett","year":"1996","unstructured":"Everett, H., Robert, J.-M., van Kreveld, M.: An optimal algorithm for computing (\n                  \n                    \n                  \n                  $\\leqslant{K}$\n                )-levels, with applications. Int. J. Comput. Geom. Appl.\u00a060, 247\u2013261 (1996)","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"13_CR8","unstructured":"Fekete, S.: On the complexity of min-link red-blue separation (1992) (manuscript)"},{"key":"13_CR9","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/0020-0190(89)90136-1","volume":"33","author":"J. Hershberger","year":"1989","unstructured":"Hershberger, J.: Finding the upper envelope of n line segments in O(n logn) time. Inf. Proc. Lett.\u00a033, 169\u2013174 (1989)","journal-title":"Inf. Proc. Lett."},{"key":"13_CR10","unstructured":"Houle, M.F.: Weak separability of sets. PhD thesis, McGill Univeristy (1989)"},{"key":"13_CR11","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/0166-218X(93)90057-U","volume":"45","author":"M.F. Houle","year":"1993","unstructured":"Houle, M.F.: Algorithms for weak and wide separation of sets. Discr. Appl. Math.\u00a045, 139\u2013159 (1993)","journal-title":"Discr. Appl. Math."},{"key":"13_CR12","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/S0166-218X(00)00230-4","volume":"109","author":"F. Hurtado","year":"2001","unstructured":"Hurtado, F., Noy, M., Ramos, P.A., Seara, C.: Separating objects in the plane by wedges and strips. Discr. Appl. Math.\u00a0109, 109\u2013138 (2001)","journal-title":"Discr. Appl. Math."},{"key":"13_CR13","unstructured":"van Kreveld, M., van Lankveld, T., Veltkamp, R.: Identifying well-covered minimal bounding rectangles in 2D point data. In: Abstracts 25th Europ. Workshop Comput. Geom., pp. 277\u2013280 (2009)"},{"key":"13_CR14","unstructured":"L\u00f6ffler, M.: Data Imprecision in Computational Geometry. PhD thesis, Utrecht University (2009)"},{"key":"13_CR15","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.: Largest and smallest convex hulls for imprecise points. Algorithmica\u00a056, 235\u2013269 (2010)","journal-title":"Algorithmica"},{"key":"13_CR16","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1016\/j.comgeo.2009.03.007","volume":"43","author":"M. L\u00f6ffler","year":"2010","unstructured":"L\u00f6ffler, M., van Kreveld, M.: Largest bounding box, smallest diameter, and related problems on imprecise points. Comput. Geom. Theory Appl.\u00a043, 419\u2013433 (2010)","journal-title":"Comput. Geom. Theory Appl."},{"key":"13_CR17","doi-asserted-by":"publisher","first-page":"759","DOI":"10.1137\/0212052","volume":"12","author":"N. Megiddo","year":"1983","unstructured":"Megiddo, N.: Linear-time algorithms for linear programming in \u211d3 and related problems. SIAM J. Comput.\u00a012, 759\u2013776 (1983)","journal-title":"SIAM J. Comput."},{"key":"13_CR18","doi-asserted-by":"crossref","unstructured":"Myers, Y., Joskowicz, L.: Uncertain geometry with dependencies. In: Proc. 14th ACM Symp. Solid Phys. Mod., pp. 159\u2013164 (2010)","DOI":"10.1145\/1839778.1839801"},{"key":"13_CR19","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/BF02187688","volume":"1","author":"J. O\u2019Rourke","year":"1986","unstructured":"O\u2019Rourke, J., Rao Kosaraju, S., Megiddo, N.: Computing circular separability. Discr. Comput. Geom.\u00a01, 105\u2013113 (1986)","journal-title":"Discr. Comput. Geom."},{"key":"13_CR20","doi-asserted-by":"crossref","unstructured":"Salesin, D., Stolfi, J., Guibas, L.J.: Epsilon geometry: building robust algorithms from imprecise computations. In: Proc. 5th ACM Symp. Comput. Geom., pp. 208\u2013217 (1989)","DOI":"10.1145\/73833.73857"},{"key":"13_CR21","unstructured":"Sheikhi, F., de Berg, M., Mohades, A., Davoodi Monfared, M.: Finding monochromatic L-shapes in bichromatic point sets. In: Proc. 22nd Canadian Conf. Comput. Geom., pp. 269\u2013272 (2010); To appear in Comput. Geom. Theory Appl."},{"key":"13_CR22","unstructured":"Seara, C.: On Geometric Separability. PhD thesis, Universidad Polit\u00e9cnica de Catalunya (2002)"}],"container-title":["Lecture Notes in Computer Science","Algorithm Theory \u2013 SWAT 2014"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-08404-6_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,26]],"date-time":"2019-05-26T23:53:53Z","timestamp":1558914833000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-08404-6_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319084039","9783319084046"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-08404-6_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}