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="https://fatcat.wiki/container/zqzte2yzdrcbbm3r6t44cctd4u" 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="https://doi.org/10.1142/s0218195916600050">doi:10.1142/s0218195916600050</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/2mi5qwks6vccxdzz3wxmsfvbfe">fatcat:2mi5qwks6vccxdzz3wxmsfvbfe</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170809124416/https://www.palfrader.org/research/2014/Biedl,%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="https://blobs.fatcat.wiki/thumbnail/pdf/d8/38/d8386e9f067beef8f7a1ddcdf418ae4752116dc9.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1142/s0218195916600050"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> worldscientific.com </button> </a>