Drawing Trees with Perfect Angular Resolution and Polynomial Area

We study methods for drawing trees with perfect angular resolution, i.e., with angles at each node v equal to 2{\pi}/d(v). We show: 1. Any unordered tree has a crossing-free straight-line drawing with perfect angular resolution and polynomial area. 2. There are ordered trees that require exponential area for any crossing-free straight-line drawing having perfect angular resolution. 3. Any ordered tree has a crossing-free Lombardi-style drawing (where each edge is represented by a circular arc) with perfect angular resolution and polynomial area. Thus, our results explore what is achievable with straight-line drawings and what more is achievable with Lombardi-style drawings, with respect to drawings of trees with perfect angular resolution.Comment: 30 pages, 17 figure

Rehabilitating mangrove ecosystem services: a case study on the relative benefits of abandoned pond reversion from Panay Island, Philippines

Mangroves provide vital climate change mitigation and adaptation (CCMA) ecosystem services (ES), yet have suffered extensive tropics-wide declines. To mitigate losses, rehabilitation is high on the conservation agenda. However, the relative functionality and ES delivery of rehabilitated mangroves in different intertidal locations is rarely assessed. In a case study from Panay Island, Philippines, using field- and satellite-derived methods, we assess carbon stocks and coastal protection potential of rehabilitated low-intertidal seafront and mid- to upper-intertidal abandoned (leased) fishpond areas, against reference natural mangroves. Due to large sizes and appropriate site conditions, targeted abandoned fishpond reversion to former mangrove was found to be favourable for enhancing CCMA in the coastal zone. In a municipality-specific case study, 96.7% of abandoned fishponds with high potential for effective greenbelt rehabilitation had favourable tenure status for reversion. These findings have implications for coastal zone management in Asia in the face of climate change

Drawing bobbin lace graphs, or, Fundamental cycles for a subclass of periodic graphs

In this paper, we study a class of graph drawings that arise from bobbin lace patterns. The drawings are periodic and require a combinatorial embedding with specific properties which we outline and demonstrate can be verified in linear time. In addition, a lace graph drawing has a topological requirement: it contains a set of non-contractible directed cycles which must be homotopic to $(1,0)$, that is, when drawn on a torus, each cycle wraps once around the minor meridian axis and zero times around the major longitude axis. We provide an algorithm for finding the two fundamental cycles of a canonical rectangular schema in a supergraph that enforces this topological constraint. The polygonal schema is then used to produce a straight-line drawing of the lace graph inside a rectangular frame. We argue that such a polygonal schema always exists for combinatorial embeddings satisfying the conditions of bobbin lace patterns, and that we can therefore create a pattern, given a graph with a fixed combinatorial embedding of genus one.Comment: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017

A general lower bound for collaborative tree exploration

We consider collaborative graph exploration with a set of $k$ agents. All agents start at a common vertex of an initially unknown graph and need to collectively visit all other vertices. We assume agents are deterministic, vertices are distinguishable, moves are simultaneous, and we allow agents to communicate globally. For this setting, we give the first non-trivial lower bounds that bridge the gap between small ($k \leq \sqrt n$) and large ($k \geq n$) teams of agents. Remarkably, our bounds tightly connect to existing results in both domains. First, we significantly extend a lower bound of $\Omega(\log k / \log\log k)$ by Dynia et al. on the competitive ratio of a collaborative tree exploration strategy to the range $k \leq n \log^c n$ for any $c \in \mathbb{N}$. Second, we provide a tight lower bound on the number of agents needed for any competitive exploration algorithm. In particular, we show that any collaborative tree exploration algorithm with $k = Dn^{1+o(1)}$ agents has a competitive ratio of $\omega(1)$, while Dereniowski et al. gave an algorithm with $k = Dn^{1+\varepsilon}$ agents and competitive ratio $O(1)$, for any $\varepsilon > 0$ and with $D$ denoting the diameter of the graph. Lastly, we show that, for any exploration algorithm using $k = n$ agents, there exist trees of arbitrarily large height $D$ that require $\Omega(D^2)$ rounds, and we provide a simple algorithm that matches this bound for all trees

Planar Drawings of Fixed-Mobile Bigraphs

A fixed-mobile bigraph G is a bipartite graph such that the vertices of one partition set are given with fixed positions in the plane and the mobile vertices of the other part, together with the edges, must be added to the drawing. We assume that G is planar and study the problem of finding, for a given k >= 0, a planar poly-line drawing of G with at most k bends per edge. In the most general case, we show NP-hardness. For k=0 and under additional constraints on the positions of the fixed or mobile vertices, we either prove that the problem is polynomial-time solvable or prove that it belongs to NP. Finally, we present a polynomial-time testing algorithm for a certain type of "layered" 1-bend drawings

