{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T06:13:22Z","timestamp":1725516802716},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540697329"},{"type":"electronic","value":"9783540697336"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-69733-6_40","type":"book-chapter","created":{"date-parts":[[2008,8,12]],"date-time":"2008-08-12T16:07:43Z","timestamp":1218557263000},"page":"405-414","source":"Crossref","is-referenced-by-count":3,"title":["Star-Shaped Drawings of Graphs with Fixed Embedding and Concave Corner Constraints"],"prefix":"10.1007","author":[{"given":"Seok-Hee","family":"Hong","sequence":"first","affiliation":[]},{"given":"Hiroshi","family":"Nagamochi","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"40_CR1","first-page":"153","volume-title":"Progress in Graph Theory","author":"N. Chiba","year":"1984","unstructured":"Chiba, N., Yamanouchi, T., Nishizeki, T.: Linear Algorithms for Convex Drawings of Planar Graphs. In: Progress in Graph Theory, pp. 153\u2013173. Academic Press, London (1984)"},{"key":"40_CR2","volume-title":"Graph Drawing: Algorithms for the Visualization of Graphs","author":"G. Di Battista","year":"1998","unstructured":"Di Battista, G., Eades, P., Tamassia, R., Tollis, I.G.: Graph Drawing: Algorithms for the Visualization of Graphs. Prentice-Hall, Englewood Cliffs (1998)"},{"issue":"5","key":"40_CR3","doi-asserted-by":"publisher","first-page":"956","DOI":"10.1137\/S0097539794280736","volume":"25","author":"G. Di Battista","year":"1996","unstructured":"Di Battista, G., Tamassia, R.: On-line Planarity Testing. SIAM J. on Comput.\u00a025(5), 956\u2013997 (1996)","journal-title":"SIAM J. on Comput."},{"key":"40_CR4","first-page":"229","volume":"11","author":"I. F\u00e1ry","year":"1948","unstructured":"F\u00e1ry, I.: On Straight Line Representations of Planar Graphs. Acta Sci. Math. Szeged\u00a011, 229\u2013233 (1948)","journal-title":"Acta Sci. Math. Szeged"},{"key":"40_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/11917496_11","volume-title":"Graph-Theoretic Concepts in Computer Science","author":"S.-H. Hong","year":"2006","unstructured":"Hong, S.-H., Nagamochi, H.: Convex Drawings of Graphs with Non-convex Boundary. In: Fomin, F.V. (ed.) WG 2006. LNCS, vol.\u00a04271, pp. 113\u2013124. Springer, Heidelberg (2006)"},{"key":"40_CR6","unstructured":"Hong, S.-H., Nagamochi, H.: Convex Drawings of Hierarchical Plane Graphs. In: Proc. of AWOCA 2006 (2006)"},{"key":"40_CR7","unstructured":"Hong, S.-H., Nagamochi, H.: Fully Convex Drawings of Clustered Planar Graphs. In: Proc. of WAAC 2007, pp. 32\u201339 (2007)"},{"key":"40_CR8","unstructured":"Hong, S.-H., Nagamochi, H.: Star-Shaped Drawings of Planar Graphs. In: Proc. of IWOCA (to appear, 2007)"},{"key":"40_CR9","unstructured":"Hong, S.-H., Nagamochi, H.: Star-Shaped Drawings of Graphs with Fixed Embedding and Concave Corner Constraints. Technical Report TR 2008-002, Department of Applied Mathematics and Physics, Kyoto University (2008)"},{"key":"40_CR10","unstructured":"Kant, G.: Algorithms for Drawing Planar Graphs. Ph.D. Dissertation, Department of Computer Science, University of Utrecht, Holland (1993)"},{"key":"40_CR11","doi-asserted-by":"publisher","first-page":"1115","DOI":"10.1142\/S0129054106004297","volume":"17","author":"K. Miura","year":"2006","unstructured":"Miura, K., Azuma, M., Nishizeki, T.: Convex Drawings of Plane Graphs of Minimum Outer Apices. Int. J. Found. Comput. Sci.\u00a017, 1115\u20131128 (2006)","journal-title":"Int. J. Found. Comput. Sci."},{"key":"40_CR12","first-page":"43","volume-title":"Progress in Graph Theory","author":"C. Thomassen","year":"1984","unstructured":"Thomassen, C.: Plane Representations of Graphs. In: Progress in Graph Theory, pp. 43\u201369. Academic Press, London (1984)"},{"issue":"3","key":"40_CR13","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1112\/plms\/s3-10.1.304","volume":"10","author":"W.T. Tutte","year":"1960","unstructured":"Tutte, W.T.: Convex Representations of Graphs. Proc. of London Math. Soc.\u00a010(3), 304\u2013320 (1960)","journal-title":"Proc. of London Math. Soc."}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-69733-6_40.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T04:44:53Z","timestamp":1620017093000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-69733-6_40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540697329","9783540697336"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-69733-6_40","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}