{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T14:49:02Z","timestamp":1770994142685,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540624950","type":"print"},{"value":"9783540680482","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-62495-3_33","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T22:38:05Z","timestamp":1330295885000},"page":"1-10","source":"Crossref","is-referenced-by-count":5,"title":["Bipartite embeddings of trees in the plane"],"prefix":"10.1007","author":[{"given":"M.","family":"Abellanas","sequence":"first","affiliation":[]},{"given":"J.","family":"Garc\u00eda","sequence":"additional","affiliation":[]},{"given":"G.","family":"Hern\u00e1ndez","sequence":"additional","affiliation":[]},{"given":"M.","family":"Noy","sequence":"additional","affiliation":[]},{"given":"P.","family":"Ramos","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"1_CR1","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/0012-365X(90)90276-N","volume":"84","author":"J. Akiyama","year":"1990","unstructured":"J. Akiyama and J. Urrutia, Simple Alternating Path Problems, Discrete Mathematics 84 (1990), pp. 101\u2013103.","journal-title":"Discrete Mathematics"},{"key":"1_CR2","doi-asserted-by":"crossref","unstructured":"P. Bose, M. McAllister and J. Snoeyink, Optimal Algorithms to Embed Trees in the Plane, in Proc. Graph Drawing 95, Springer Verlag LNCS Vol. 1027, pp.64\u201375.","DOI":"10.1007\/BFb0021791"},{"key":"1_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61568-9","volume-title":"Algorithms in Combinatorial Geometry","author":"H. Edelsbrunner","year":"1987","unstructured":"H. Edelsbrunner, Algorithms in Combinatorial Geometry, Springer Verlag (Berlin, 1987)."},{"key":"1_CR4","unstructured":"A. Garc\u00eda and J. Tejel, Dividiendo una nube de puntos en regiones convexas, Actas VI Encuentros de Geometr\u00eda Computacional, pp. 169\u2013174, 1995."},{"key":"1_CR5","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/BF02573994","volume":"11","author":"Y. Ikebe","year":"1994","unstructured":"Y. Ikebe, M. Perles, A. Tamura and S. Tokunaga, The Rooted Tree Embedding Problem into Points in the Plane, Discrete and Computational Geometry 11 (1994), pp. 51\u201363.","journal-title":"Discrete and Computational Geometry"},{"key":"1_CR6","doi-asserted-by":"crossref","unstructured":"J. Pach and J. T\u00f6r\u00f6csik, Layout of Rooted trees, in Planar Graphs (W.T. Trotter, ed.), DIMACS Series, Vol. 9, Amer. Math. Soc., pp. 131\u2013137.","DOI":"10.1090\/dimacs\/009\/11"},{"key":"1_CR7","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/0020-0190(92)90087-C","volume":"44","author":"A. Tamura","year":"1992","unstructured":"A. Tamura and Y. Tamura, Degree Constrained Tree Embedding Into Points in the Plane, Information Proc. Letters 44 (1992), pp. 211\u2013214.","journal-title":"Information Proc. Letters"}],"container-title":["Lecture Notes in Computer Science","Graph Drawing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-62495-3_33.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:12:47Z","timestamp":1605647567000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-62495-3_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540624950","9783540680482"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/3-540-62495-3_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997]]}}}