@inproceedings{10892,
  abstract     = {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.
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.},
  author       = {Biedl, Therese and Huber, Stefan and Palfrader, Peter},
  booktitle    = {25th International Symposium, ISAAC 2014},
  isbn         = {9783319130743},
  issn         = {1611-3349},
  location     = {Jeonju, Korea},
  pages        = {117--127},
  publisher    = {Springer Nature},
  title        = {{Planar matchings for weighted straight skeletons}},
  doi          = {10.1007/978-3-319-13075-0_10},
  volume       = {8889},
  year         = {2014},
}