{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T14:54:45Z","timestamp":1771685685072,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642140303","type":"print"},{"value":"9783642140310","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-14031-0_25","type":"book-chapter","created":{"date-parts":[[2010,6,28]],"date-time":"2010-06-28T05:50:06Z","timestamp":1277704206000},"page":"216-225","source":"Crossref","is-referenced-by-count":25,"title":["Optimal Binary Space Partitions in the Plane"],"prefix":"10.1007","author":[{"given":"Mark","family":"de Berg","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amirali","family":"Khosravi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"25_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-77974-2","volume-title":"Computational Geometry: Algorithms and Applications","author":"M. Berg de","year":"2008","unstructured":"de Berg, M., Cheong, O., van Kreveld, M., Overmars, M.: Computational Geometry: Algorithms and Applications, 3rd edn. Springer, Heidelberg (2008)","edition":"3"},{"key":"25_CR2","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/0925-7721(95)00045-3","volume":"7","author":"M. Berg de","year":"1997","unstructured":"de Berg, M., de Groot, M.M., Overmars, M.H.: Perfect binary space partitions. Comput. Geom. Theory Appl.\u00a07, 81\u201391 (1997)","journal-title":"Comput. Geom. Theory Appl."},{"key":"25_CR3","doi-asserted-by":"crossref","unstructured":"de Berg, M., Mumford, E., Speckmann, B.: Optimal BSPs and rectilinear cartograms. In: Proc. 14th Int. Symp. Adv. Geographic Inf. Syst. (ACM-GIS), pp. 19\u201326 (2006)","DOI":"10.1145\/1183471.1183476"},{"key":"25_CR4","unstructured":"Clairbois, X.: On Optimal Binary Space Partitions. MSc thesis, TU Eindhoven (2006)"},{"key":"25_CR5","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Co., New York (1979)"},{"key":"25_CR6","first-page":"422","volume":"5","author":"D.E. Knuth","year":"1992","unstructured":"Knuth, D.E., Raghunathan, A.: The problem of compatible representatives. Discr. Comput. Math.\u00a05, 422\u2013427 (1992)","journal-title":"Discr. Comput. Math."},{"key":"25_CR7","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1137\/0211025","volume":"11","author":"D. Lichtenstein","year":"1982","unstructured":"Lichtenstein, D.: Planar formulae and their uses. SIAM J. Comput.\u00a011, 329\u2013343 (1982)","journal-title":"SIAM J. Comput."},{"key":"25_CR8","first-page":"525","volume-title":"Combinatorial and Computational Geometry, MSRI Publications","author":"C.D. T\u00f3th","year":"2005","unstructured":"T\u00f3th, C.D.: Binary space partitions: recent developments. In: Goodman, J.E., Pach, J., Welzl, E. (eds.) Combinatorial and Computational Geometry. MSRI Publications, vol.\u00a052, pp. 525\u2013552. Cambridge University Press, Cambridge (2005)"},{"key":"25_CR9","doi-asserted-by":"crossref","unstructured":"Katz, B., Rutter, I., Woeginger, G.: An algorithmic study of switch graphs. In: Paul, C. (ed.) WG 2009. LNCS, vol.\u00a05911, pp. 226\u2013237. Springer, Heidelberg (2009)","DOI":"10.1007\/978-3-642-11409-0_20"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-14031-0_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T09:47:54Z","timestamp":1559209674000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-14031-0_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642140303","9783642140310"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-14031-0_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}