{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:34:07Z","timestamp":1725489247575},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540669043"},{"type":"electronic","value":"9783540466482"}],"license":[{"start":{"date-parts":[[1999,1,1]],"date-time":"1999-01-01T00:00:00Z","timestamp":915148800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-46648-7_12","type":"book-chapter","created":{"date-parts":[[2007,8,12]],"date-time":"2007-08-12T08:29:28Z","timestamp":1186907368000},"page":"117-126","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Drawing Planar Graphs with Circular Arcs"],"prefix":"10.1007","author":[{"given":"C. C.","family":"Cheng","sequence":"first","affiliation":[]},{"given":"C. A.","family":"Duncan","sequence":"additional","affiliation":[]},{"given":"M. T.","family":"Goodrich","sequence":"additional","affiliation":[]},{"given":"S. G.","family":"Kobourov","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2000,3,3]]},"reference":[{"key":"12_CR1","volume-title":"Graph Drawing: Algorithms for the Visualization of Graphs","author":"G. Battista Di","year":"1999","unstructured":"G. Di Battista, P. Eades, R. Tamassia, and I. Tollis. Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall, Englewood Cliffs, NJ, 1999."},{"key":"12_CR2","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/0020-0190(95)00020-D","volume":"54","author":"M. Chrobak","year":"1995","unstructured":"M. Chrobak and T. Payne. A linear-time algorithm for drawing planar graphs. Inform. Process. Lett.,54:241\u2013246, 1995.","journal-title":"Inform. Process. Lett."},{"issue":"1","key":"12_CR3","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/BF02122694","volume":"10","author":"H. Fraysseix de","year":"1990","unstructured":"H. de Fraysseix, J. Pach, and R. Pollack. How to draw a planar graph on a grid. Combinatorica, 10(1):41\u201351, 1990.","journal-title":"Combinatorica"},{"key":"12_CR4","first-page":"229","volume":"11","author":"I. Fary","year":"1948","unstructured":"I. Fary. On straight lines representation of planar graphs. Acta Sci. Math. Szeged, 11:229\u2013233, 1948.","journal-title":"Acta Sci. Math. Szeged"},{"key":"12_CR5","doi-asserted-by":"publisher","first-page":"1035","DOI":"10.1137\/0222063","volume":"22","author":"M. Formann","year":"1993","unstructured":"M. Formann, T. Hagerup, J. Haralambides, M. Kaufmann, F. T. Leighton, A. Simvonis, Emo Welzl, and G. Woeginger. Drawing graphs in the plane with high resolution. SIAM J. Comput., 22:1035\u20131052, 1993.","journal-title":"SIAM J. Comput."},{"key":"12_CR6","first-page":"12","volume":"855","author":"A. Garg","year":"1994","unstructured":"A. Garg and R. Tamassia. Planar drawings and angular resolution: Algorithms and bounds. In Proc. 2nd Annu. European Sympos. Algorithms, volume 855 of Lecture Notes Comput. Sci., pages 12\u201323. Springer-Verlag, 1994.","journal-title":"Proc. 2nd Annu. European Sympos. Algorithms"},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"M. T. Goodrich and C. G. Wagner. A framework for drawing planar graphs with curves and polylines. In Graph Drawing\u2019 98, pages 153\u2013166, 1998.","DOI":"10.1007\/3-540-37623-2_12"},{"key":"12_CR8","doi-asserted-by":"crossref","unstructured":"C. Gutwenger and P. Mutzel. Planar polyline drawings with good angular resolution. In Graph Drawing\u2019 98, pages 167\u2013182, 1998.","DOI":"10.1007\/3-540-37623-2_13"},{"key":"12_CR9","doi-asserted-by":"crossref","unstructured":"G. Kant. Drawing planar graphs using the lmc-ordering. In Proc. 33th Annu. IEEE Sympos. Found. Comput. Sci., pages 101\u2013110, 1992.","DOI":"10.1109\/SFCS.1992.267814"},{"key":"12_CR10","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1007\/BF02086606","volume":"16","author":"G. Kant","year":"1996","unstructured":"G. Kant. Drawing planar graphs using the canonical ordering. Algorithmica, 16:4\u201332, 1996. (special issue on Graph Drawing, edited by G. Di Battista and R. Tamassia).","journal-title":"Algorithmica"},{"key":"12_CR11","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1137\/S0895480193242931","volume":"7","author":"S. Malitz","year":"1994","unstructured":"S. Malitz and A. Papakostas. On the angular resolution of planar graphs. SIAM J. Discrete Math., 7:172\u2013183, 1994.","journal-title":"SIAM J. Discrete Math."},{"key":"12_CR12","unstructured":"W. Schnyder. Embedding planar graphs on the grid. In Proc. 1st ACM-SIAM Sympos. Discrete Algorithms, pages 138\u2013148, 1990."},{"issue":"52","key":"12_CR13","doi-asserted-by":"publisher","first-page":"743","DOI":"10.1112\/plms\/s3-13.1.743","volume":"13","author":"W. T. Tutte","year":"1963","unstructured":"W. T. Tutte. How to draw a graph. Proceedings London Mathematical Society, 13(52):743\u2013768, 1963.","journal-title":"Proceedings London Mathematical Society"},{"key":"12_CR14","first-page":"26","volume":"46","author":"K. Wagner","year":"1936","unstructured":"K. Wagner. Bemerkungen zum vierfarbenproblem. Jahresbericht der Deutschen Mathematiker-Vereinigung, 46:26\u201332, 1936.","journal-title":"Jahresbericht der Deutschen Mathematiker-Vereinigung"}],"container-title":["Lecture Notes in Computer Science","Graph Drawing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-46648-7_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,3]],"date-time":"2020-04-03T17:14:46Z","timestamp":1585934086000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-46648-7_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540669043","9783540466482"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-46648-7_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1999]]},"assertion":[{"value":"3 March 2000","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}