{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T18:36:45Z","timestamp":1725475005268},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540496946"},{"type":"electronic","value":"9783540496960"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11940128_15","type":"book-chapter","created":{"date-parts":[[2006,11,29]],"date-time":"2006-11-29T05:57:35Z","timestamp":1164779855000},"page":"131-140","source":"Crossref","is-referenced-by-count":1,"title":["Convex Grid Drawings of Plane Graphs with Rectangular Contours"],"prefix":"10.1007","author":[{"given":"Akira","family":"Kamada","sequence":"first","affiliation":[]},{"given":"Kazuyuki","family":"Miura","sequence":"additional","affiliation":[]},{"given":"Takao","family":"Nishizeki","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"15_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1007\/978-3-540-31843-9_8","volume-title":"Graph Drawing","author":"N. Bonichon","year":"2005","unstructured":"Bonichon, N., Felsner, S., Mosbah, M.: Convex drawings of 3-connected plane graphs-Extended Abstract. In: Pach, J. (ed.) GD 2004. LNCS, vol.\u00a03383, pp. 60\u201370. Springer, Heidelberg (2005)"},{"key":"15_CR2","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1142\/S0218195997000144","volume":"7","author":"M. Chrobak","year":"1997","unstructured":"Chrobak, M., Kant, G.: Convex grid drawings of 3-connected planar graphs. International Journal of Computational Geometry and Applications\u00a07, 211\u2013223 (1997)","journal-title":"International Journal of Computational Geometry and Applications"},{"key":"15_CR3","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/BF00264230","volume":"22","author":"N. Chiba","year":"1985","unstructured":"Chiba, N., Onoguchi, K., Nishizeki, T.: Drawing planar graphs nicely. Acta Inform.\u00a022, 187\u2013201 (1985)","journal-title":"Acta Inform."},{"key":"15_CR4","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: Bondy, J.A., Murty, U.S.R. (eds.) Progress in Graph Theory, pp. 153\u2013173. Academic Press, London (1984)"},{"key":"15_CR5","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/BF02122694","volume":"10","author":"H. Fraysseix de","year":"1990","unstructured":"de Fraysseix, H., Pach, J., Pollack, R.: How to draw a planar graph on a grid. Combinatorica\u00a010, 41\u201351 (1990)","journal-title":"Combinatorica"},{"key":"15_CR6","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1023\/A:1010604726900","volume":"18","author":"S. Felsner","year":"2001","unstructured":"Felsner, S.: Convex drawings of plane graphs and the order of dimension of 3-polytopes. Order\u00a018, 19\u201337 (2001)","journal-title":"Order"},{"issue":"3","key":"15_CR7","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1137\/0202012","volume":"2","author":"J.E. Hopcroft","year":"1973","unstructured":"Hopcroft, J.E., Tarjan, R.E.: Dividing a graph into triconnected components. SIAM J. Compt.\u00a02(3), 135\u2013138 (1973)","journal-title":"SIAM J. Compt."},{"issue":"1","key":"15_CR8","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1142\/S0129054105002905","volume":"16","author":"K. Miura","year":"2005","unstructured":"Miura, K., Azuma, M., Nishizeki, T.: Canonical decomposition, realizer, Schnyder labeling and orderly spanning trees of plane graphs. International Journal of Foundations of Computer Science\u00a016(1), 117\u2013141 (2005)","journal-title":"International Journal of Foundations of Computer Science"},{"key":"15_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1007\/11618058_27","volume-title":"Graph Drawing","author":"K. Miura","year":"2006","unstructured":"Miura, K., Azuma, M., Nishizeki, T.: Convex drawings of plane graphs of minimum outer apices. In: Healy, P., Nikolov, N.S. (eds.) GD 2005. LNCS, vol.\u00a03843, pp. 297\u2013308. Springer, Heidelberg (2006), International Journal of Foundations of Computer Science (to appear)"},{"key":"15_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1007\/3-540-40996-3_22","volume-title":"Algorithms and Computation","author":"K. Miura","year":"2000","unstructured":"Miura, K., Nakano, S., Nishizeki, T.: Convex grid drawings of four-connected plane graphs. In: Lee, D.T., Teng, S.-H. (eds.) ISAAC 2000. LNCS, vol.\u00a01969, pp. 254\u2013265. Springer, Heidelberg (2000), International Journal of Foundations of Computer Science (to appear)"},{"key":"15_CR11","doi-asserted-by":"crossref","DOI":"10.1142\/5648","volume-title":"Planar Graph Drawing","author":"T. Nishizeki","year":"2004","unstructured":"Nishizeki, T., Rahman, M.S.: Planar Graph Drawing. World Scientific, Singapore (2004)"},{"key":"15_CR12","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/S0020-0190(97)00083-5","volume":"62","author":"S. Nakano","year":"1997","unstructured":"Nakano, S., Rahman, M.S., Nishizeki, T.: A linear time algorithm for four partitioning four-connected planar graphs. Information Processing Letters\u00a062, 315\u2013322 (1997)","journal-title":"Information Processing Letters"},{"issue":"5","key":"15_CR13","first-page":"92","volume":"13","author":"W. Schnyder","year":"1992","unstructured":"Schnyder, W., Trotter, W.: Convex drawings of planar graphs. Abstracts of the AMS\u00a013(5), 92T-05-135 (1992)","journal-title":"Abstracts of the AMS"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11940128_15.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:49:44Z","timestamp":1619509784000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11940128_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540496946","9783540496960"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/11940128_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}