The straight skeleton of a polygon is the geometric graph obtained by tracing the vertices during a mitered offsetting process. It is known that the straight skeleton of a simple polygon is a tree, and one can naturally derive directions on the edges of the tree from the propagation of the shrinking process. In this paper, we ask the reverse question: Given a tree with directed edges, can it be...

We study the computation of the straight skeleton of a planar straight-line graph (PSLG) by means of the triangulation-based wavefront propagation proposed by Aichholzer and Aurenhammer in 1998, and provide both theoretical and practical insights. As our main theoretical contribution we explain the algorithmic extensions and modifications of their algorithm necessary for computing the straight ...

at the final stages of a coronary artery bypass graft operation on a 64-year-old man, an experienced physician attempted to insert an intra-aortic balloon pump into the femoral artery via the seldinger technique. however, while the balloon pump was being passed over the guide wire, the latter was completely lost. the guide wire should be held at the tip at all times to prevent passage into the ...

the effects of steel wire patenting process parameters on very fine interlamellar spacing in the pearlitic steel wire were investigated and the optimized condition of the process was achieved. in this work, the initial nanopearlitic structure was obtained in a 0.72 wt% carbon steel wire before the wire drawing process. the results were the minimum interlamellar spacing of 35 nm and maximum ulti...

Modelling Large Urban Environments using traditional modelling techniques would prove too time consuming a process. Consequently a method is required for generating large urban environments quickly without requiring a labour intensive process or expensive data. Some approaches to resolve this problem have been undertaken through the use of procedural modelling or statistics. However the test su...

the micro wire electrical discharge machining (micro wire-edm) process is a modern machining process with various applications in manufacturing micro-parts. the recast layer remaining on the machined surfaces is an inevitable complication of this process. this layer can subsequently affect the machined parts performance. to optimize the recast layer in the micro wire-edm of the molybdenum micro...