Re-embedding a 1-Plane Graph into a Straight-line Drawing in Linear Time

Thomassen characterized some 1-plane embedding as the forbidden configuration such that a given 1-plane embedding of a graph is drawable in straight-lines if and only if it does not contain the configuration [C. Thomassen, Rectilinear drawings of graphs, J. Graph Theory, 10(3), 335-341, 1988]. In this paper, we characterize some 1-plane embedding as the forbidden configuration such that a given 1-plane embedding of a graph can be re-embedded into a straight-line drawable 1-plane embedding of the same graph if and only if it does not contain the configuration. Re-embedding of a 1-plane embedding preserves the same set of pairs of crossing edges. We give a linear-time algorithm for finding a straight-line drawable 1-plane re-embedding or the forbidden configuration.Comment: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016). This is an extended abstract. For a full version of this paper, see Hong S-H, Nagamochi H.: Re-embedding a 1-Plane Graph into a Straight-line Drawing in Linear Time, Technical Report TR 2016-002, Department of Applied Mathematics and Physics, Kyoto University (2016

Compact Drawings of 1-Planar Graphs with Right-Angle Crossings and Few Bends

We study the following classes of beyond-planar graphs: 1-planar, IC-planar, and NIC-planar graphs. These are the graphs that admit a 1-planar, IC-planar, and NIC-planar drawing, respectively. A drawing of a graph is 1-planar if every edge is crossed at most once. A 1-planar drawing is IC-planar if no two pairs of crossing edges share a vertex. A 1-planar drawing is NIC-planar if no two pairs of crossing edges share two vertices. We study the relations of these beyond-planar graph classes (beyond-planar graphs is a collective term for the primary attempts to generalize the planar graphs) to right-angle crossing (RAC) graphs that admit compact drawings on the grid with few bends. We present four drawing algorithms that preserve the given embeddings. First, we show that every $n$-vertex NIC-planar graph admits a NIC-planar RAC drawing with at most one bend per edge on a grid of size $O(n) \times O(n)$. Then, we show that every $n$-vertex 1-planar graph admits a 1-planar RAC drawing with at most two bends per edge on a grid of size $O(n^3) \times O(n^3)$. Finally, we make two known algorithms embedding-preserving; for drawing 1-planar RAC graphs with at most one bend per edge and for drawing IC-planar RAC graphs straight-line

Lime stabilisation for earthworks: a UK perspective

Lime stabilisation is a versatile technique applied during earthworks operations. Modern soil recycling units are much more efficient at pulverising fill material and intermixing the added binder/water than machinery available 20 years ago. While supplier innovation adds flexibility to the site working method, specifications have not been sufficiently updated to permit optimal application. This review paper details the physico-chemical changes instigated through the lime-clay soil reaction, updating previous reviews. It aims to assist scientific debate, current practitioners and future specification changes. For example, the application of the minimum 24 h mellowing periods (mandatory to UK specifications) with high reactivity, quicklime powders is concluded to cause increased air voids in the compacted fill. Increased air voids are associated with reduced long-term strength and potential volume change from water ingress, which is of particular concern for sulfate swelling. Shorter mellowing periods and/or use of hydrated lime may lesson this issue; however, a 'one size fits all' approach is discouraged in preference to site-specific methodologies refined to suit the fill material and project requirements. The discussion also summarises working methods which may lower the risk of sulfate swell and defines areas requiring further practical research

Algorithms and Bounds for Drawing Directed Graphs

In this paper we present a new approach to visualize directed graphs and their hierarchies that completely departs from the classical four-phase framework of Sugiyama and computes readable hierarchical visualizations that contain the complete reachability information of a graph. Additionally, our approach has the advantage that only the necessary edges are drawn in the drawing, thus reducing the visual complexity of the resulting drawing. Furthermore, most problems involved in our framework require only polynomial time. Our framework offers a suite of solutions depending upon the requirements, and it consists of only two steps: (a) the cycle removal step (if the graph contains cycles) and (b) the channel decomposition and hierarchical drawing step. Our framework does not introduce any dummy vertices and it keeps the vertices of a channel vertically aligned. The time complexity of the main drawing algorithms of our framework is $O(kn)$, where $k$ is the number of channels, typically much smaller than $n$ (the number of vertices).Comment: Appears in the Proceedings of the 26th International Symposium on Graph Drawing and Network Visualization (GD 2018

Molecular Phylogenetics of the Genus Neoconocephalus (Orthoptera, Tettigoniidae) and the Evolution of Temperate Life Histories

BACKGROUND:The katydid genus Neoconocephalus (25+ species) has a prominent acoustic communication system and occurs in large parts of the Neotropics and Nearctic. This group has been subject of numerous behavioral, physiological, and evolutionary studies of its acoustic communication system. Two distinct life histories occur in this group: The tropical life history incorporates multiple generations/year and direct egg development without environmental triggers. Temperate life history is characterized by overwintering in the egg stage, cold trigger of egg development, and one generation/year. This study reconstructs the phylogenetic relationships within the genus to (1) determine the evolutionary history of the temperate life history, and (2) to support comparative studies of evolutionary and physiological problems in this genus. METHODOLOGY/PRINCIPAL FINDINGS:We used Amplified Fragment Length Polymorphisms (AFLP), and sequences of two nuclear loci and one mitochondrial locus to reconstruct phylogenetic relationships. The analysis included 17 ingroup and two outgroup species. AFLP and mitochondrial data provided resolution at the species level while the two nuclear loci revealed only deeper nodes. The data sets were combined in a super-matrix to estimate a total evidence tree. Seven of the temperate species form a monophyletic group; however, three more temperate species were placed as siblings of tropical species. CONCLUSIONS/SIGNIFICANCE:Our analyses support the reliability of the current taxonomic treatment of the Neoconocephalus fauna of Caribbean, Central, and North America. Ancestral state reconstruction of life history traits was not conclusive, however at least four transitions between life histories occurred among our sample of species. The proposed phylogeny will strengthen conclusions from comparative work in this group

A qualitative study exploring perceptions and attitudes of community pharmacists about extended pharmacy services in Lahore, Pakistan

Background In recent decades, community pharmacies reported a change of business model, whereby a shift from traditional services to the provision of extended roles was observed. However, such delivery of extended pharmacy services (EPS) is reported from the developed world, and there is scarcity of information from the developing nations. Within this context, the present study was aimed to explore knowledge, perception and attitude of community pharmacists (CPs) about EPS and their readiness and acceptance for practice change in the city of Lahore, Pakistan. Methods A qualitative approach was used to gain an in-depth knowledge of the issues. By using a semi-structured interview guide, 12 CPs practicing in the city of Lahore, Pakistan were conveniently selected. All interviews were audio-taped, transcribed verbatim, and were then analyzed for thematic contents by the standard content analysis framework. Results Thematic content analysis yielded five major themes. (1) Familiarity with EPS, (2) current practice of EPS, (3) training needed to provide EPS, (4) acceptance of EPS and (5) barriers toward EPS. Majority of the CPs were unaware of EPS and only a handful had the concept of extended services. Although majority of our study respondents were unaware of pharmaceutical care, they were ready to accept practice change if provided with the required skills and training. Lack of personal knowledge, poor public awareness, inadequate physician-pharmacist collaboration and deprived salary structures were reported as barriers towards the provision of EPS at the practice settings. Conclusion Although the study reported poor awareness towards EPS, the findings indicated a number of key themes that can be used in establishing the concept of EPS in Pakistan. Over all, CPs reported a positive attitude toward practice change provided to the support and facilitation of health and community based agencies in Pakistan

Rationale and design of the Kanyini guidelines adherence with the polypill (Kanyini-GAP) study: a randomised controlled trial of a polypill-based strategy amongst Indigenous and non Indigenous people at high cardiovascular risk

<p>Abstract</p> <p>Background</p> <p>The Kanyini Guidelines Adherence with the Polypill (Kanyini-GAP) Study aims to examine whether a polypill-based strategy (using a single capsule containing aspirin, a statin and two blood pressure-lowering agents) amongst Indigenous and non-Indigenous people at high risk of experiencing a cardiovascular event will improve adherence to guideline-indicated therapies, and lower blood pressure and cholesterol levels.</p> <p>Methods/Design</p> <p>The study is an open, randomised, controlled, multi-centre trial involving 1000 participants at high risk of cardiovascular events recruited from mainstream general practices and Aboriginal Medical Services, followed for an average of 18 months. The participants will be randomised to one of two versions of the polypill, the version chosen by the treating health professional according to clinical features of the patient, or to usual care. The primary study outcomes will be changes, from baseline measures, in serum cholesterol and systolic blood pressure and self-reported current use of aspirin, a statin and at least two blood pressure lowering agents. Secondary study outcomes include cardiovascular events, renal outcomes, self-reported barriers to indicated therapy, prescription of indicated therapy, occurrence of serious adverse events and changes in quality-of-life. The trial will be supplemented by formal economic and process evaluations.</p> <p>Discussion</p> <p>The Kanyini-GAP trial will provide new evidence as to whether or not a polypill-based strategy improves adherence to effective cardiovascular medications amongst individuals in whom these treatments are indicated.</p> <p>Trial Registration</p> <p>This trial is registered with the Australian New Zealand Clinical Trial Registry ACTRN126080005833347.</p

Nonequilibrium thermodynamics and energy efficiency in weight loss diets

Carbohydrate restriction as a strategy for control of obesity is based on two effects: a behavioral effect, spontaneous reduction in caloric intake and a metabolic effect, an apparent reduction in energy efficiency, greater weight loss per calorie consumed. Variable energy efficiency is established in many contexts (hormonal imbalance, weight regain and knock-out experiments in animal models), but in the area of the effect of macronutrient composition on weight loss, controversy remains. Resistance to the idea comes from a perception that variable weight loss on isocaloric diets would somehow violate the laws of thermodynamics, that is, only caloric intake is important ("a calorie is a calorie"). Previous explanations of how the phenomenon occurs, based on equilibrium thermodynamics, emphasized the inefficiencies introduced by substrate cycling and requirements for increased gluconeogenesis. Living systems, however, are maintained far from equilibrium, and metabolism is controlled by the regulation of the rates of enzymatic reactions. The principles of nonequilibrium thermodynamics which emphasize kinetic fluxes as well as thermodynamic forces should therefore also be considered

Experiences of lifestyle change among women with gestational diabetes mellitus (GDM): A behavioural diagnosis using the COM-B model in a low-income setting

Lifestyle change can reduce the risk of developing type 2 diabetes among women with prior gestational diabetes mellitus (GDM). While understanding women’s lived experiences and views around GDM is critical to the development of behaviour change interventions to reduce this risk, few studies have addressed this issue in low- and middle- income countries. The aim of the study was to explore women’s lived experiences of GDM and the feasibility of sustained lifestyle modification after GDM in a low-income setting