A Practical Algorithm with Performance Guarantees for the Art Gallery Problem

Given a closed simple polygon P, we say two points p,q see each other if the segment seg(p,q) is fully contained in P. The art gallery problem seeks a minimum size set G ? P of guards that sees P completely. The only currently correct algorithm to solve the art gallery problem exactly uses algebraic methods. As the art gallery problem is ? ?-complete, it seems unlikely to avoid algebraic methods, for any exact algorithm, without additional assumptions. In this paper, we introduce the notion of vision-stability. In order to describe vision-stability consider an enhanced guard that can see "around the corner" by an angle of ? or a diminished guard whose vision is by an angle of ? "blocked" by reflex vertices. A polygon P has vision-stability ? if the optimal number of enhanced guards to guard P is the same as the optimal number of diminished guards to guard P. We will argue that most relevant polygons are vision-stable. We describe a one-shot vision-stable algorithm that computes an optimal guard set for vision-stable polygons using polynomial time and solving one integer program. It guarantees to find the optimal solution for every vision-stable polygon. We implemented an iterative vision-stable algorithm and show its practical performance is slower, but comparable with other state-of-the-art algorithms. The practical implementation can be found at: https://github.com/simonheng/AGPIterative. Our iterative algorithm is inspired and follows closely the one-shot algorithm. It delays several steps and only computes them when deemed necessary. Given a chord c of a polygon, we denote by n(c) the number of vertices visible from c. The chord-visibility width (cw(P)) of a polygon is the maximum n(c) over all possible chords c. The set of vision-stable polygons admit an FPT algorithm when parameterized by the chord-visibility width. Furthermore, the one-shot algorithm runs in FPT time when parameterized by the number of reflex vertices

The inner centromere is a biomolecular condensate scaffolded by the chromosomal passenger complex.

The inner centromere is a region on every mitotic chromosome that enables specific biochemical reactions that underlie properties, such as the maintenance of cohesion, the regulation of kinetochores and the assembly of specialized chromatin, that can resist microtubule pulling forces. The chromosomal passenger complex (CPC) is abundantly localized to the inner centromeres and it is unclear whether it is involved in non-kinase activities that contribute to the generation of these unique chromatin properties. We find that the borealin subunit of the CPC drives phase separation of the CPC in vitro at concentrations that are below those found on the inner centromere. We also provide strong evidence that the CPC exists in a phase-separated state at the inner centromere. CPC phase separation is required for its inner-centromere localization and function during mitosis. We suggest that the CPC combines phase separation, kinase and histone code-reading activities to enable the formation of a chromatin body with unique biochemical activities at the inner centromere

An Algorithm for Strategic Continuation or Restriction of Asthma Medication Prior to Exercise Challenge Testing in Childhood Exercise Induced Bronchoconstriction

Exercise induced bronchial (EIB) constriction is a common and highly specific feature of pediatric asthma and should be diagnosed with an exercise challenge test (ECT). The impact of EIB in asthmatic children's daily lives is immense, considering the effects on both physical and psychosocial development. Monitoring childhood asthma by ECT's can provide insight into daily life disease burden and the control of asthma. Current guidelines for bronchoprovocation tests restrict both the use of reliever and maintenance asthma medication before an exercise challenge to prevent false-negative testing, as both have significant acute bronchoprotective properties. However, restricting maintenance medication before an ECT may be less appropiate to evaluate EIB symptoms in daily life when a diagnosis of asthma is well established. Rigorous of maintenance medication before an ECT according to guidelines may lead to overestimation of the real, daily life asthma burden and lead to an inappropiate step-up in therapy. The protection against EIB offered by the combined acute and chronic bronchoprotective effects of maintenance medication can be properly assessed whilst maintaining them. This may aid in achieving the goal of unrestricted participation of children in daily play and sports activities with their peers without escalation of therapy. When considering a step down in medication, a strategic wash-out of maintenance medication before an ECT aids in providing objective support of potential discontinuation of maintenance medication

Sustainability impact assessment of forest management alternatives in Europe: an introductory background and framework

Adaptation of forest management practices in the context of rapid climatic and socioeconomic changes is a global concern. Stakeholders in the forest-based sector as well as policy makers need improved methods and tools to assess potential impacts of changes in management on sustainability indicators. In this special feature, we introduce a methodological framework for classification of forest management approaches in European forestry and explore how changes in forest management might affect the delivery of various ecosystem goods and services and appropriate sustainability indicators over time and space from local to continental scales. The complementary papers in this special feature explore different aspects of sustainability and risks in representative European forest systems as affected by forest management. We show how a common framework plus supporting growth models and indicators can be used to examine the effects of management on ecosystem services and so provide a first step toward the development of a more integrated approach for strategic forest planning and sustainable use of forest ecosystems

53BP1 can limit sister-chromatid rupture and rearrangements driven by a distinct ultrafine DNA bridging-breakage process

