14,750 research outputs found

    Grid-Obstacle Representations with Connections to Staircase Guarding

    Full text link
    In this paper, we study grid-obstacle representations of graphs where we assign grid-points to vertices and define obstacles such that an edge exists if and only if an xyxy-monotone grid path connects the two endpoints without hitting an obstacle or another vertex. It was previously argued that all planar graphs have a grid-obstacle representation in 2D, and all graphs have a grid-obstacle representation in 3D. In this paper, we show that such constructions are possible with significantly smaller grid-size than previously achieved. Then we study the variant where vertices are not blocking, and show that then grid-obstacle representations exist for bipartite graphs. The latter has applications in so-called staircase guarding of orthogonal polygons; using our grid-obstacle representations, we show that staircase guarding is \textsc{NP}-hard in 2D.Comment: To appear in the proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017

    Marked long-term decline in ambient CO mixing ratio in SE England, 1997–2014:Evidence of policy success in improving air quality

    Get PDF
    Atmospheric CO at Egham in SE England has shown a marked and progressive decline since 1997, following adoption of strict controls on emissions. The Egham site is uniquely positioned to allow both assessment and comparison of ‘clean Atlantic background’ air and CO-enriched air downwind from the London conurbation. The decline is strongest (approximately 50ppb per year) in the 1997–2003 period but continues post 2003. A ‘local CO increment’ can be identified as the residual after subtraction of contemporary background Atlantic CO mixing ratios from measured values at Egham. This increment, which is primarily from regional sources (during anticyclonic or northerly winds) or from the European continent (with easterly air mass origins), has significant seasonality, but overall has declined steadily since 1997. On many days of the year CO measured at Egham is now not far above Atlantic background levels measured at Mace Head (Ireland). The results are consistent with MOPITT satellite observations and ‘bottom-up’ inventory results. Comparison with urban and regional background CO mixing ratios in Hong Kong demonstrates the importance of regional, as opposed to local reduction of CO emission. The Egham record implies that controls on emissions subsequent to legislation have been extremely successful in the UK

    Microbial ligand costimulation drives neutrophilic steroid-refractory asthma

    Get PDF
    Funding: The authors thank the Wellcome Trust (102705) and the Universities of Aberdeen and Cape Town for funding. This research was also supported, in part, by National Institutes of Health GM53522 and GM083016 to DLW. KF and BNL are funded by the Fonds Wetenschappelijk Onderzoek, BNL is the recipient of an European Research Commission consolidator grant and participates in the European Union FP7 programs EUBIOPRED and MedALL. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.Peer reviewedPublisher PD

    (Correcting) misdiagnoses of asthma: A cost effectiveness analysis

    Get PDF
    This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.Background: The prevalence of physician-diagnosed-asthma has risen over the past three decades and misdiagnosis of asthma is potentially common. Objective: to determine whether a secondary-screening-program to establish a correct diagnosis of asthma in those who report a physician diagnosis of asthma is cost effective.Method: Randomly selected physician-diagnosed-asthmatic subjects from 8 Canadian cities were studied with an extensive diagnostic algorithm to rule-in, or rule-out, a correct diagnosis of asthma. Subjects in whom the diagnosis of asthma was excluded were followed up for 6-months and data on asthma medications and heath care utilization was obtained. Economic analysis was performed to estimate the incremental lifetime costs associated with secondary screening of previously diagnosed asthmatic subjects. Analysis was from the perspective of the Canadian healthcare system and is reported in Canadian dollars.Results: Of 540 randomly selected patients with physician diagnosed asthma 150 (28%; 95%CI 19-37%) did not have asthma when objectively studied. 71% of these misdiagnosed patients were on some asthma medications. Incorporating the incremental cost of secondary-screening for the diagnosis of asthma, we found that the average cost savings per 100 individuals screened was 35,141(9535,141 (95%CI 4,588-$69,278).Conclusion: Cost savings primarily resulted from lifetime costs of medication use averted in those who had been misdiagnosed.This work was funded by the Canadian Institute of Health Research, Canada and the University Of Ottawa Division Of Respiratory Medicine

    Topological crystalline insulator states in Pb(1-x)Sn(x)Se

    Full text link
    Topological insulators are a novel class of quantum materials in which time-reversal symmetry, relativistic (spin-orbit) effects and an inverted band structure result in electronic metallic states on the surfaces of bulk crystals. These helical states exhibit a Dirac-like energy dispersion across the bulk bandgap, and they are topologically protected. Recent theoretical proposals have suggested the existence of topological crystalline insulators, a novel class of topological insulators in which crystalline symmetry replaces the role of time-reversal symmetry in topological protection [1,2]. In this study, we show that the narrow-gap semiconductor Pb(1-x)Sn(x)Se is a topological crystalline insulator for x=0.23. Temperature-dependent magnetotransport measurements and angle-resolved photoelectron spectroscopy demonstrate that the material undergoes a temperature-driven topological phase transition from a trivial insulator to a topological crystalline insulator. These experimental findings add a new class to the family of topological insulators. We expect these results to be the beginning of both a considerable body of additional research on topological crystalline insulators as well as detailed studies of topological phase transitions.Comment: v2: published revised manuscript (6 pages, 3 figures) and supplementary information (5 pages, 8 figures

    Intrinsic gain modulation and adaptive neural coding

    Get PDF
    In many cases, the computation of a neural system can be reduced to a receptive field, or a set of linear filters, and a thresholding function, or gain curve, which determines the firing probability; this is known as a linear/nonlinear model. In some forms of sensory adaptation, these linear filters and gain curve adjust very rapidly to changes in the variance of a randomly varying driving input. An apparently similar but previously unrelated issue is the observation of gain control by background noise in cortical neurons: the slope of the firing rate vs current (f-I) curve changes with the variance of background random input. Here, we show a direct correspondence between these two observations by relating variance-dependent changes in the gain of f-I curves to characteristics of the changing empirical linear/nonlinear model obtained by sampling. In the case that the underlying system is fixed, we derive relationships relating the change of the gain with respect to both mean and variance with the receptive fields derived from reverse correlation on a white noise stimulus. Using two conductance-based model neurons that display distinct gain modulation properties through a simple change in parameters, we show that coding properties of both these models quantitatively satisfy the predicted relationships. Our results describe how both variance-dependent gain modulation and adaptive neural computation result from intrinsic nonlinearity.Comment: 24 pages, 4 figures, 1 supporting informatio

    Modelling the overdiagnosis of breast cancer due to mammography screening in women aged 40 to 49 in the United Kingdom

    Get PDF
    This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, andreproduction in any medium, provided the original work is properly cited

    Terahertz frequency quantum cascade lasers for use as waveguide-integrated local oscillators

    Get PDF
    Since their first demonstration in 2002, the performance of terahertz frequency quantum cascade lasers has developed extremely rapidly. We consider the potential use of terahertz frequency quantum cascade lasers as local oscillators in satellite-borne instrumentation for future Earth observation and planetary science missions. A specific focus will be on the development of compact, waveguide-integrated, heterodyne detection systems for the supra-terahertz range

    Tracking Target Signal Strengths on a Grid using Sparsity

    Get PDF
    Multi-target tracking is mainly challenged by the nonlinearity present in the measurement equation, and the difficulty in fast and accurate data association. To overcome these challenges, the present paper introduces a grid-based model in which the state captures target signal strengths on a known spatial grid (TSSG). This model leads to \emph{linear} state and measurement equations, which bypass data association and can afford state estimation via sparsity-aware Kalman filtering (KF). Leveraging the grid-induced sparsity of the novel model, two types of sparsity-cognizant TSSG-KF trackers are developed: one effects sparsity through 1\ell_1-norm regularization, and the other invokes sparsity as an extra measurement. Iterative extended KF and Gauss-Newton algorithms are developed for reduced-complexity tracking, along with accurate error covariance updates for assessing performance of the resultant sparsity-aware state estimators. Based on TSSG state estimates, more informative target position and track estimates can be obtained in a follow-up step, ensuring that track association and position estimation errors do not propagate back into TSSG state estimates. The novel TSSG trackers do not require knowing the number of targets or their signal strengths, and exhibit considerably lower complexity than the benchmark hidden Markov model filter, especially for a large number of targets. Numerical simulations demonstrate that sparsity-cognizant trackers enjoy improved root mean-square error performance at reduced complexity when compared to their sparsity-agnostic counterparts.Comment: Submitted to IEEE Trans. on Signal Processin
    corecore