[{"acknowledgement":"T. Biedl was supported by NSERC and the Ross and Muriel Cheriton Fellowship. P. Palfrader was supported by Austrian Science Fund (FWF): P25816-N15.","publication_identifier":{"isbn":["9783319130743"],"eisbn":["9783319130750"],"eissn":["1611-3349"],"issn":["0302-9743"]},"scopus_import":"1","author":[{"full_name":"Biedl, Therese","last_name":"Biedl","first_name":"Therese"},{"last_name":"Huber","full_name":"Huber, Stefan","first_name":"Stefan","id":"4700A070-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8871-5814"},{"full_name":"Palfrader, Peter","last_name":"Palfrader","first_name":"Peter"}],"publication":"25th International Symposium, ISAAC 2014","isi":1,"intvolume":"      8889","abstract":[{"lang":"eng","text":"In this paper, 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.\r\nUsing 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."}],"volume":8889,"quality_controlled":"1","date_created":"2022-03-21T07:09:03Z","department":[{"_id":"HeEd"}],"external_id":{"isi":["000354865900010"]},"language":[{"iso":"eng"}],"corr_author":"1","publication_status":"published","publisher":"Springer Nature","type":"conference","day":"08","status":"public","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","page":"117-127","date_published":"2014-11-08T00:00:00Z","date_updated":"2025-09-29T13:22:55Z","oa_version":"None","year":"2014","conference":{"name":"ISAAC: International Symposium on Algorithms and Computation","start_date":"2014-12-15","location":"Jeonju, Korea","end_date":"2014-12-17"},"article_processing_charge":"No","related_material":{"record":[{"id":"481","relation":"later_version","status":"public"}]},"citation":{"ieee":"T. Biedl, S. Huber, and P. Palfrader, “Planar matchings for weighted straight skeletons,” in <i>25th International Symposium, ISAAC 2014</i>, Jeonju, Korea, 2014, vol. 8889, pp. 117–127.","short":"T. Biedl, S. Huber, P. Palfrader, in:, 25th International Symposium, ISAAC 2014, Springer Nature, 2014, pp. 117–127.","mla":"Biedl, Therese, et al. “Planar Matchings for Weighted Straight Skeletons.” <i>25th International Symposium, ISAAC 2014</i>, vol. 8889, Springer Nature, 2014, pp. 117–27, doi:<a href=\"https://doi.org/10.1007/978-3-319-13075-0_10\">10.1007/978-3-319-13075-0_10</a>.","chicago":"Biedl, Therese, Stefan Huber, and Peter Palfrader. “Planar Matchings for Weighted Straight Skeletons.” In <i>25th International Symposium, ISAAC 2014</i>, 8889:117–27. Springer Nature, 2014. <a href=\"https://doi.org/10.1007/978-3-319-13075-0_10\">https://doi.org/10.1007/978-3-319-13075-0_10</a>.","ista":"Biedl T, Huber S, Palfrader P. 2014. Planar matchings for weighted straight skeletons. 25th International Symposium, ISAAC 2014. ISAAC: International Symposium on Algorithms and Computation, LNCS, vol. 8889, 117–127.","ama":"Biedl T, Huber S, Palfrader P. Planar matchings for weighted straight skeletons. In: <i>25th International Symposium, ISAAC 2014</i>. Vol 8889. Springer Nature; 2014:117-127. doi:<a href=\"https://doi.org/10.1007/978-3-319-13075-0_10\">10.1007/978-3-319-13075-0_10</a>","apa":"Biedl, T., Huber, S., &#38; Palfrader, P. (2014). Planar matchings for weighted straight skeletons. In <i>25th International Symposium, ISAAC 2014</i> (Vol. 8889, pp. 117–127). Jeonju, Korea: Springer Nature. <a href=\"https://doi.org/10.1007/978-3-319-13075-0_10\">https://doi.org/10.1007/978-3-319-13075-0_10</a>"},"_id":"10892","month":"11","title":"Planar matchings for weighted straight skeletons","alternative_title":["LNCS"],"doi":"10.1007/978-3-319-13075-0_10"}]