Chromosome missegregation acts as one of the driving forces for chromosome instability and cancer development. Here, we find that in human cancer cells, HeLa and U2OS, depletion of 53BP1 (p53-binding protein 1) exacerbates chromosome non-disjunction resulting from a new type of sister-chromatid intertwinement, which is distinct from FANCD2-associated ultrafine DNA bridges (UFBs) induced by replication stress. Importantly, the sister DNA intertwinements trigger gross chromosomal rearrangements through a distinct process, named sister-chromatid rupture and bridging. In contrast to conventional anaphase bridge-breakage models, we demonstrate that chromatid axes of the intertwined sister-chromatids rupture prior to the breakage of the DNA bridges. Consequently, the ruptured sister arms remain tethered and cause signature chromosome rearrangements, including whole-arm (Robertsonian-like) translocation/deletion and isochromosome formation. Therefore, our study reveals a hitherto unreported chromatid damage phenomenon mediated by sister DNA intertwinements that may help to explain the development of complex karyotypes in tumour cells

Changes in habitat associations during range expansion: disentangling the effects of climate and residence time

The distributions of many species are not at equilibrium with their environment. This includes spreading non-native species and species undergoing range shifts in response to climate change. The habitat associations of these species may change during range expansion as less favourable climatic conditions at expanding range margins may constrain species to use only the most favourable habitats, violating the species distribution model assumption of stationarity. Alternatively, changes in habitat associations could result from density-dependent habitat selection; at range margins, population densities are initially low so species can exhibit density-independent selection of the most favourable habitats, while in the range core, where population densities are higher, species spread into less favourable habitat. We investigate if the habitat preferences of the non-native common waxbill Estrilda astrild changed as they spread in three directions (north, east and south-east) in the Iberian Peninsula. There are different degrees of climatic suitability and colonization speed across range expansion axes, allowing us to separate the effects of climate from residence time. In contrast to previous studies we find a stronger effect of residence time than climate in influencing the prevalence of common waxbills. As well as a strong additive effect of residence time, there were some changes in habitat associations, which were consistent with density-dependent habitat selection. The combination of broader habitat associations and higher prevalence in areas that have been colonised for longer means that species distribution models constructed early in the invasion process are likely to underestimate species’ potential distribution

Bootstrapping the energy flow in the beginning of life.

This paper suggests that the energy flow on which all living structures depend only started up slowly, the low-energy, initial phase starting up a second, slightly more energetic phase, and so on. In this way, the build up of the energy flow follows a bootstrapping process similar to that found in the development of computers, the first generation making possible the calculations necessary for constructing the second one, etc. In the biogenetic upstart of an energy flow, non-metals in the lower periods of the Periodic Table of Elements would have constituted the most primitive systems, their operation being enhanced and later supplanted by elements in the higher periods that demand more energy. This bootstrapping process would put the development of the metabolisms based on the second period elements carbon, nitrogen and oxygen at the end of the evolutionary process rather than at, or even before, the biogenetic even

Nutritional correlates of koala persistence in a low-density population

It is widely postulated that nutritional factors drive bottom-up, resource-based patterns in herbivore ecology and distribution. There is, however, much controversy over the roles of different plant constituents and how these influence individual herbivores and herbivore populations. The density of koala (Phascolarctos cinereus) populations varies widely and many attribute population trends to variation in the nutritional quality of the eucalypt leaves of their diet, but there is little evidence to support this hypothesis. We used a nested design that involved sampling of trees at two spatial scales to investigate how leaf chemistry influences free-living koalas from a low-density population in south east New South Wales, Australia. Using koala faecal pellets as a proxy for koala visitation to trees, we found an interaction between toxins and nutrients in leaves at a small spatial scale, whereby koalas preferred trees with leaves of higher concentrations of available nitrogen but lower concentrations of sideroxylonals (secondary metabolites found exclusively in eucalypts) compared to neighbouring trees of the same species. We argue that taxonomic and phenotypic diversity is likely to be important when foraging in habitats of low nutritional quality in providing diet choice to tradeoff nutrients and toxins and minimise movement costs. Our findings suggest that immediate nutritional concerns are an important priority of folivores in low-quality habitats and imply that nutritional limitations play an important role in constraining folivore populations. We show that, with a careful experimental design, it is possible to make inferences about populations of herbivores that exist at extremely low densities and thus achieve a better understanding about how plant composition influences herbivore ecology and persistence.IW and WF received a grant from New South Wales (NSW) Department of Environment, Climate Change & Water

Less is more: possibility and necessity as centres of gravity in a usage-based classification of core modals in Polish

In this paper we present the results of an empirical study into the cognitive reality of existing classifications of modality using Polish data. We analyzed random samples of 250 independent observations for the 7 most frequent modal words (móc, można, musieć, należy, powinien, trzeba, wolno), extracted from the Polish national corpus. Observations were annotated for modal type according to a number of classifications, including van der Auwera and Plungian (1998), as well as for morphological, syntactic and semantic properties using the Behavioral Profiling approach (Divjak and Gries 2006). Multiple correspondence analysis and (polytomous) regression models were used to determine how well modal type and usage align. These corpus-based findings were validated experimentally. In a forced choice task, naive native speakers were exposed to definitions and prototypical examples of modal types or functions, then labeled a number of authentic corpus sentences accordingly. In the sorting task, naive native speakers sorted authentic corpus sentences into semantically coherent groups. We discuss the results of our empirical study as well as the issues involved in building usage-based accounts on traditional linguistic classifications