A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit <a rel="external noopener" href="https://www.palfrader.org/research/2014/Biedl,%20Huber,%20Palfrader%20-%20Planar%20Matchings%20for%20Weighted%20Straight%20Skeletons,%20ISAAC%202014%20%5BBieHP14b%5D%20-%20draft.pdf">the original URL</a>. The file type is <code>application/pdf</code>.
Planar Matchings for Weighted Straight Skeletons
<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>
Preserved Fulltext
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
<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>
more »
... 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.
<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>