{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,17]],"date-time":"2026-01-17T18:28:13Z","timestamp":1768674493760,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540613329","type":"print"},{"value":"9783540684619","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-61332-3_144","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T21:33:15Z","timestamp":1330291995000},"page":"117-126","source":"Crossref","is-referenced-by-count":70,"title":["Straight skeletons for general polygonal figures in the plane"],"prefix":"10.1007","author":[{"given":"Oswin","family":"Aichholzer","sequence":"first","affiliation":[]},{"given":"Franz","family":"Aurenhammer","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,4]]},"reference":[{"key":"12_CR1","first-page":"752","volume":"1","author":"O. Aichholzer","year":"1995","unstructured":"O. Aichholzer, D. Alberts, F. Aurenhammer, and B. G\u00e4rtner, A novel type of skeleton for polygons, J. Universal Comput. Sci. 1 (1995), 752\u2013761.","journal-title":"J. Universal Comput. Sci."},{"issue":"3","key":"12_CR2","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F. Aurenhammer","year":"1991","unstructured":"F. Aurenhammer, Voronoi diagrams \u2014 a survey of a fundamental geometric data structure, ACM Computing Surveys 23, 3 (1991), 345\u2013405.","journal-title":"ACM Computing Surveys"},{"key":"12_CR3","unstructured":"F. Aurenhammer and R. Klein, Voronoi Diagrams, in: J.R. Sack and G. Urrutia (eds.), Handbook on Computational Geometry, Elsevier, to appear."},{"key":"12_CR4","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/BF02187909","volume":"3","author":"J. Canny","year":"1988","unstructured":"J. Canny and B. Donald, Simplified Voronoi diagrams, Discrete & Computational Geometry 3 (1988), 219\u2013236.","journal-title":"Discrete & Computational Geometry"},{"key":"12_CR5","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/BF02187681","volume":"1","author":"H. Edelsbrunner","year":"1986","unstructured":"H. Edelsbrunner and R. Seidel, Voronoi diagrams and arrangements, Discrete & Computational Geometry 1 (1986), 25\u201344.","journal-title":"Discrete & Computational Geometry"},{"key":"12_CR6","doi-asserted-by":"crossref","unstructured":"C. Gold, personal communication, 1995.","DOI":"10.1049\/cp:19950157"},{"key":"12_CR7","unstructured":"T.C. Kao and D.M. Mount, An aJgorithm for computing compacted Voronoi diagrams defined by convex distance functions, Proc. 3rd Canadian Conf. Computational Geometry (1991), 104\u2013109."},{"key":"12_CR8","doi-asserted-by":"crossref","unstructured":"D.G. Kirkpatrick, Efficient computation of continuous skeletons, Proc. 20th Ann. IEEE Symp. FOCS (1979), 18\u201327.","DOI":"10.1109\/SFCS.1979.15"},{"key":"12_CR9","doi-asserted-by":"crossref","unstructured":"R. Klein, Concrete and Abstract Voronoi diagrams, Springer LNCS 400 (1989).","DOI":"10.1007\/3-540-52055-4"},{"key":"12_CR10","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1109\/TPAMI.1982.4767267","volume":"PAMI-4","author":"D.T. Lee","year":"1982","unstructured":"D.T. Lee, Medial axis transformation of a planar shape, IEEE Trans. Pattern Analysis and Machine Intelligence, PAMI-4 (1982), 363\u2013369.","journal-title":"IEEE Trans. Pattern Analysis and Machine Intelligence"},{"key":"12_CR11","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1137\/0210006","volume":"10","author":"D.T. Lee","year":"1981","unstructured":"D.T. Lee and R.L. Drysdale, Generalization of Voronoi diagrams in the plane, SIAM J. Computing 10 (1981), 73\u201387.","journal-title":"SIAM J. Computing"},{"key":"12_CR12","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/BF02716580","volume":"15","author":"M. McAllister","year":"1996","unstructured":"M. McAllister, D.G. Kirkpatrick, and J. Snoeyink, A compact piecewise-linear Voronoi diagram for convex sites in the plane, Discrete & Computational Geometry 15 (1996), 73\u2013105.","journal-title":"Discrete & Computational Geometry"},{"issue":"2","key":"12_CR13","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1145\/363067.363120","volume":"10","author":"J.L. Pfaltz","year":"1967","unstructured":"J.L. Pfaltz and A. Rosenfeld, Computer representation of planar regions by their skeletons, Comm. ACM 10, 2 (1967), 119\u201325.","journal-title":"Comm. ACM"},{"key":"12_CR14","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/BF02187890","volume":"2","author":"C.-K. Yap","year":"1988","unstructured":"C.-K. Yap, An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments, Discrete & Computational Geometry 2 (1988), 365\u2013393.","journal-title":"Discrete & Computational Geometry"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-61332-3_144.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T23:17:39Z","timestamp":1742599059000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-61332-3_144"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540613329","9783540684619"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-61332-3_144","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996]]}}}