{"related_material":{"record":[{"status":"public","id":"1584","relation":"other"}]},"_id":"1582","author":[{"first_name":"Therese","full_name":"Biedl, Therese","last_name":"Biedl"},{"first_name":"Martin","full_name":"Held, Martin","last_name":"Held"},{"id":"4700A070-F248-11E8-B48F-1D18A9856A87","last_name":"Huber","orcid":"0000-0002-8871-5814","full_name":"Huber, Stefan","first_name":"Stefan"},{"last_name":"Kaaser","full_name":"Kaaser, Dominik","first_name":"Dominik"},{"last_name":"Palfrader","first_name":"Peter","full_name":"Palfrader, Peter"}],"doi":"10.1016/j.comgeo.2014.08.006","abstract":[{"lang":"eng","text":"We investigate weighted straight skeletons from a geometric, graph-theoretical, and combinatorial point of view. We start with a thorough definition and shed light on some ambiguity issues in the procedural definition. We investigate the geometry, combinatorics, and topology of faces and the roof model, and we discuss in which cases a weighted straight skeleton is connected. Finally, we show that the weighted straight skeleton of even a simple polygon may be non-planar and may contain cycles, and we discuss under which restrictions on the weights and/or the input polygon the weighted straight skeleton still behaves similar to its unweighted counterpart. In particular, we obtain a non-procedural description and a linear-time construction algorithm for the straight skeleton of strictly convex polygons with arbitrary weights."}],"publication_status":"published","publication":"Computational Geometry: Theory and Applications","type":"journal_article","has_accepted_license":"1","date_updated":"2023-02-23T10:05:27Z","volume":48,"status":"public","page":"120 - 133","oa":1,"file_date_updated":"2020-07-14T12:45:02Z","ddc":["000"],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","department":[{"_id":"HeEd"}],"month":"02","date_created":"2018-12-11T11:52:51Z","citation":{"short":"T. Biedl, M. Held, S. Huber, D. Kaaser, P. Palfrader, Computational Geometry: Theory and Applications 48 (2015) 120–133.","mla":"Biedl, Therese, et al. “Weighted Straight Skeletons in the Plane.” <i>Computational Geometry: Theory and Applications</i>, vol. 48, no. 2, Elsevier, 2015, pp. 120–33, doi:<a href=\"https://doi.org/10.1016/j.comgeo.2014.08.006\">10.1016/j.comgeo.2014.08.006</a>.","ama":"Biedl T, Held M, Huber S, Kaaser D, Palfrader P. Weighted straight skeletons in the plane. <i>Computational Geometry: Theory and Applications</i>. 2015;48(2):120-133. doi:<a href=\"https://doi.org/10.1016/j.comgeo.2014.08.006\">10.1016/j.comgeo.2014.08.006</a>","ieee":"T. Biedl, M. Held, S. Huber, D. Kaaser, and P. Palfrader, “Weighted straight skeletons in the plane,” <i>Computational Geometry: Theory and Applications</i>, vol. 48, no. 2. Elsevier, pp. 120–133, 2015.","chicago":"Biedl, Therese, Martin Held, Stefan Huber, Dominik Kaaser, and Peter Palfrader. “Weighted Straight Skeletons in the Plane.” <i>Computational Geometry: Theory and Applications</i>. Elsevier, 2015. <a href=\"https://doi.org/10.1016/j.comgeo.2014.08.006\">https://doi.org/10.1016/j.comgeo.2014.08.006</a>.","ista":"Biedl T, Held M, Huber S, Kaaser D, Palfrader P. 2015. Weighted straight skeletons in the plane. Computational Geometry: Theory and Applications. 48(2), 120–133.","apa":"Biedl, T., Held, M., Huber, S., Kaaser, D., &#38; Palfrader, P. (2015). Weighted straight skeletons in the plane. <i>Computational Geometry: Theory and Applications</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.comgeo.2014.08.006\">https://doi.org/10.1016/j.comgeo.2014.08.006</a>"},"scopus_import":1,"quality_controlled":"1","title":"Weighted straight skeletons in the plane","oa_version":"Published Version","issue":"2","publist_id":"5589","language":[{"iso":"eng"}],"file":[{"access_level":"open_access","file_name":"IST-2016-474-v1+1_1-s2.0-S0925772114000807-main.pdf","relation":"main_file","date_created":"2018-12-12T10:16:28Z","checksum":"c1ef67f6ec925e12f73a96b8fe285ab4","file_id":"5215","creator":"system","date_updated":"2020-07-14T12:45:02Z","content_type":"application/pdf","file_size":505987}],"pubrep_id":"474","intvolume":"        48","tmp":{"short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"day":"01","publisher":"Elsevier","year":"2015","license":"https://creativecommons.org/licenses/by/4.0/","date_published":"2015-02-01T00:00:00Z"}