{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T03:48:02Z","timestamp":1725853682812},"publisher-location":"New York, NY","reference-count":15,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9781493928637"},{"type":"electronic","value":"9781493928644"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"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":[[2016]]},"DOI":"10.1007\/978-1-4939-2864-4_511","type":"book-chapter","created":{"date-parts":[[2019,3,20]],"date-time":"2019-03-20T16:09:45Z","timestamp":1553098185000},"page":"220-223","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Binary Space Partitions"],"prefix":"10.1007","author":[{"given":"Adrian","family":"Dumitrescu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Csaba D.","family":"T\u00f3th","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,4,22]]},"reference":[{"key":"781_CR2203","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1016\/0020-0190(92)90210-M","volume":"44","author":"F d\u2019Amore","year":"1992","unstructured":"d\u2019Amore F, Franciosa PG (1992) On the optimal binary plane partition for sets of isothetic rectangles. Inf Process Lett 44:255\u2013259","journal-title":"Inf Process Lett"},{"issue":"1","key":"781_CR2204","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/jagm.1998.0988","volume":"31","author":"J Basch","year":"1999","unstructured":"Basch J, Guibas LJ, Hershberger J (1999) Data structures for mobile data. J Algorithms 31(1):1\u201328","journal-title":"J Algorithms"},{"key":"781_CR2205","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77974-2","volume-title":"Computational geometry","author":"M Berg de","year":"2008","unstructured":"de\u00a0Berg M, Cheong O, van Kreveld M, Overmars M (2008) Computational geometry, 3rd edn. Springer, Berlin","edition":"3"},{"key":"781_CR2206","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/0925-7721(95)00045-3","volume":"7","author":"M Berg de","year":"1997","unstructured":"de\u00a0Berg M, de\u00a0Groot M, Overmars MH (1997) Perfect binary space partitions. Comput Geom Theory Appl 7:81\u201391","journal-title":"Comput Geom Theory Appl"},{"key":"781_CR2207","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/s00453-002-0961-x","volume":"34","author":"M Berg de","year":"2002","unstructured":"de\u00a0Berg M, Katz MJ, van\u00a0der\u00a0Stappen AF, Vleugels J (2002) Realistic input models for geometric algorithms. Algorithmica 34:81\u201397","journal-title":"Algorithmica"},{"issue":"2","key":"781_CR2208","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1137\/S0895480101384347","volume":"15","author":"P Berman","year":"2002","unstructured":"Berman P, DasGupta B, Muthukrishnan S (2002) On the exact size of the binary space partitioning of sets of isothetic rectangles with applications. SIAM J Discret Math 15(2):252\u2013267","journal-title":"SIAM J Discret Math"},{"issue":"2","key":"781_CR2209","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/s00454-003-0729-3","volume":"31","author":"A Dumitrescu","year":"2004","unstructured":"Dumitrescu A, Mitchell JSB, Sharir M (2004) Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles. Discret Comput Geom 31(2):207\u2013227","journal-title":"Discret Comput Geom"},{"key":"781_CR2210","first-page":"100","volume-title":"Proceedings of the 14th ACM-SIAM symposium on discrete algorithms","author":"J Hershberger","year":"2003","unstructured":"Hershberger J, Suri S (2003) Binary space partitions for 3D subdivisions. In: Proceedings of the 14th ACM-SIAM symposium on discrete algorithms, Baltimore. ACM, pp\u00a0100\u2013108"},{"issue":"6","key":"781_CR2211","doi-asserted-by":"publisher","first-page":"1380","DOI":"10.1137\/S0097539704445706","volume":"34","author":"J Hershberger","year":"2005","unstructured":"Hershberger J, Suri S, T\u00f3th CsD (2005) Binary space partitions of orthogonal subdivisions. SIAM J Comput 34(6):1380\u20131397","journal-title":"SIAM J Comput"},{"key":"781_CR2212","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1007\/BF02187806","volume":"5","author":"MS Paterson","year":"1990","unstructured":"Paterson MS, Yao FF (1990) Efficient binary space partitions for hidden-surface removal and solid modeling. Discret Comput Geom 5:485\u2013503","journal-title":"Discret Comput Geom"},{"key":"781_CR2213","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/0196-6774(92)90007-Y","volume":"13","author":"MS Paterson","year":"1992","unstructured":"Paterson MS, Yao FF (1992) Optimal binary space partitions for orthogonal objects. J Algorithms 13:99\u2013113","journal-title":"J Algorithms"},{"key":"781_CR2214","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s00454-003-2921-x","volume":"30","author":"CsD T\u00f3th","year":"2003","unstructured":"T\u00f3th CsD (2003) A note on binary plane partitions. Discret Comput Geom 30:3\u201316","journal-title":"Discret Comput Geom"},{"key":"781_CR2215","unstructured":"T\u00f3th CsD (2005) Binary space partitions: recent developments. In: Goodman JE, Pach J, Welzl E (eds) Combinatorial and Computational Geometry. Volume\u00a052 of MSRI Publications, Cambridge University Press, Cambridge, pp\u00a0529\u2013556"},{"issue":"1","key":"781_CR2216","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1137\/06065934X","volume":"38","author":"CsD T\u00f3th","year":"2008","unstructured":"T\u00f3th CsD (2008) Binary space partition for axis-aligned fat rectangles. SIAM J Comput 38(1):429\u2013447","journal-title":"SIAM J Comput"},{"issue":"4","key":"781_CR2217","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1007\/s00454-011-9341-0","volume":"45","author":"CsD T\u00f3th","year":"2011","unstructured":"T\u00f3th CsD (2011) Binary plane partitions for disjoint line segments. Discret Comput Geom 45(4):617\u2013646","journal-title":"Discret Comput Geom"}],"container-title":["Encyclopedia of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4939-2864-4_511","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,20]],"date-time":"2019-03-20T16:52:25Z","timestamp":1553100745000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4939-2864-4_511"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9781493928637","9781493928644"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-1-4939-2864-4_511","relation":{},"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}