{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T15:37:00Z","timestamp":1776785820971,"version":"3.51.2"},"publisher-location":"Cham","reference-count":34,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031637346","type":"print"},{"value":"9783031637353","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"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":[[2024]]},"DOI":"10.1007\/978-3-031-63735-3_12","type":"book-chapter","created":{"date-parts":[[2024,7,22]],"date-time":"2024-07-22T21:02:07Z","timestamp":1721682127000},"page":"206-217","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Finding the\u00a0Straight Skeleton for\u00a03D Orthogonal Polyhedrons: A Combinatorial Approach"],"prefix":"10.1007","author":[{"given":"Anukul","family":"Maity","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mousumi","family":"Dutt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arindam","family":"Biswas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,7,23]]},"reference":[{"key":"12_CR1","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 the plane. In: Cai, J.-Y., Wong, C.K. (eds.) COCOON 1996. LNCS, vol. 1090, pp. 117\u2013126. Springer, Heidelberg (1996). https:\/\/doi.org\/10.1007\/3-540-61332-3_144"},{"issue":"12","key":"12_CR2","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. J. Univ. Comput. Sci. 1(12), 752\u2013761 (1995)","journal-title":"J. Univ. Comput. Sci."},{"key":"12_CR3","doi-asserted-by":"crossref","unstructured":"Aichholzer, O., Aurenhammer, F., Palop, B.: Quickest paths, straight skeletons, and the city voronoi diagram. In: Proceedings of the Eighteenth Annual Symposium on Computational Geometry, SCG 2002, pp. 151\u2013159. Association for Computing Machinery, New York (2002)","DOI":"10.1145\/513400.513420"},{"key":"12_CR4","first-page":"590","volume":"25","author":"Y Asao","year":"2017","unstructured":"Asao, Y., et al.: Folding and punching paper. J. Inf. Process. 25, 590\u2013600 (2017)","journal-title":"J. Inf. Process."},{"key":"12_CR5","first-page":"239","volume":"23","author":"A Bagheri","year":"2004","unstructured":"Bagheri, A., Razzazi, M.: Drawing free trees inside simple polygons using polygon skeleton. Comput. Inf. 23, 239\u2013254 (2004)","journal-title":"Comput. Inf."},{"key":"12_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1007\/978-3-540-87744-8_13","volume-title":"Algorithms - ESA 2008","author":"G Barequet","year":"2008","unstructured":"Barequet, G., Eppstein, D., Goodrich, M.T., Vaxman, A.: Straight skeletons of three-dimensional polyhedra. In: Halperin, D., Mehlhorn, K. (eds.) ESA 2008. LNCS, vol. 5193, pp. 148\u2013160. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-87744-8_13"},{"key":"12_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77974-2","volume-title":"Computational Geometry: Algorithms and Applications","author":"MD Berg","year":"2008","unstructured":"Berg, M.D., Cheong, O., Kreveld, M.V., Overmars, M.: Computational Geometry: Algorithms and Applications, 3rd edn. Springer-Verlag, Santa Clara (2008). https:\/\/doi.org\/10.1007\/978-3-540-77974-2","edition":"3"},{"issue":"1\u20133","key":"12_CR8","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/S0925-7721(99)00050-4","volume":"15","author":"RL Blanding","year":"2000","unstructured":"Blanding, R.L., Turkiyyah, G.M., Storti, D.W., Ganter, M.A.: Skeleton-based three-dimensional geometric morphing. Comput. Geom. 15(1\u20133), 129\u2013148 (2000)","journal-title":"Comput. Geom."},{"key":"12_CR9","first-page":"362","volume-title":"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: Wathen-Dunn, W. (ed.) Models for the Perception of Speech and Visual Form, pp. 362\u2013380. MIT Press, Cambridge (1967)"},{"issue":"1","key":"12_CR10","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/j.cagd.2003.07.008","volume":"21","author":"T Culver","year":"2004","unstructured":"Culver, T., Keyser, J., Manocha, D.: Exact computation of the medial axis of a polyhedron. Comput. Aided Geom. Des. 21(1), 65\u201398 (2004)","journal-title":"Comput. Aided Geom. Des."},{"key":"12_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1007\/11534273_19","volume-title":"Algorithms and Data Structures","author":"ED Demaine","year":"2005","unstructured":"Demaine, E.D., Demaine, M.L., Lindy, J.F., Souvaine, D.L.: Hinged dissection of polypolyhedra. In: Dehne, F., L\u00f3pez-Ortiz, A., Sack, J.-R. (eds.) WADS 2005. LNCS, vol. 3608, pp. 205\u2013217. Springer, Heidelberg (2005). https:\/\/doi.org\/10.1007\/11534273_19"},{"key":"12_CR12","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1007\/PL00009479","volume":"22","author":"D Eppstein","year":"1999","unstructured":"Eppstein, D., Erickson, J.: Raising roofs, crashing cycles, and playing pool: applications of a data structure for finding pairwise interactions. Discret. Comput. Geom. 22, 569\u2013592 (1999)","journal-title":"Discret. Comput. Geom."},{"issue":"4","key":"12_CR13","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1115\/1.1631582","volume":"3","author":"M Foskey","year":"2003","unstructured":"Foskey, M., Lin, M.C., Manocha, D.: Efficient computation of a simplified medial axis. J. Comput. Inf. Sci. Eng. 3(4), 274\u2013284 (2003)","journal-title":"J. Comput. Inf. Sci. Eng."},{"key":"12_CR14","doi-asserted-by":"publisher","DOI":"10.1016\/j.autcon.2019.103057","volume":"112","author":"M Fu","year":"2020","unstructured":"Fu, M., Liu, R., Qi, B., Issa, R.R.: Generating straight skeleton-based navigation networks with industry foundation classes for indoor way-finding. Autom. Constr. 112, 103057 (2020)","journal-title":"Autom. Constr."},{"issue":"3","key":"12_CR15","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/0010-4485(94)90042-6","volume":"26","author":"M Held","year":"1994","unstructured":"Held, M., Luk\u00e1cs, G., Andor, L.: Pocket machining based on contour-parallel tool paths generated by means of proximity maps. Comput. Aided Des. 26(3), 189\u2013203 (1994)","journal-title":"Comput. Aided Des."},{"issue":"4","key":"12_CR16","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/S0010-4485(97)00071-7","volume":"30","author":"M Held","year":"1998","unstructured":"Held, M.: Voronoi diagrams and offset curves of curvilinear polygons. Comput. Aided Des. 30(4), 287\u2013300 (1998)","journal-title":"Comput. Aided Des."},{"key":"12_CR17","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/j.cad.2017.07.003","volume":"92","author":"M Held","year":"2017","unstructured":"Held, M., Palfrader, P.: Straight skeletons with additive and multiplicative weights and their application to the algorithmic generation of roofs and terrains. Comput. Aided Des. 92, 33\u201341 (2017)","journal-title":"Comput. Aided Des."},{"issue":"4","key":"12_CR18","first-page":"620","volume":"16","author":"M Held","year":"2019","unstructured":"Held, M., Palfrader, P.: Skeletal structures for modeling generalized chamfers and fillets in the presence of complex miters. Comput.-Aided Des. Appl. 16(4), 620\u2013627 (2019)","journal-title":"Comput.-Aided Des. Appl."},{"key":"12_CR19","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1016\/j.ins.2018.06.021","volume":"499","author":"N Karmakar","year":"2019","unstructured":"Karmakar, N., Mondal, S., Biswas, A.: Determination of 3d curve skeleton of a digital object. Inf. Sci. 499, 84\u2013101 (2019)","journal-title":"Inf. Sci."},{"key":"12_CR20","doi-asserted-by":"crossref","unstructured":"Kirkpatrick, D.: Efficient computation of continuous skeletons. In: Proceedings of the 20th Annual IEEE Symposium FOCS, pp. 18\u201327. IEEE, San Juan (1979)","DOI":"10.1109\/SFCS.1979.15"},{"key":"12_CR21","doi-asserted-by":"publisher","first-page":"839","DOI":"10.1515\/eng-2020-0094","volume":"10","author":"E Ko\u017aniewski","year":"2020","unstructured":"Ko\u017aniewski, E., Banaszak, K.: Roof geometry in building design. Open Eng. 10, 839\u2013845 (2020)","journal-title":"Open Eng."},{"key":"12_CR22","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1515\/eng-2022-0376","volume":"12","author":"E Ko\u017aniewski","year":"2022","unstructured":"Ko\u017aniewski, E., Or\u0142owski, M.: Pre-determination of prediction of yield-line pattern of slabs using voronoi diagrams. Open Eng. 12, 647\u2013661 (2022)","journal-title":"Open Eng."},{"key":"12_CR23","doi-asserted-by":"crossref","unstructured":"Lang, R.J.: A computational algorithm for origami design. In: Proceedings of the Twelfth Annual Symposium on Computational Geometry, SCG 1996, pp. 98\u2013105. Association for Computing Machinery, New York (1996)","DOI":"10.1145\/237218.237249"},{"key":"12_CR24","doi-asserted-by":"crossref","unstructured":"\u00d3\u2019D\u00fanlaing, C., Yap, C.: A retraction method for planning the motion of a disc. J. Algor. 6(1), 104\u2013111 (1985)","DOI":"10.1016\/0196-6774(85)90021-5"},{"key":"12_CR25","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804120","volume-title":"Computational Geometry in C","author":"J O\u2019Rourke","year":"1998","unstructured":"O\u2019Rourke, J.: Computational Geometry in C. Cambridge University Press, Cambridge (1998)"},{"key":"12_CR26","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry","author":"F Preparata","year":"1985","unstructured":"Preparata, F., Shamos, M.: Computational Geometry. Springer, Berlin (1985). https:\/\/doi.org\/10.1007\/978-1-4612-1098-6"},{"key":"12_CR27","doi-asserted-by":"crossref","unstructured":"Rahman, S.A.F.S.A., Maulud, K.N.A., Pradhan, B., Mustorpha, S.N.A.S.: Manifestation of lattice topology data model for indoor navigation path based on the 3D building environment. J. Comput. Des. Eng. 8(6), 1533\u20131547 (2021)","DOI":"10.1093\/jcde\/qwab059"},{"issue":"2","key":"12_CR28","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1111\/j.1467-8667.1993.tb00202.x","volume":"8","author":"A Recuero","year":"1993","unstructured":"Recuero, A., Cuti\u00e9rrez, J.P.: Sloped roofs for architectural cad systems. Comput.-Aided Civil Infrastruct. Eng. 8(2), 147\u2013159 (1993)","journal-title":"Comput.-Aided Civil Infrastruct. Eng."},{"issue":"1","key":"12_CR29","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1109\/2945.489386","volume":"2","author":"EC Sherbrooke","year":"1996","unstructured":"Sherbrooke, E.C., Patrikalakis, N.M., Brisson, E.: An algorithm for the medial axis transform of 3D polyhedral solids. IEEE Trans. Visual Comput. Graphics 2(1), 44\u201361 (1996)","journal-title":"IEEE Trans. Visual Comput. Graphics"},{"issue":"5","key":"12_CR30","doi-asserted-by":"publisher","first-page":"982","DOI":"10.1145\/185675.185795","volume":"41","author":"JA Storer","year":"1994","unstructured":"Storer, J.A., Reif, J.H.: Shortest paths in the plane with polygonal obstacles. J. ACM 41(5), 982\u20131012 (1994)","journal-title":"J. ACM"},{"issue":"6\u20137","key":"12_CR31","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1016\/0010-4485(95)00064-X","volume":"28","author":"A Sudhalkar","year":"1996","unstructured":"Sudhalkar, A., G\u00fcrs\u00f6z, L., Prinz, F.: Box-skeletons of discrete solids. Comput. Aided Des. 28(6\u20137), 507\u2013517 (1996)","journal-title":"Comput. Aided Des."},{"key":"12_CR32","doi-asserted-by":"crossref","unstructured":"Sugihara, K.: Automatic generation of 3-D building models by straight skeleton. In: SIGGRAPH Asia 2011 Sketches, SA 2011. Association for Computing Machinery, New York (2011)","DOI":"10.1145\/2077378.2077408"},{"key":"12_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1007\/3-540-36586-9_16","volume-title":"Geometry, Morphology, and Computational Imaging","author":"M T\u0102nase","year":"2003","unstructured":"T\u0102nase, M., Veltkamp, R.C.: Polygon decomposition based on the straight line skeleton. In: Asano, T., Klette, R., Ronse, C. (eds.) Geometry, Morphology, and Computational Imaging. LNCS, vol. 2616, pp. 247\u2013268. Springer, Heidelberg (2003). https:\/\/doi.org\/10.1007\/3-540-36586-9_16"},{"key":"12_CR34","doi-asserted-by":"crossref","unstructured":"Vigneron, A., Yan, L.: A faster algorithm for computing motorcycle graphs. In: Proceedings of the Twenty-Ninth Annual Symposium on Computational Geometry, SoCG 2013, pp. 17\u201326. Association for Computing Machinery, New York (2013)","DOI":"10.1145\/2462356.2462396"}],"container-title":["Lecture Notes in Computer Science","Artificial Intelligence and Image Analysis"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-63735-3_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,22]],"date-time":"2024-07-22T21:04:41Z","timestamp":1721682281000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-63735-3_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031637346","9783031637353"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-63735-3_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"23 July 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"IWCIA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on Combinatorial Image Analysis","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Fort Lauderdale, FL","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 January 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 January 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iwcia2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/isaim2024.cs.ou.edu\/iwcia.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}