On Smooth Orthogonal and Octilinear Drawings: Relations, Complexity and Kandinsky Drawings

We study two variants of the well-known orthogonal drawing model: (i) the smooth orthogonal, and (ii) the octilinear. Both models form an extension of the orthogonal, by supporting one additional type of edge segments (circular arcs and diagonal segments, respectively). For planar graphs of max-degree 4, we analyze relationships between the graph classes that can be drawn bendless in the two models and we also prove NP-hardness for a restricted version of the bendless drawing problem for both models. For planar graphs of higher degree, we present an algorithm that produces bi-monotone smooth orthogonal drawings with at most two segments per edge, which also guarantees a linear number of edges with exactly one segment.Comment: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017

Psychological type and prayer preferences: a study among Anglican clergy in the United Kingdom

This study applies the framework of Jungian psychological type theory to define eight aspects of prayer preference, namely: introverted prayer, extraverted prayer, sensing prayer, intuitive prayer, feeling prayer, thinking prayer, judging prayer, and perceiving prayer. On the basis of data provided by 1,476 newly ordained Anglican clergy from England, Ireland, Scotland, and Wales, eight 7-item scales were developed to access these aspects of prayer preferences. Significant correlations were found between each prayer preference and the relevant aspect of psychological type accessed by the Keirsey Temperament Sorter. These data support the theory that psychological type influences the way in which people pray

Optimizing CIGB-300 intralesional delivery in locally advanced cervical cancer

Background:We conducted a phase 1 trial in patients with locally advanced cervical cancer by injecting 0.5 ml of the CK2-antagonist CIGB-300 in two different sites on tumours to assess tumour uptake, safety, pharmacodynamic activity and identify the recommended dose.Methods:Fourteen patients were treated with intralesional injections containing 35 or 70 mg of CIGB-300 in three alternate cycles of three consecutive days each before standard chemoradiotherapy. Tumour uptake was determined using 99 Tc-radiolabelled peptide. In situ B23/nucleophosmin was determined by immunohistochemistry.Results:Maximum tumour uptake for CIGB-300 70-mg dose was significantly higher than the one observed for 35 mg: 16.1±8.9 vs 31.3±12.9 mg (P=0.01). Both, AUC 24h and biological half-life were also significantly higher using 70 mg of CIGB-300 (P<0.001). Unincorporated CIGB-300 diffused rapidly to blood and was mainly distributed towards kidneys, and marginally in liver, lungs, heart and spleen. There was no DLT and moderate allergic-like reactions were the most common systemic side effect with strong correlation between unincorporated CIGB-300 and histamine levels in blood. CIGB-300, 70 mg, downregulated B23/nucleophosmin (P=0.03) in tumour specimens.Conclusion:Intralesional injections of 70 mg CIGB-300 in two sites (0.5 ml per injection) and this treatment plan are recommended to be evaluated in phase 2 studies.Fil: Sarduy, M. R.. Medical-surgical Research Center; CubaFil: García, I.. Centro de Ingeniería Genética y Biotecnología; CubaFil: Coca, M. A.. Clinical Investigation Center; CubaFil: Perera, A.. Clinical Investigation Center; CubaFil: Torres, L. A.. Clinical Investigation Center; CubaFil: Valenzuela, C. M.. Centro de Ingeniería Genética y Biotecnología; CubaFil: Baladrón, I.. Centro de Ingeniería Genética y Biotecnología; CubaFil: Solares, M.. Hospital Materno Ramón González Coro; CubaFil: Reyes, V.. Center For Genetic Engineering And Biotechnology Havana; CubaFil: Hernández, I.. Isotope Center; CubaFil: Perera, Y.. Centro de Ingeniería Genética y Biotecnología; CubaFil: Martínez, Y. M.. Medical-surgical Research Center; CubaFil: Molina, L.. Medical-surgical Research Center; CubaFil: González, Y. M.. Medical-surgical Research Center; CubaFil: Ancízar, J. A.. Centro de Ingeniería Genética y Biotecnología; CubaFil: Prats, A.. Clinical Investigation Center; CubaFil: González, L.. Centro de Ingeniería Genética y Biotecnología; CubaFil: Casacó, C. A.. Clinical Investigation Center; CubaFil: Acevedo, B. E.. Centro de Ingeniería Genética y Biotecnología; CubaFil: López Saura, P. A.. Centro de Ingeniería Genética y Biotecnología; CubaFil: Alonso, Daniel Fernando. Universidad Nacional de Quilmes; ArgentinaFil: Gómez, R.. Elea Laboratories; ArgentinaFil: Perea Rodríguez, S. E.. Center For Genetic Engineering And Biotechnology Havana; Cuba. Centro de Ingeniería Genética y Biotecnología; Cub

