{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T17:09:40Z","timestamp":1743008980930,"version":"3.40.3"},"publisher-location":"Cham","reference-count":8,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319171418"},{"type":"electronic","value":"9783319171425"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-17142-5_13","type":"book-chapter","created":{"date-parts":[[2015,4,15]],"date-time":"2015-04-15T11:19:29Z","timestamp":1429096769000},"page":"137-149","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Star Shaped Orthogonal Drawing"],"prefix":"10.1007","author":[{"given":"Xin","family":"He","sequence":"first","affiliation":[]},{"given":"Dayu","family":"He","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,4,16]]},"reference":[{"key":"13_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"400","DOI":"10.1007\/978-3-319-03841-4_35","volume-title":"Graph Drawing","author":"Y-J Chang","year":"2013","unstructured":"Chang, Y.-J., Yen, H.-C.: On orthogonally convex drawings of plane graphs. In: Wismath, S., Wolff, A. (eds.) GD 2013. LNCS, vol. 8242, pp. 400\u2013411. Springer, Heidelberg (2013)"},{"key":"13_CR2","unstructured":"Duncan, C.A., Goodrich, M.T.: Planar orthogonal and polyline drawing algorithms. In: Tammassia, R. (ed.) Handbook of Graph Drawings and Visualization, Chap.\u00a07, pp. 223\u2013246. CRC Press (2013)"},{"key":"13_CR3","doi-asserted-by":"publisher","first-page":"1218","DOI":"10.1137\/0222072","volume":"22","author":"X He","year":"1993","unstructured":"He, X.: On finding the rectangular duals of planar triangular graphs. SIAM J. Comput. 22, 1218\u20131226 (1993)","journal-title":"SIAM J. Comput."},{"key":"13_CR4","doi-asserted-by":"publisher","first-page":"2150","DOI":"10.1137\/S0097539796308874","volume":"28","author":"X He","year":"1999","unstructured":"He, X.: On floor-plan of plane graphs. SIAM J. Comput. 28, 2150\u20132167 (1999)","journal-title":"SIAM J. Comput."},{"key":"13_CR5","doi-asserted-by":"publisher","first-page":"1122","DOI":"10.1007\/s00453-011-9513-6","volume":"62","author":"S-H Hong","year":"2012","unstructured":"Hong, S.-H., Nagamochi, H.: A linear-time algorithm for star-shaped drawings of planar graphs with the minimum number of concave corners. Algorithmica 62, 1122\u20131158 (2012)","journal-title":"Algorithmica"},{"key":"13_CR6","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1002\/net.3230150202","volume":"5","author":"K Ko\u017ami\u0144ski","year":"1985","unstructured":"Ko\u017ami\u0144ski, K., Kinnen, E.: Rectangular duals of planar graphs. Networks 5, 145\u2013157 (1985)","journal-title":"Networks"},{"key":"13_CR7","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1016\/j.ipl.2007.06.015","volume":"104","author":"A Lingas","year":"2007","unstructured":"Lingas, A., Wasylewicz, A., \u017byli\u0144ski, P.: Note on covering monotone orthogonal polygons with star-shaped polygons. Info. Proc. Lett. 104, 220\u2013227 (2007)","journal-title":"Info. Proc. Lett."},{"key":"13_CR8","doi-asserted-by":"publisher","first-page":"335","DOI":"10.7155\/jgaa.00074","volume":"7","author":"M Rahman","year":"2003","unstructured":"Rahman, M., Nishizeki, T.: Orthogonal drawings of plane graphs without bends. J. Gr. Algorithms Appl. 7, 335\u2013362 (2003)","journal-title":"J. Gr. Algorithms Appl."}],"container-title":["Lecture Notes in Computer Science","Theory and Applications of Models of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-17142-5_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T14:46:50Z","timestamp":1675262810000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-17142-5_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319171418","9783319171425"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-17142-5_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"16 April 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}