{"_id":"2210","year":"2013","oa_version":"Submitted Version","date_created":"2018-12-11T11:56:21Z","oa":1,"month":"03","title":"Reconstructing polygons from embedded straight skeletons","main_file_link":[{"url":"http://www.ibr.cs.tu-bs.de/alg/eurocg13/booklet_eurocg13.pdf","open_access":"1"}],"day":"01","publication":"29th European Workshop on Computational Geometry","language":[{"iso":"eng"}],"abstract":[{"text":"A straight skeleton is a well-known geometric structure, and several algorithms exist to construct the straight skeleton for a given polygon. In this paper, we ask the reverse question: Given the straight skeleton (in form of a tree with a drawing in the plane, but with the exact position of the leaves unspecified), can we reconstruct the polygon? We show that in most cases there exists at most one polygon; in the remaining case there is an infinite number of polygons determined by one angle that can range in an interval. We can find this (set of) polygon(s) in linear time in the Real RAM computer model.","lang":"eng"}],"date_published":"2013-03-01T00:00:00Z","department":[{"_id":"HeEd"}],"status":"public","page":"95 - 98","publist_id":"4762","date_updated":"2021-01-12T06:56:00Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publisher":"TU Braunschweig","conference":{"location":"Braunschweig, Germany","start_date":"2013-03-17","end_date":"2013-03-20","name":"EuroCG: European Workshop on Computational Geometry"},"type":"conference","citation":{"ieee":"T. Biedl, M. Held, and S. Huber, “Reconstructing polygons from embedded straight skeletons,” in 29th European Workshop on Computational Geometry, Braunschweig, Germany, 2013, pp. 95–98.","ama":"Biedl T, Held M, Huber S. Reconstructing polygons from embedded straight skeletons. In: 29th European Workshop on Computational Geometry. TU Braunschweig; 2013:95-98.","apa":"Biedl, T., Held, M., & Huber, S. (2013). Reconstructing polygons from embedded straight skeletons. In 29th European Workshop on Computational Geometry (pp. 95–98). Braunschweig, Germany: TU Braunschweig.","ista":"Biedl T, Held M, Huber S. 2013. Reconstructing polygons from embedded straight skeletons. 29th European Workshop on Computational Geometry. EuroCG: European Workshop on Computational Geometry, 95–98.","mla":"Biedl, Therese, et al. “Reconstructing Polygons from Embedded Straight Skeletons.” 29th European Workshop on Computational Geometry, TU Braunschweig, 2013, pp. 95–98.","short":"T. Biedl, M. Held, S. Huber, in:, 29th European Workshop on Computational Geometry, TU Braunschweig, 2013, pp. 95–98.","chicago":"Biedl, Therese, Martin Held, and Stefan Huber. “Reconstructing Polygons from Embedded Straight Skeletons.” In 29th European Workshop on Computational Geometry, 95–98. TU Braunschweig, 2013."},"publication_status":"published","author":[{"first_name":"Therese","last_name":"Biedl","full_name":"Biedl, Therese"},{"last_name":"Held","first_name":"Martin","full_name":"Held, Martin"},{"orcid":"0000-0002-8871-5814","last_name":"Huber","first_name":"Stefan","id":"4700A070-F248-11E8-B48F-1D18A9856A87","full_name":"Huber, Stefan"}]}