Go to page
 

Bibliographic Metadata

Title
Planar matchings for weighted straight skeletons
AuthorBiedl, Therese ; Huber, Stefan ; Palfrader, Peter
Published in
International Journal of Computational Geometry and Applications, 2016, Vol. 2016, Issue 26, page 211-229
PublishedWorld Scientific Publishing, 2016
LanguageEnglish
Document typeJournal Article
Keywords (EN)Planar matchings / pseudo-line arrangements / stable roommates / weighted straight skeletons
Project-/ReportnumberP25816-N15
ISSN1793-6357
URNurn:nbn:at:at-ubs:3-6507 Persistent Identifier (URN)
DOI10.1142/S0218195916600050 
Restriction-Information
 The work is publicly available
Files
Planar matchings for weighted straight skeletons [0.73 mb]
Links
Reference
Classification
Abstract (English)

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.

Stats
The PDF-Document has been downloaded 15 times.
License
CC-BY-License (4.0)Creative Commons Attribution 4.0 International License