{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T05:39:10Z","timestamp":1743140350873,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642219306"},{"type":"electronic","value":"9783642219313"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-21931-3_8","type":"book-chapter","created":{"date-parts":[[2011,6,17]],"date-time":"2011-06-17T14:11:35Z","timestamp":1308319895000},"page":"94-106","source":"Crossref","is-referenced-by-count":0,"title":["Tree Transformation through Vertex Contraction with Application to Skeletons"],"prefix":"10.1007","author":[{"given":"Arseny","family":"Smirnov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kira","family":"Vyatkina","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"8_CR1","first-page":"752","volume":"1","author":"O. Aichholzer","year":"1995","unstructured":"Aichholzer, O., Aurenhammer, F., Alberts, D., G\u00e4rtner, B.: A novel type of skeleton for polygons. The Journal of Universal Computer Science\u00a01, 752\u2013761 (1995)","journal-title":"The Journal of Universal Computer Science"},{"key":"8_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/3-540-61332-3_144","volume-title":"Computing and Combinatorics","author":"O. Aichholzer","year":"1996","unstructured":"Aichholzer, O., Aurenhammer, F.: Straight skeletons for general polygonal figures. In: Cai, J.-Y., Wong, C.K. (eds.) COCOON 1996. LNCS, vol.\u00a01090, pp. 117\u2013126. Springer, Heidelberg (1996)"},{"key":"8_CR3","first-page":"362","volume-title":"Proc. Symp. Models for the Perception of Speech and Visual Form","author":"H. Blum","year":"1967","unstructured":"Blum, H.: A transformation for extracting new descriptors of shape. In: Dunn, W.W. (ed.) Proc. Symp. Models for the Perception of Speech and Visual Form, pp. 362\u2013380. MIT Press, Cambridge (1967)"},{"key":"8_CR4","unstructured":"T\u01cenase, M.: Shape Decomposition and Retrieval. Ph.D. Thesis, Utrecht University\u00a0 (2005)"},{"key":"8_CR5","doi-asserted-by":"crossref","unstructured":"T\u01cenase, M., Veltkamp, R.C.: Straight skeleton approximating the medial axis. In: Proc. 12th Ann. European Symp. on Algorithms, pp. 809\u2013821 (2004)","DOI":"10.1007\/978-3-540-30140-0_71"},{"key":"8_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1007\/978-3-540-74472-6_10","volume-title":"Computational Science and Its Applications \u2013 ICCSA 2007","author":"V. Trofimov","year":"2007","unstructured":"Trofimov, V., Vyatkina, K.: Linear axis for general polygons: properties and computation. In: Gervasi, O., Gavrilova, M.L. (eds.) ICCSA 2007, Part I. LNCS, vol.\u00a04705, pp. 122\u2013135. Springer, Heidelberg (2007)"},{"key":"8_CR7","unstructured":"Vyatkina, K.: Linear axis for planar straight line graphs. In: Downey, R., Manyem, P. (eds.) Proc. CATS 2009, CRPIT 94, pp. 137\u2013150 (2009)"},{"key":"8_CR8","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1006\/jagm.1994.1018","volume":"16","author":"T. Warnow","year":"1994","unstructured":"Warnow, T.: Tree compatibility and inferring evolutionary history. Journal of Algorithms\u00a016, 388\u2013407 (1994)","journal-title":"Journal of Algorithms"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications - ICCSA 2011"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-21931-3_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,11]],"date-time":"2019-06-11T17:00:37Z","timestamp":1560272437000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-21931-3_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642219306","9783642219313"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-21931-3_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}