---
_id: '10892'
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."
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.'
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Therese
  full_name: Biedl, Therese
  last_name: Biedl
- first_name: Stefan
  full_name: Huber, Stefan
  id: 4700A070-F248-11E8-B48F-1D18A9856A87
  last_name: Huber
  orcid: 0000-0002-8871-5814
- first_name: Peter
  full_name: Palfrader, Peter
  last_name: Palfrader
citation:
  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>'
  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>.
  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.
  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.'
  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>.
  short: T. Biedl, S. Huber, P. Palfrader, in:, 25th International Symposium, ISAAC
    2014, Springer Nature, 2014, pp. 117–127.
conference:
  end_date: 2014-12-17
  location: Jeonju, Korea
  name: 'ISAAC: International Symposium on Algorithms and Computation'
  start_date: 2014-12-15
date_created: 2022-03-21T07:09:03Z
date_published: 2014-11-08T00:00:00Z
date_updated: 2023-02-23T12:20:55Z
day: '08'
department:
- _id: HeEd
doi: 10.1007/978-3-319-13075-0_10
intvolume: '      8889'
language:
- iso: eng
month: '11'
oa_version: None
page: 117-127
publication: 25th International Symposium, ISAAC 2014
publication_identifier:
  eisbn:
  - '9783319130750'
  eissn:
  - 1611-3349
  isbn:
  - '9783319130743'
  issn:
  - 0302-9743
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
related_material:
  record:
  - id: '481'
    relation: later_version
    status: public
scopus_import: '1'
status: public
title: Planar matchings for weighted straight skeletons
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 8889
year: '2014'
...