Drawing Planar Graphs with Few Geometric Primitives

We define the \emph{visual complexity} of a plane graph drawing to be the number of basic geometric objects needed to represent all its edges. In particular, one object may represent multiple edges (e.g., one needs only one line segment to draw a path with an arbitrary number of edges). Let $n$ denote the number of vertices of a graph. We show that trees can be drawn with $3n/4$ straight-line segments on a polynomial grid, and with $n/2$ straight-line segments on a quasi-polynomial grid. Further, we present an algorithm for drawing planar 3-trees with $(8n-17)/3$ segments on an $O(n)\times O(n^2)$ grid. This algorithm can also be used with a small modification to draw maximal outerplanar graphs with $3n/2$ edges on an $O(n)\times O(n^2)$ grid. We also study the problem of drawing maximal planar graphs with circular arcs and provide an algorithm to draw such graphs using only $(5n - 11)/3$ arcs. This is significantly smaller than the lower bound of $2n$ for line segments for a nontrivial graph class.Comment: Appeared at Proc. 43rd International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2017

Contribution of Matrix Metalloproteinase-9 to Cerebral Edema and Functional Outcome following Experimental Subarachnoid Hemorrhage

Background: Cerebral edema is an important risk factor for death and poor outcome following subarachnoid hemorrhage (SAH). However, underlying mechanisms are still poorly understood. Matrix metalloproteinase (MMP)-9 is held responsible for the degradation of microvascular basal lamina proteins leading to blood-brain barrier dysfunction and, thus, formation of vasogenic cerebral edema. The current study was conducted to clarify the role of MMP-9 for the development of cerebral edema and for functional outcome after SAH. Methods: SAH was induced in FVB/N wild-type (WT) or MMP-9 knockout (MMP-9(-/-)) mice by endovascular puncture. Intracranial pressure (ICP), regional cerebral blood flow (rCBF), and mean arterial blood pressure (MABP) were continuously monitored up to 30 min after SAH. Mortality was quantified for 7 days after SAH. In an additional series neurological function and body weight were assessed for 3 days after SAH. Subsequently, ICP and brain water content were quantified. Results: Acute ICP, rCBF, and MABP did not differ between WT and MMP-9(-/-) mice, while 7 days' mortality was lower in MMP-9(-/-) mice (p = 0.03; 20 vs. 60%). MMP-9(-/-) mice also exhibited better neurological recovery, less brain edema formation, and lower chronic ICP. Conclusions: The results of the current study suggest that MMP-9 contributes to the development of early brain damage after SAH by promoting cerebral edema formation. Hence, MMP-9 may represent a novel molecular target for the treatment of SAH. Copyright (C) 2011 S. Karger AG, Base

Analytical and numerical analyses of the micromechanics of soft fibrous connective tissues

State of the art research and treatment of biological tissues require accurate and efficient methods for describing their mechanical properties. Indeed, micromechanics motivated approaches provide a systematic method for elevating relevant data from the microscopic level to the macroscopic one. In this work the mechanical responses of hyperelastic tissues with one and two families of collagen fibers are analyzed by application of a new variational estimate accounting for their histology and the behaviors of their constituents. The resulting, close form expressions, are used to determine the overall response of the wall of a healthy human coronary artery. To demonstrate the accuracy of the proposed method these predictions are compared with corresponding 3-D finite element simulations of a periodic unit cell of the tissue with two families of fibers. Throughout, the analytical predictions for the highly nonlinear and anisotropic tissue are in agreement with the numerical simulations

Towards a Soft Evaluation and Refinement of Tagging in Digital Humanities

In this paper we estimate the soundness of tagging in digital repositories within the field of Digital Humanities by studying the (semantic) conceptual structure behind the folksnonomy. The use of association rules associated to this conceptual structure (Stem and Luxenburger basis) allows to faithfully (from a semantic point of view) complete the tagging (or suggest such a completion).Ministerio de Economía y Competitividad TIN2013-41086-PJunta de Andalucía TIC-606

Egg development, hatching rhythm and moult patterns in Paralomos spinosissima (Decapoda: Anomura: Paguroidea: Lithodidae) from South Georgia waters (Southern Ocean)

Larval release, hatching rhythms and moult patterns were examined in a captive population of the subantarctic lithodid, Paralomis spinosissima from the South Georgia and Shag Rocks region. Larvae hatched throughout the year with the majority of females starting to release larvae at the end of the austral summer and beginning of autumn. Larval release continued over a period of up to 9 weeks with high variability in the numbers that hatched each day. A similar seasonal pattern to hatching was evident in the moulting of females. Intermoult period for two adult females (CL = 63 and 85 mm) ranged from 894 to 1,120 days while an intermoult period for males was estimated to be in excess of 832 days. The results are consistent with other species of Paralomis and are discussed in relation to physiological and environmental adaptations to the cold-water conditions south of the Antarctic Convergence

Decision Support System for Urbanization of the Northern Part of the Volga-Akhtuba Floodplain (Russia) on the Basis of Interdisciplinary Computer Modeling

There is a computer decision support system (CDSS) for urbanization of the northern part of the Volga-Akhtuba floodplain. This system includes subsystems of cognitive and game-theoretic analysis, geoinformation and hydrodynamic simulations. The paper presents the cognitive graph, two-level and three-level models of hierarchical games for the cases of uncontrolled and controlled development of the problem situation. We described the quantitative analysis of the effects of different strategies for the spatial distribution of the urbanized territories. For this reason we conducted the territory zoning according to the level of negative consequences of urbanization for various agents. In addition, we found an analytical solution for games with the linear dependence of the average flooded area on the urbanized area. We numerically computed a game equilibrium for dependences derived from the imitational geoinformation and hydrodynamic modeling of flooding. As the result, we showed that the transition to the three-level management system and the implementation of an optimal urbanization strategy minimize its negative consequences.Comment: 14 pages, 5 figures; Conference: Creativity in Intelligent Technologies and Data Science. CIT&DS 201

