Zur Seitenansicht
 

Titelaufnahme

Titel
Planar matchings for weighted straight skeletons
VerfasserBiedl, Therese ; Huber, Stefan ; Palfrader, Peter
Erschienen in
International Journal of Computational Geometry and Applications, 2016, Jg. 2016, H. 26, S. 211-229
ErschienenWorld Scientific Publishing, 2016
SpracheEnglisch
DokumenttypAufsatz in einer Zeitschrift
Schlagwörter (EN)Planar matchings / pseudo-line arrangements / stable roommates / weighted straight skeletons
Projekt-/ReportnummerP25816-N15
ISSN1793-6357
URNurn:nbn:at:at-ubs:3-6507 Persistent Identifier (URN)
DOI10.1142/S0218195916600050 
Zugriffsbeschränkung
 Das Werk ist frei verfügbar
Dateien
Planar matchings for weighted straight skeletons [0.73 mb]
Links
Nachweis
Klassifikation
Zusammenfassung (Englisch)

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.

Statistik
Das PDF-Dokument wurde 16 mal heruntergeladen.
Lizenz
CC-BY-Lizenz (4.0)Creative Commons Namensnennung 4.0 International Lizenz