{"doi":"10.1142/S0218195916600050","ddc":["004","514","516"],"status":"public","acknowledgement":"Supported by NSERC and the Ross and Muriel Cheriton Fellowship. Research supported by Austrian Science Fund (FWF): P25816-N15.","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","tmp":{"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","short":"CC BY (4.0)"},"month":"04","publication":"International Journal of Computational Geometry and Applications","related_material":{"record":[{"id":"10892","status":"public","relation":"earlier_version"}]},"issue":"3-4","language":[{"iso":"eng"}],"author":[{"full_name":"Biedl, Therese","first_name":"Therese","last_name":"Biedl"},{"id":"4700A070-F248-11E8-B48F-1D18A9856A87","first_name":"Stefan","last_name":"Huber","full_name":"Huber, Stefan","orcid":"0000-0002-8871-5814"},{"full_name":"Palfrader, Peter","first_name":"Peter","last_name":"Palfrader"}],"date_created":"2018-12-11T11:46:43Z","publisher":"World Scientific Publishing","license":"https://creativecommons.org/licenses/by/4.0/","file_date_updated":"2020-07-14T12:46:35Z","date_published":"2017-04-13T00:00:00Z","corr_author":"1","type":"journal_article","quality_controlled":"1","year":"2017","publication_status":"published","page":"211 - 229","intvolume":"        26","has_accepted_license":"1","scopus_import":1,"department":[{"_id":"HeEd"}],"oa_version":"Published Version","citation":{"ista":"Biedl T, Huber S, Palfrader P. 2017. Planar matchings for weighted straight skeletons. International Journal of Computational Geometry and Applications. 26(3–4), 211–229.","short":"T. Biedl, S. Huber, P. Palfrader, International Journal of Computational Geometry and Applications 26 (2017) 211–229.","chicago":"Biedl, Therese, Stefan Huber, and Peter Palfrader. “Planar Matchings for Weighted Straight Skeletons.” <i>International Journal of Computational Geometry and Applications</i>. World Scientific Publishing, 2017. <a href=\"https://doi.org/10.1142/S0218195916600050\">https://doi.org/10.1142/S0218195916600050</a>.","mla":"Biedl, Therese, et al. “Planar Matchings for Weighted Straight Skeletons.” <i>International Journal of Computational Geometry and Applications</i>, vol. 26, no. 3–4, World Scientific Publishing, 2017, pp. 211–29, doi:<a href=\"https://doi.org/10.1142/S0218195916600050\">10.1142/S0218195916600050</a>.","ama":"Biedl T, Huber S, Palfrader P. Planar matchings for weighted straight skeletons. <i>International Journal of Computational Geometry and Applications</i>. 2017;26(3-4):211-229. doi:<a href=\"https://doi.org/10.1142/S0218195916600050\">10.1142/S0218195916600050</a>","apa":"Biedl, T., Huber, S., &#38; Palfrader, P. (2017). Planar matchings for weighted straight skeletons. <i>International Journal of Computational Geometry and Applications</i>. World Scientific Publishing. <a href=\"https://doi.org/10.1142/S0218195916600050\">https://doi.org/10.1142/S0218195916600050</a>","ieee":"T. Biedl, S. Huber, and P. Palfrader, “Planar matchings for weighted straight skeletons,” <i>International Journal of Computational Geometry and Applications</i>, vol. 26, no. 3–4. World Scientific Publishing, pp. 211–229, 2017."},"day":"13","_id":"481","pubrep_id":"949","title":"Planar matchings for weighted straight skeletons","publist_id":"7338","oa":1,"file":[{"date_updated":"2020-07-14T12:46:35Z","file_name":"IST-2018-949-v1+1_2016_huber_PLanar_matchings.pdf","file_size":769296,"checksum":"f79e8558bfe4b368dfefeb8eec2e3a5e","creator":"system","relation":"main_file","date_created":"2018-12-12T10:09:34Z","content_type":"application/pdf","file_id":"4758","access_level":"open_access"}],"abstract":[{"lang":"eng","text":"We introduce planar matchings on directed pseudo-line arrangements, which yield a planar set of pseudo-line segments such that only matching-partners are adjacent. By translating the planar matching problem into a corresponding stable roommates problem we show that such matchings always exist. Using our new framework, we establish, for the first time, a complete, rigorous definition of weighted straight skeletons, which are based on a so-called wavefront propagation process. We present a generalized and unified approach to treat structural changes in the wavefront that focuses on the restoration of weak planarity by finding planar matchings."}],"date_updated":"2024-10-09T21:02:26Z","volume":26}