{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:07:57Z","timestamp":1725664077630},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540589501"},{"type":"electronic","value":"9783540491552"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-58950-3_361","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T16:53:40Z","timestamp":1330275220000},"page":"104-110","source":"Crossref","is-referenced-by-count":5,"title":["Minimum-width grid drawings of plane graphs extend abstract"],"prefix":"10.1007","author":[{"given":"Marek","family":"Chrobak","sequence":"first","affiliation":[]},{"given":"Shin-ichi","family":"Nakano","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"11_CR1","unstructured":"G. Di Battista, P. Eades, R. Tamassia, I.G. Tollis, Automatic graph drawing: an annotated bibliography, to appear in Computational Geometry: Theory and Applications."},{"key":"11_CR2","volume-title":"Technical Report UCR-CS-89-1","author":"M. Chrobak","year":"1989","unstructured":"M. Chrobak, T. Payne, A linear-time algorithm for drawing planar graphs on a grid, Technical Report UCR-CS-89-1, Department of Mathematics and Computer Science, University of California at Riverside, 1989."},{"key":"11_CR3","unstructured":"M. Chrobak, G. Kant, Convex grid drawings of 3-connected planar graphs, Technical Report RUU-CS-93-45, Department of Computer Science, Utrecht University, 1993."},{"key":"11_CR4","first-page":"229","volume":"11","author":"I. Fary","year":"1948","unstructured":"I. Fary, On straight lines representation of plane graphs, Acta. Sci. Math. Szeged 11 (1948) 229\u2013233.","journal-title":"Acta. Sci. Math. Szeged"},{"key":"11_CR5","doi-asserted-by":"crossref","unstructured":"H. de Fraysseix, J. Pach, R. Pollack, Small sets supporting Straight-Line Embeddings of planar graphs, Proc. 20th Annual Symposium on Theory of Computing, 1988, pp. 426\u2013433.","DOI":"10.1145\/62212.62254"},{"key":"11_CR6","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/BF02122694","volume":"10","author":"H. Fraysseix de","year":"1990","unstructured":"H. de Fraysseix, J. Pach, R. Pollack, How to draw a planar graph on a grid, Combinatorica 10 (1990) 41\u201351.","journal-title":"Combinatorica"},{"key":"11_CR7","doi-asserted-by":"crossref","unstructured":"G. Kant, Drawing planar graphs using the lmc-ordering, Proc. 33rd Symp. on Foundations of Computer Science, Pittsburgh, 1992, pp. 101\u2013110.","DOI":"10.1109\/SFCS.1992.267814"},{"key":"11_CR8","unstructured":"G. Kant, Algorithms for Drawing Planar Graphs, Ph.D. Dissertation, Department of Computer Science, University of Utrecht, 1993."},{"key":"11_CR9","unstructured":"W. Schnyder, Embedding planar graphs in the grid, Proc. 1st Annual ACM-SIAM Symp. on Discrete Algorithms, San Francisco, 1990, pp. 138\u2013147."},{"key":"11_CR10","doi-asserted-by":"crossref","first-page":"464","DOI":"10.1090\/S0002-9939-1951-0041425-5","volume":"2","author":"S. K. Stein","year":"1951","unstructured":"S. K. Stein, Convex maps, Proc. Amer. Math. Soc., 2 (1951) 464\u2013466.","journal-title":"Proc. Amer. Math. Soc."},{"key":"11_CR11","first-page":"26","volume":"46","author":"K. Wagner","year":"1936","unstructured":"K. Wagner, Bemerkungen zum vierfarbenproblem, Jahresbericht der Deutschen Mathematiker-Vereinigung, 46 (1936) 26\u201332.","journal-title":"Jahresbericht der Deutschen Mathematiker-Vereinigung"}],"container-title":["Lecture Notes in Computer Science","Graph Drawing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58950-3_361.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:24:49Z","timestamp":1605648289000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58950-3_361"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540589501","9783540491552"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-58950-3_361","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}