Planar Matchings for Weighted Straight Skeletons

Therese Biedl, Stefan Huber, Peter Palfrader
<span title="">2016</span> <i title="World Scientific Pub Co Pte Lt"> <a target="_blank" rel="noopener" href="" style="color: black;">International journal of computational geometry and applications</a> </i> &nbsp;
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
more &raquo; ... esent a generalized and unified approach to treat structural changes in the wavefront that focuses on the restoration of weak planarity by finding planar matchings.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="">doi:10.1142/s0218195916600050</a> <a target="_blank" rel="external noopener" href="">fatcat:2mi5qwks6vccxdzz3wxmsfvbfe</a> </span>
<a target="_blank" rel="noopener" href=",%20Huber,%20Palfrader%20-%20Planar%20Matchings%20for%20Weighted%20Straight%20Skeletons,%20ISAAC%202014%20%5BBieHP14b%5D%20-%20draft.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href=""> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> </button> </a>