{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T13:54:56Z","timestamp":1725890096795},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540639381"},{"type":"electronic","value":"9783540696742"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63938-1_82","type":"book-chapter","created":{"date-parts":[[2006,7,18]],"date-time":"2006-07-18T07:35:47Z","timestamp":1153208147000},"page":"371-382","source":"Crossref","is-referenced-by-count":4,"title":["Minimum-area h-v drawings of complete binary trees"],"prefix":"10.1007","author":[{"given":"P.","family":"Crescenzi","sequence":"first","affiliation":[]},{"given":"P.","family":"Penna","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,7,29]]},"reference":[{"key":"38_CR1","doi-asserted-by":"crossref","unstructured":"T. Chan, M. T. Goodrich, S. R. Kosaraju, and R. Tamassia. Optimizing Area and Aspect Ratio in Straight-Line Orthogonal Tree Drawings. In Proc. Graph Drawing 96, LNCS 1190, 63\u201375, 1997.","DOI":"10.1007\/3-540-62495-3_38"},{"key":"38_CR2","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/0925-7721(92)90021-J","volume":"2","author":"P. Crescenzi","year":"1992","unstructured":"P. Crescenzi, G. Di Battista, and A. Piperno. A note on optimal area algorithms for upward drawings of binary trees. Computational Geometry: Theory and Applications, 2:187\u2013200, 1992.","journal-title":"Computational Geometry: Theory and Applications"},{"key":"38_CR3","doi-asserted-by":"crossref","unstructured":"P. Crescenzi and P. Penna. Upward Drawings of Search Trees. In Proc. WG 96, LNCS 1197, 114\u2013125, 1997.","DOI":"10.1007\/3-540-62559-3_11"},{"key":"38_CR4","doi-asserted-by":"crossref","unstructured":"P. Crescenzi, P. Penna, and A. Piperno. Linear area upward drawings of AVL trees. Computational Geometry: Theory and Applications, to appear.","DOI":"10.1016\/S0925-7721(97)00013-8"},{"key":"38_CR5","doi-asserted-by":"crossref","unstructured":"P. Crescenzi, and A. Piperno. Optimal-area upward drawings of AVL trees. In Proc. Graph Drawing 94, LNCS 894, 307\u2013317, 1994.","DOI":"10.1007\/3-540-58950-3_386"},{"key":"38_CR6","unstructured":"P. Eades, T. Lin, and X. Lin. Minimum size h-v drawings. In Advanced Visual Interfaces, 386\u2013394, World Scientific, 1992."},{"key":"38_CR7","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1142\/S0218195996000228","volume":"6","author":"A. Garg","year":"1996","unstructured":"A. Garg, M. T. Goodrich, and R. Tamassia. Planar upward tree drawings with optimal area. IJCGA, 6:333\u2013356, 1996.","journal-title":"IJCGA"},{"key":"38_CR8","doi-asserted-by":"crossref","unstructured":"P.T. Metaxas, G.E. Pantziou, and A. Symvonis. Parallel h-v drawings of Binary Trees. In Proc ISAAC 94, 487\u2013496, 1994.","DOI":"10.1007\/3-540-58325-4_215"},{"key":"38_CR9","volume-title":"Linear and planar arrangements of graphs","author":"Y. Shiloach","year":"1976","unstructured":"Y. Shiloach. Linear and planar arrangements of graphs. Ph.D. Thesis, Department of Applied Mathematics, Weizmann Institute of Science, Rehovot, Israel, 1976."},{"key":"38_CR10","doi-asserted-by":"crossref","unstructured":"C.-S. Shin, S.K. Kim, and K.-Y. Chwa. Area-Efficient Algorithms for Upward Straight-Line Tree Drawings. In Proc. COCOON 96, LNCS 1090, 106\u2013116, 1996.","DOI":"10.1007\/3-540-61332-3_143"},{"key":"38_CR11","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/0020-0190(96)81422-0","volume":"57","author":"L. Trevisan","year":"1996","unstructured":"L. Trevisan. A Note on Minimum-Area Upward Drawing of Complete and Fibonacci Trees. Information Processing Letters, 57:231\u2013236, 1996.","journal-title":"Information Processing Letters"}],"container-title":["Lecture Notes in Computer Science","Graph Drawing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63938-1_82","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,19]],"date-time":"2019-04-19T23:17:46Z","timestamp":1555715866000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63938-1_82"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540639381","9783540696742"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-63938-1_82","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}