{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T06:18:42Z","timestamp":1725862722737},"publisher-location":"Cham","reference-count":15,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319445427"},{"type":"electronic","value":"9783319445434"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"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":[[2016]]},"DOI":"10.1007\/978-3-319-44543-4_6","type":"book-chapter","created":{"date-parts":[[2016,8,8]],"date-time":"2016-08-08T11:49:58Z","timestamp":1470656998000},"page":"68-80","source":"Crossref","is-referenced-by-count":2,"title":["Plane Bichromatic Trees of Low Degree"],"prefix":"10.1007","author":[{"given":"Ahmad","family":"Biniaz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Prosenjit","family":"Bose","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anil","family":"Maheshwari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michiel","family":"Smid","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,8,9]]},"reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"Abellanas, M., Garcia-Lopez, J., Hern\u00e1ndez-Pe\u00f1alver, G., Noy, M., Ramos, P.A.: Bipartite embeddings of trees in the plane. In: Proceedings of the 4th International Symposium on Graph Drawing (GD), pp. 1\u201310 (1996)","DOI":"10.1007\/3-540-62495-3_33"},{"issue":"2\u20133","key":"6_CR2","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/S0166-218X(99)00042-6","volume":"93","author":"M Abellanas","year":"1999","unstructured":"Abellanas, M., Garcia-Lopez, J., Hern\u00e1ndez-Pe\u00f1alver, G., Noy, M., Ramos, P.A.: Bipartite embeddings of trees in the plane. Disc. Appl. Math. 93(2\u20133), 141\u2013148 (1999)","journal-title":"Disc. Appl. Math."},{"key":"6_CR3","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1007\/BF02187805","volume":"5","author":"PK Agarwal","year":"1990","unstructured":"Agarwal, P.K.: Partitioning arrangements of lines I: an efficient deterministic algorithm. Disc. Comp. Geom. 5, 449\u2013483 (1990)","journal-title":"Disc. Comp. Geom."},{"issue":"3","key":"6_CR4","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/s00453-004-1103-4","volume":"40","author":"S Arora","year":"2004","unstructured":"Arora, S., Chang, K.L.: Approximation schemes for degree-restricted MST and red-blue separation problems. Algorithmica 40(3), 189\u2013210 (2004)","journal-title":"Algorithmica"},{"issue":"4","key":"6_CR5","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1007\/s4540010065","volume":"24","author":"S Bespamyatnikh","year":"2000","unstructured":"Bespamyatnikh, S., Kirkpatrick, D.G., Snoeyink, J.: Generalizing ham sandwich cuts to equitable subdivisions. Disc. Comp. Geom. 24(4), 605\u2013622 (2000)","journal-title":"Disc. Comp. Geom."},{"key":"6_CR6","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/j.comgeo.2016.05.004","volume":"57","author":"A Biniaz","year":"2016","unstructured":"Biniaz, A., Bose, P., Maheshwari, A., Smid, M.: Plane geodesic spanning trees, Hamiltonian cycles, and perfect matchings in a simple polygon. Comput. Geom. 57, 27\u201339 (2016)","journal-title":"Comput. Geom."},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"Biniaz, A., Bose, P., Maheshwari, A., Smid, M.H.M.: Plane bichromatic trees of low degree. CoRR, abs\/1512.02730 (2015)","DOI":"10.1007\/978-3-319-44543-4_6"},{"issue":"4","key":"6_CR8","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1016\/j.jda.2008.08.001","volume":"7","author":"MG Borgelt","year":"2009","unstructured":"Borgelt, M.G., van Kreveld, M.J., L\u00f6ffler, M., Luo, J., Merrick, D., Silveira, R.I., Vahedi, M.: Planar bichromatic minimum spanning trees. J. Disc. Alg. 7(4), 469\u2013478 (2009)","journal-title":"J. Disc. Alg."},{"issue":"4","key":"6_CR9","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1142\/S0218195905001762","volume":"15","author":"ED Demaine","year":"2005","unstructured":"Demaine, E.D., Erickson, J., Hurtado, F., Iacono, J., Langerman, S., Meijer, H., Overmars, M.H., Whitesides, S.: Separating point sets in polygonal environments. Int. J. Comp. Geom. Appl. 15(4), 403\u2013420 (2005)","journal-title":"Int. J. Comp. Geom. Appl."},{"issue":"4","key":"6_CR10","doi-asserted-by":"crossref","first-page":"933","DOI":"10.1007\/s00373-013-1320-1","volume":"30","author":"M Hoffmann","year":"2014","unstructured":"Hoffmann, M., T\u00f3th, C.D.: Vertex-colored encompassing graphs. Graphs Comb. 30(4), 933\u2013947 (2014)","journal-title":"Graphs Comb."},{"key":"6_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1007\/978-3-540-46515-7_13","volume-title":"Discrete and Computational Geometry","author":"A Kaneko","year":"2000","unstructured":"Kaneko, A.: On the maximum degree of bipartite embeddings of trees in the plane. In: Akiyama, J., Kano, M., Urabe, M. (eds.) JCDCG 1998. LNCS, vol. 1763, pp. 166\u2013171. Springer, Heidelberg (2000)"},{"key":"6_CR12","series-title":"Algorithms and Combinatorics","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1007\/978-3-642-55566-4_25","volume-title":"Discrete and Computational Geometry","author":"A Kaneko","year":"2003","unstructured":"Kaneko, A., Kano, M.: Discrete geometry on red and blue points in the plane a survey. In: Aronov, B., Basu, S., Pach, J., Sharir, M. (eds.) Discrete and Computational Geometry. Algorithms and Combinatorics, vol. 25, pp. 551\u2013570. Springer, Heidelberg (2003)"},{"issue":"1","key":"6_CR13","doi-asserted-by":"crossref","first-page":"P1.13","DOI":"10.37236\/3628","volume":"22","author":"M Kano","year":"2015","unstructured":"Kano, M., Ozeki, K., Suzuki, K., Tsugaki, M., Yamashita, T.: Spanning k-trees of bipartite graphs. Electr. J. Comb. 22(1), P1.13 (2015)","journal-title":"Electr. J. Comb."},{"key":"6_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1007\/978-3-319-13287-7_9","volume-title":"Discrete and Computational Geometry and Graphs","author":"M Kano","year":"2014","unstructured":"Kano, M., Suzuki, K., Uno, M.: Properly colored geometric matchings and 3-trees without crossings on multicolored points in the plane. In: Akiyama, J., Ito, H., Sakai, T. (eds.) JCDCGG 2013. LNCS, vol. 8845, pp. 96\u2013111. Springer, Heidelberg (2014)"},{"key":"6_CR15","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1007\/978-3-642-83539-1_11","volume-title":"Theoretical Foundations of Computer Graphics and CAD","author":"HG Mairson","year":"1988","unstructured":"Mairson, H.G., Stolfi, J.: Reporting and counting intersections between two sets of line segments. In: Earnshaw, R.A. (ed.) Theoretical Foundations of Computer Graphics and CAD, pp. 307\u2013325. Springer, Heidelberg (1988)"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-44543-4_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,24]],"date-time":"2020-09-24T22:36:03Z","timestamp":1600986963000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-44543-4_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319445427","9783319445434"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-44543-4_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}