Partitioning Graph Drawings and Triangulated Simple Polygons into Greedily Routable Regions

A greedily routable region (GRR) is a closed subset of $\mathbb R^2$, in which each destination point can be reached from each starting point by choosing the direction with maximum reduction of the distance to the destination in each point of the path. Recently, Tan and Kermarrec proposed a geographic routing protocol for dense wireless sensor networks based on decomposing the network area into a small number of interior-disjoint GRRs. They showed that minimum decomposition is NP-hard for polygons with holes. We consider minimum GRR decomposition for plane straight-line drawings of graphs. Here, GRRs coincide with self-approaching drawings of trees, a drawing style which has become a popular research topic in graph drawing. We show that minimum decomposition is still NP-hard for graphs with cycles, but can be solved optimally for trees in polynomial time. Additionally, we give a 2-approximation for simple polygons, if a given triangulation has to be respected.Comment: full version of a paper appearing in ISAAC 201

Many-to-One Boundary Labeling with Backbones

In this paper we study \emph{many-to-one boundary labeling with backbone leaders}. In this new many-to-one model, a horizontal backbone reaches out of each label into the feature-enclosing rectangle. Feature points that need to be connected to this label are linked via vertical line segments to the backbone. We present dynamic programming algorithms for label number and total leader length minimization of crossing-free backbone labelings. When crossings are allowed, we aim to obtain solutions with the minimum number of crossings. This can be achieved efficiently in the case of fixed label order, however, in the case of flexible label order we show that minimizing the number of leader crossings is NP-hard.Comment: 23 pages, 10 figures, this is the full version of a paper that is about to appear in GD'1

The compressibility of graphene

We present a review of the electronic compressibility of monolayer and bilayer graphene. We focus on describing theoretical calculations of the effects of electron--electron interactions and various types of disorder, and also give a summary of current experiments and describe which aspects of theory they support. We also include a full analysis of all commonly-used contributions to the tight-binding Hamiltonian of bilayer graphene and their effects on the compressibility.Comment: 15 preprint-style pages, 5 figure

Operating Power Grids with Few Flow Control Buses

Future power grids will offer enhanced controllability due to the increased availability of power flow control units (FACTS). As the installation of control units in the grid is an expensive investment, we are interested in using few controllers to achieve high controllability. In particular, two questions arise: How many flow control buses are necessary to obtain globally optimal power flows? And if fewer flow control buses are available, what can we achieve with them? Using steady state IEEE benchmark data sets, we explore experimentally that already a small number of controllers placed at certain grid buses suffices to achieve globally optimal power flows. We present a graph-theoretic explanation for this behavior. To answer the second question we perform a set of experiments that explore the existence and costs of feasible power flow solutions at increased loads with respect to the number of flow control buses in the grid. We observe that adding a small number of flow control buses reduces the flow costs and extends the existence of feasible solutions at increased load.Comment: extended version of an ACM e-Energy 2015 poster/workshop pape

Long-term glycemic variability and risk of adverse outcomes: a systematic review and meta-analysis

OBJECTIVE: Glycemic variability is emerging as a measure of glycemic control, which may be a reliable predictor of complications. This systematic review and meta-analysis evaluates the association between HbA1c variability and micro- and macrovascular complications and mortality in type 1 and type 2 diabetes. RESEARCH DESIGN AND METHODS: Medline and Embase were searched (2004–2015) for studies describing associations between HbA1c variability and adverse outcomes in patients with type 1 and type 2 diabetes. Data extraction was performed independently by two reviewers. Random-effects meta-analysis was performed with stratification according to the measure of HbA1c variability, method of analysis, and diabetes type. RESULTS: Seven studies evaluated HbA1c variability among patients with type 1 diabetes and showed an association of HbA1c variability with renal disease (risk ratio 1.56 [95% CI 1.08–2.25], two studies), cardiovascular events (1.98 [1.39–2.82]), and retinopathy (2.11 [1.54–2.89]). Thirteen studies evaluated HbA1c variability among patients with type 2 diabetes. Higher HbA1c variability was associated with higher risk of renal disease (1.34 [1.15–1.57], two studies), macrovascular events (1.21 [1.06–1.38]), ulceration/gangrene (1.50 [1.06–2.12]), cardiovascular disease (1.27 [1.15–1.40]), and mortality (1.34 [1.18–1.53]). Most studies were retrospective with lack of adjustment for potential confounders, and inconsistency existed in the definition of HbA1c variability. CONCLUSIONS: HbA1c variability was positively associated with micro- and macrovascular complications and mortality independently of the HbA1c level and might play a future role in clinical risk assessment

Exploring the mediating role of energy balance-related behaviours in the association between sleep duration and obesity in European adults. The SPOTLIGHT project.