Work related musculoskeletal injuries sustained by Australian osteopaths: Qualitative analysis of effects on practitioner health, clinical practice, and patient care

Background: There is limited literature that explores the experiences of osteopaths injured while engaging in clinical practice. Evidence from other similar health professions has described the numerous effects of work-related musculoskeletal injuries (WRMI). Work-related musculoskeletal injury refers to trauma to joints, ligaments, muscles and tendons resulting from injury sustained while undertaking work duties. This research aimed to gain a contextualised understanding of the experiences of osteopaths who have sustained a work-related musculoskeletal injury while performing clinical practice. Method: This research used a descriptive qualitative design. Participants were recruited as part of a larger cross-sectional study. Thirteen Australian osteopaths who had sustained a work-related musculoskeletal injury consented to participate in semi-structured interviews during May and June 2016. Thematic analysis was used to elicit important themes from the interview transcripts that had been recorded and transcribed verbatim. The qualitative accounts provided by the participants were coded for the impacts of their injuries on work, home life and leisure activities. Results: The participants provided detailed, contextual information about their injuries, including the contributing factors and the experience of living with a WRMI. The findings indicate that injured osteopaths often continue working because of financial commitments and their dedication to patient care. The participants offered insights into the challenges they faced due to the injury and the management strategies they used to deal with the impact on their work and personal life. The injuries were mostly unreported, the burden being carried by the participants and their families. Conclusion: This is the first research that explores the experiences of osteopaths who have sustained a WRMI. We anticipate that this research will encourage a broad and constructive discussion within the profession of the issues associated with WRMIs, including risk minimisation and injury prevention. Further research is warranted to understand the relationship between osteopaths training in ergonomics and injury prevention. This would lead to the development of guidelines and educational curricula addressing safe work for osteopaths. © 2017 The Author(s)

Earnings distribution, corporate governance and CEO pay

We investigate the relationship between earnings differentials and the pay of CEOs of 190 British companies between 1970 and 1990. We find that (i) changes in the differential between the 90th and 50th weekly earnings percentiles for non-manual adult male workers [90:50] explain changes in the level of real CEO salary and bonus in our sample of companies; (ii) changes in this differential also account for changes in the elasticity of CEO pay to firm size; (iii) a broader measure of earnings inequality does far worse than 90:50 at explaining changes in both the level and the firm size elasticity of CEO pay; (iv) fitting the model on data for 1970-1983 and predicting pay levels for the period starting with the widespread adoption of executive share option schemes in 1984, we find a structural break in the relationship between lower management pay differentials and the pay of the CEO. We conclude first that top executive pay prior to 1984 was a stable function of both firm size and earnings differentials lower on the administrative ladder, consistent with a hypothesis advanced by Herbert Simon in 1957; and second that the use of share options from 1984 onward represents not simply a change in the mode of top executive compensation, but a de -linking of the pay of top executives and that of their subordinates

Optimizing the colour and fabric of targets for the control of the tsetse fly Glossina fuscipes fuscipes

Background: Most cases of human African trypanosomiasis (HAT) start with a bite from one of the subspecies of Glossina fuscipes. Tsetse use a range of olfactory and visual stimuli to locate their hosts and this response can be exploited to lure tsetse to insecticide-treated targets thereby reducing transmission. To provide a rational basis for cost-effective designs of target, we undertook studies to identify the optimal target colour. Methodology/Principal Findings: On the Chamaunga islands of Lake Victoria , Kenya, studies were made of the numbers of G. fuscipes fuscipes attracted to targets consisting of a panel (25 cm square) of various coloured fabrics flanked by a panel (also 25 cm square) of fine black netting. Both panels were covered with an electrocuting grid to catch tsetse as they contacted the target. The reflectances of the 37 different-coloured cloth panels utilised in the study were measured spectrophotometrically. Catch was positively correlated with percentage reflectance at the blue (460 nm) wavelength and negatively correlated with reflectance at UV (360 nm) and green (520 nm) wavelengths. The best target was subjectively blue, with percentage reflectances of 3%, 29%, and 20% at 360 nm, 460 nm and 520 nm respectively. The worst target was also, subjectively, blue, but with high reflectances at UV (35% reflectance at 360 nm) wavelengths as well as blue (36% reflectance at 460 nm); the best low UV-reflecting blue caught 3× more tsetse than the high UV-reflecting blue. Conclusions/Significance: Insecticide-treated targets to control G. f. fuscipes should be blue with low reflectance in both the UV and green bands of the spectrum. Targets that are subjectively blue will perform poorly if they also reflect UV strongly. The selection of fabrics for targets should be guided by spectral analysis of the cloth across both the spectrum visible to humans and the UV region

Hidden attractors in fundamental problems and engineering models

Recently a concept of self-excited and hidden attractors was suggested: an attractor is called a self-excited attractor if its basin of attraction overlaps with neighborhood of an equilibrium, otherwise it is called a hidden attractor. For example, hidden attractors are attractors in systems with no equilibria or with only one stable equilibrium (a special case of multistability and coexistence of attractors). While coexisting self-excited attractors can be found using the standard computational procedure, there is no standard way of predicting the existence or coexistence of hidden attractors in a system. In this plenary survey lecture the concept of self-excited and hidden attractors is discussed, and various corresponding examples of self-excited and hidden attractors are considered