In this thesis we generalise the notion of level planar graphs in two directions: track planarity and radial planarity. Our main results are linear time algorithms both for the planarity test and for the computation of an embedding, and thus a drawing. Our algorithms use and generalise PQ-trees, which are a data structure for efficient planarity tests. A graph is a level graph, if it has a part...

Planar defect structures appearing in transition metal diboride (TMB2) thin films, grown by different magnetron sputtering-deposition approaches over a wide compositional and elemental range, were systematically investigated. Atomically resolved scanning transmission electron microscopy (STEM) imaging, energy loss spectroscopy (EELS) mapping, first principles calculations have been applied to e...

closure of donor site of the flap has special problems. reduction of this site will decrease the morbidity of operation. in this study, we present our experience in donor site size reduction. methods between 2006 and 2008, 15 patients with skin and soft tissue defects underwent operation. in all patients, coverage of defect was performed with various flaps. substratum horizontal mat-tress sutur...

Clean energy harvesting and usage has gained considerable attention in the last few decades. While the horizontal axis wind turbines have been used extensively, they have certain defects and functional limitations. In the present paper, a novel oscillatory wind turbine is proposed. The conceptual design of the new turbine together with its configuration is explained. Dynamical equations of the ...

We prove that every set S of ∆ slopes containing the horizontal slope is universal for 1-bend upward planar drawings of bitonic st-graphs with maximum vertex degree ∆, i.e., every such digraph admits a 1-bend upward planar drawing whose edge segments use only slopes in S. This result is worst-case optimal in terms of the number of slopes, and, for a suitable choice of S, it gives rise to drawin...

We consider upward planar drawings of directed graphs in the plane (UP), and on standing (SUP) and rolling cylinders (RUP). In the plane and on the standing cylinder the edge curves are monotonically increasing in y-direction. On the rolling cylinder they wind unidirectionally around the cylinder. There is a strict hierarchy of classes of upward planar graphs: UP ⊂ SUP ⊂ RUP. In this paper, we ...

We study the Minimum Shared Edges problem introduced by Omran et al. [Journal of Combinatorial Optimization, 2015] on planar graphs: Planar MSE asks, given a planar graph G = (V,E), two distinct vertices s, t ∈ V , and two integers p, k ∈ N, whether there are p s-t paths in G that share at most k edges, where an edges is called shared if it appears in at least two of the p s-t paths. We show th...

OBJECTIVE To present the authors' experience and outcomes in the reconstruction of midfacial defects using cervicofacial advancement-rotation flaps (CARFs) based on a method of determining forward or reverse design in relation to the proportions of the defect. STUDY DESIGN Case series with retrospective chart review. SETTING Tertiary care academic medical center. SUBJECTS AND METHODS Pati...

BACKGROUND Cutaneous sutures should provide good wound eversion, firm closure, and cosmetically elegant results. Simple running sutures are commonly employed in cutaneous surgery but may not always be effective in achieving wound eversion. OBJECTIVE We compared the cosmetic results of simple running nonabsorbable sutures with running horizontal mattress sutures in primary closures of facial d...