Reliability and validity of three questionnaires measuring context-specific sedentary behaviour and associated correlates in adolescents, adults and older adults

BACKGROUND: Reliable and valid measures of total sedentary time, context-specific sedentary behaviour (SB) and its potential correlates are useful for the development of future interventions. The purpose was to examine test-retest reliability and criterion validity of three newly developed questionnaires on total sedentary time, context-specific SB and its potential correlates in adolescents, adults and older adults. METHODS: Reliability and validity was tested in six different samples of Flemish (Belgium) residents. For the reliability study, 20 adolescents, 22 adults and 20 older adults filled out the age-specific SB questionnaire twice. Test-retest reliability was analysed using Kappa coefficients, Intraclass Correlation Coefficients and/or percentage agreement, separately for the three age groups. For the validity study, data were retrieved from 62 adolescents, 33 adults and 33 older adults, with activPAL as criterion measure. Spearman correlations and Bland-Altman plots (or non-parametric approach) were used to analyse criterion validity, separately for the three age groups and for weekday, weekend day and average day. RESULTS: The test-retest reliability for self-reported total sedentary time indicated following values: ICC = 0.37-0.67 in adolescents; ICC = 0.73-0.77 in adults; ICC = 0.68-0.80 in older adults. Item-specific reliability results (e.g. context-specific SB and its potential correlates) showed good-to-excellent reliability in 67.94%, 68.90% and 66.38% of the items in adolescents, adults and older adults respectively. All items belonging to sedentary-related equipment and simultaneous SB showed good reliability. The sections of the questionnaire with lowest reliability were: context-specific SB (adolescents), potential correlates of computer use (adults) and potential correlates of motorized transport (older adults). Spearman correlations between self-reported total sedentary time and the activPAL were different for each age group: rho = 0.02-0.42 (adolescents), rho = 0.06-0.52 (adults), rho = 0.38-0.50 (older adults). Participants over-reported total sedentary time (except for weekend day in older adults) compared to the activPAL, for weekday, weekend day and average day respectively by +57.05%, +46.29%, +53.34% in adolescents; +40.40%, +19.15%, +32.89% in adults; +10.10%, -6.24%, +4.11% in older adults. CONCLUSIONS: The questionnaires showed acceptable test-retest reliability and criterion validity. However, over-reporting of total SB was noticeable in adolescents and adults. Nevertheless, these questionnaires will be useful in getting context-specific information on SB

An Evaluation of Prediction Equations for the 6 Minute Walk Test in Healthy European Adults Aged 50-85 Years

This study compared actual 6 minute walk test (6MWT) performance with predicted 6MWT using previously validated equations and then determined whether allometric modelling offers a sounder alternative to estimating 6MWT in adults aged 50-80 years.We compared actual 6MWT performance against predicted 6MWT in 125 adults aged 50-85 years (62 male, 63 female). In a second sample of 246 adults aged 50-85 years (74 male, 172 female), a new prediction equation for 6MWT performance was developed using allometric modelling. This equation was then cross validated using the same sample that the other prediction equations were compared with.Significant relationships were evident between 6MWT actual and 6MWT predicted using all of the commonly available prediction equations (all P<0.05 or better) with the exception of the Alameri et al prediction equation (P>0.05). A series of paired t-tests indicated significant differences between 6MWT actual and 6MWT predicted for all available prediction equations (all P<0.05 or better) with the exception of the Iwama et al equation (P = .540). The Iwama et al equation also had similar bias (79.8m) and a coefficient of variation of over 15%. Using sample 2, a log-linear model significantly predicted 6MWT from the log of body mass and height and age (P = 0.001, adjusted R2 = .526), predicting 52.6% of the variance in actual 6MWT. When this allometric equation was applied to the original sample, the relationship between 6MWT actual and 6MWT predicted was in excess of values reported for the other previously validated prediction equations (r = .706, P = 0.001). There was a significant difference between actual 6MWT and 6MWT predicted using this new equation (P = 0.001) but the bias, standard deviation of differences and coefficient of variation were all less than for the other equations.Where actual assessment of the 6MWT is not possible, the allometrically derived equation presented in the current study, offers a viable alternative which has been cross validated and has the least SD of differences and smallest coefficient of variation compared to any of the previously validated equations for the 6MWT