Sleep restriction is a risk factor for weight gain and obesity. Few studies have formally investigated the mediating role of energy balance-related behaviours in the sleep - obesity association. The aim of this study was to explore the mediating role of physical activity, sedentary behaviours and dietary habits in the association of sleep duration with obesity in adults in five European urban regions. Data on self-reported sleep duration, energy balance-related behaviours, height and weight and other covariates were collected between February and September 2014 from participants to the SPOTLIGHT survey (N=5900, mean age 52years). Participants were recruited from 60 urban neighbourhoods in Belgium, France, Hungary, the Netherlands and the United Kingdom. Multilevel logistic regression analyses were used to assess the associations of sleep duration, energy balance-related behaviours and obesity and mediating effects were calculated using MacKinnon's product-of-coefficients method. Results indicated that a 1h increase in sleeping time was associated with a 14% lower likelihood of being obese (OR=0.86, 95%CI=0.80; 0.93). Only work-related sedentary behaviour was identified as a statistically significant mediator in the association between sleep duration and obesity for the total sample, and youngest and oldest age group. We did not find evidence for a mediating role of dietary habits and physical activities

Change in psychopathology in referred children: The role of life events and perceived stress

Background: This study examined the relation between stress and change in emotional and behavioural problems in children and adolescents referred for mental health services. Method: At three waves across four years, children and their parents (N = 310, mean age at the first wave = 11.26 years, SD = 3.18) reported emotional and behavioural problems, as well as stressful life events (parent report) and perceived stress (child report). Results: Major life events before referral were associated with higher levels of parent-reported internalising and externalising problems at referral. Life events after referral were associated with a slower recovery from internalising problems. The associations between stressful life events and the course of parent- and self-reported problems were mediated by children's subjective feelings of stress. Conclusion: Stressful life events appear to interfere with recovery from internalising problems in the years after referral through increasing the experience of stress in daily life

A systematic review on health resilience to economic crises

Background The health effects of recent economic crises differ markedly by population group. The objective of this systematic review is to examine evidence from longitudinal studies on factors influencing resilience for any health outcome or health behaviour among the general population living in countries exposed to financial crises. Methods We systematically reviewed studies from six electronic databases (EMBASE, Global Health, MEDLINE, PsycINFO, Scopus, Web of Science) which used quantitative longitudinal study designs and included: (i) exposure to an economic crisis; (ii) changes in health outcomes/behaviours over time; (iii) statistical tests of associations of health risk and/or protective factors with health outcomes/behaviours. The quality of the selected studies was appraised using the Quality Assessment Tool for Quantitative Studies. PRISMA reporting guidelines were followed. Results From 14,584 retrieved records, 22 studies met the eligibility criteria. These studies were conducted across 10 countries in Asia, Europe and North America over the past two decades. Ten socio-demographic factors that increased or protected against health risk were identified: gender, age, education, marital status, household size, employment/occupation, income/ financial constraints, personal beliefs, health status, area of residence, and social relations. These studies addressed physical health, mortality, suicide and suicide attempts, mental health, and health behaviours. Women’s mental health appeared more susceptible to crises than men’s. Lower income levels were associated with greater increases in cardiovascular disease, mortality and worse mental health. Employment status was associated with changes in mental health. Associations with age, marital status, and education were less consistent, although higher education was associated with healthier behaviours. Conclusions Despite widespread rhetoric about the importance of resilience, there was a dearth of studies which operationalised resilience factors. Future conceptual and empirical research is needed to develop the epidemiology of resilience

Childhood loneliness as a predictor of adolescent depressive symptoms: an 8-year longitudinal study

Childhood loneliness is characterised by children’s perceived dissatisfaction with aspects of their social relationships. This 8-year prospective study investigates whether loneliness in childhood predicts depressive symptoms in adolescence, controlling for early childhood indicators of emotional problems and a sociometric measure of peer social preference. 296 children were tested in the infant years of primary school (T1 5 years of age), in the upper primary school (T2 9 years of age) and in secondary school (T3 13 years of age). At T1, children completed the loneliness assessment and sociometric interview. Their teachers completed externalisation and internalisation rating scales for each child. At T2, children completed a loneliness assessment, a measure of depressive symptoms, and the sociometric interview. At T3, children completed the depressive symptom assessment. An SEM analysis showed that depressive symptoms in early adolescence (age 13) were predicted by reports of depressive symptoms at age 8, which were themselves predicted by internalisation in the infant school (5 years). The interactive effect of loneliness at 5 and 9, indicative of prolonged loneliness in childhood, also predicted depressive symptoms at age 13. Parent and peer-related loneliness at age 5 and 9, peer acceptance variables, and duration of parent loneliness did not predict depression. Our results suggest that enduring peer-related loneliness during childhood constitutes an interpersonal stressor that predisposes children to adolescent depressive symptoms. Possible mediators are discussed