Polygon-Universal Graphs

We study a fundamental question from graph drawing: given a pair (G,C) of a graph G and a cycle C in G together with a simple polygon P, is there a straight-line drawing of G inside P which maps C to P? We say that such a drawing of (G,C) respects P. We fully characterize those instances (G,C) which are polygon-universal, that is, they have a drawing that respects P for any simple (not necessarily convex) polygon P. Specifically, we identify two necessary conditions for an instance to be polygon-universal. Both conditions are based purely on graph and cycle distances and are easy to check. We show that these two conditions are also sufficient. Furthermore, if an instance (G,C) is planar, that is, if there exists a planar drawing of G with C on the outer face, we show that the same conditions guarantee for every simple polygon P the existence of a planar drawing of (G,C) that respects P. If (G,C) is polygon-universal, then our proofs directly imply a linear-time algorithm to construct a drawing that respects a given polygon P

Volume from Outlines on Terrains

Outlines (closed loops) delineate areas of interest on terrains, such as regions with a heightened risk of landslides. For various analysis tasks it is necessary to define and compute a volume of earth (soil) based on such an outline, capturing, for example, the possible volume of a landslide in a high-risk region. In this paper we discuss several options to define meaningful 2D surfaces induced by a 1D outline, which allow us to compute such volumes. We experimentally compare the proposed surface options for two applications: similarity of paths on terrains and landslide susceptibility analysis

Pharmacological interventions for sleepiness and sleep disturbances caused by shift work

BACKGROUND: Shift work results in sleep-wake disturbances, which cause sleepiness during night shifts and reduce sleep length and quality in daytime sleep after the night shift. In its serious form it is also called shift work sleep disorder. Various pharmacological products are used to ameliorate symptoms of sleepiness or poor sleep length and quality. OBJECTIVES: To evaluate the effects of pharmacological interventions to reduce sleepiness or to improve alertness at work and decrease sleep disturbances whilst of work, or both, in workers undertaking shift work. METHODS: Search methods: We searched CENTRAL, MEDLINE, EMBASE, PubMed and PsycINFO up to 20 September 2013 and ClinicalTrials.gov up to July 2013. We also screened reference lists of included trials and relevant reviews. Selection criteria: We included all eligible randomised controlled trials (RCTs), including cross-over RCTs, of pharmacological products among workers who were engaged in shift work (including night shifts) in their present jobs and who may or may not have had sleep problems. Primary outcomes were sleep length and sleep quality while of work, alertness and sleepiness, or fatigue at work. Data collection and analysis: Two authors independently selected studies, extracted data and assessed risk of bias in included trials. We performed meta-analyses where appropriate. MAIN RESULTS: We included 15 randomised placebo-controlled trials with 718 participants. Nine trials evaluated the effect of melatonin and two the effect of hypnotics for improving sleep problems. One trial assessed the effect of modafinil, two of armodafinil and one examined cafeine plus naps to decrease sleepiness or to increase alertness

Computing the Fréchet distance between uncertain curves in one dimension.

We consider the problem of computing the Fréchet distance between two curves for which the exact locations of the vertices are unknown. Each vertex may be placed in a given uncertainty region for that vertex, and the objective is to place vertices so as to minimise the Fréchet distance. This problem was recently shown to be NP-hard in 2D, and it is unclear how to compute an optimal vertex placement at all. We present the first general algorithmic framework for this problem. We prove that it results in a polynomial-time algorithm for curves in 1D with intervals as uncertainty regions. In contrast, we show that the problem is NP-hard in 1D in the case that vertices are placed to maximise the Fréchet distance. We also study the weak Fréchet distance between uncertain curves. While finding the optimal placement of vertices seems more difficult than the regular Fréchet distance—and indeed we can easily prove that the problem is NP-hard in 2D—the optimal placement of vertices in 1D can be computed in polynomial time. Finally, we investigate the discrete weak Fréchet distance, for which, somewhat surprisingly, the problem is NP-hard already in 1D

Pharmacological interventions for sleepiness and sleep disturbances caused by shift work

BACKGROUND: Shift work results in sleep-wake disturbances, which cause sleepiness during night shifts and reduce sleep length and quality in daytime sleep after the night shift. In its serious form it is also called shift work sleep disorder. Various pharmacological products are used to ameliorate symptoms of sleepiness or poor sleep length and quality. OBJECTIVES: To evaluate the effects of pharmacological interventions to reduce sleepiness or to improve alertness at work and decrease sleep disturbances whilst of work, or both, in workers undertaking shift work. METHODS: Search methods: We searched CENTRAL, MEDLINE, EMBASE, PubMed and PsycINFO up to 20 September 2013 and ClinicalTrials.gov up to July 2013. We also screened reference lists of included trials and relevant reviews. Selection criteria: We included all eligible randomised controlled trials (RCTs), including cross-over RCTs, of pharmacological products among workers who were engaged in shift work (including night shifts) in their present jobs and who may or may not have had sleep problems. Primary outcomes were sleep length and sleep quality while of work, alertness and sleepiness, or fatigue at work. Data collection and analysis: Two authors independently selected studies, extracted data and assessed risk of bias in included trials. We performed meta-analyses where appropriate. MAIN RESULTS: We included 15 randomised placebo-controlled trials with 718 participants. Nine trials evaluated the effect of melatonin and two the effect of hypnotics for improving sleep problems. One trial assessed the effect of modafinil, two of armodafinil and one examined cafeine plus naps to decrease sleepiness or to increase alertness

Pre-main-sequence isochrones -- I. The Pleiades benchmark

We present a critical assessment of commonly used pre-main-sequence isochrones by comparing their predictions to a set of well-calibrated colour-magnitude diagrams of the Pleiades in the wavelength range 0.4 to 2.5 microns. Our analysis shows that for temperatures less than 4000 K the models systematically overestimate the flux by a factor two at 0.5 microns, though this decreases with wavelength, becoming negligible at 2.2 microns. In optical colours this will result in the ages for stars younger than 10 Myr being underestimated by factors between two and three. We show that using observations of standard stars to transform the data into a standard system can introduce significant errors in the positioning of pre-main-sequences in colour-magnitude diagrams. Therefore we have compared the models to the data in the natural photometric system in which the observations were taken. Thus we have constructed and tested a model of the system responses for the Wide-Field Camera on the Isaac Newton Telescope. As a benchmark test for the development of pre-main-sequence models we provide both our system responses and the Pleiades sequence.Comment: 15 pages, 12 figures, 7 tables, accepted for publication in MNRAS. All tables are available online at the Cluster Collaboration homepage http://www.astro.ex.ac.uk/people/timn/Catalogues

Emergency tracheal intubation in 202 patients with COVID-19 in Wuhan, China:lessons learnt and international expert recommendations

Tracheal intubation in coronavirus disease 2019 (COVID-19) patients creates a risk to physiologically compromised patients and to attending healthcare providers. Clinical information on airway management and expert recommendations in these patients are urgently needed. By analysing a two-centre retrospective observational case series from Wuhan, China, a panel of international airway management experts discussed the results and formulated consensus recommendations for the management of tracheal intubation in COVID-19 patients. Of 202 COVID-19 patients undergoing emergency tracheal intubation, most were males (n=136; 67.3%) and aged 65 yr or more (n=128; 63.4%). Most patients (n=152; 75.2%) were hypoxaemic (Sao2 <90%) before intubation. Personal protective equipment was worn by all intubating healthcare workers. Rapid sequence induction (RSI) or modified RSI was used with an intubation success rate of 89.1% on the first attempt and 100% overall. Hypoxaemia (Sao2 <90%) was common during intubation (n=148; 73.3%). Hypotension (arterial pressure <90/60 mm Hg) occurred in 36 (17.8%) patients during and 45 (22.3%) after intubation with cardiac arrest in four (2.0%). Pneumothorax occurred in 12 (5.9%) patients and death within 24 h in 21 (10.4%). Up to 14 days post-procedure, there was no evidence of cross infection in the anaesthesiologists who intubated the COVID-19 patients. Based on clinical information and expert recommendation, we propose detailed planning, strategy, and methods for tracheal intubation in COVID-19 patients

A united statement of the global chiropractic research community against the pseudoscientific claim that chiropractic care boosts immunity.

BACKGROUND: In the midst of the coronavirus pandemic, the International Chiropractors Association (ICA) posted reports claiming that chiropractic care can impact the immune system. These claims clash with recommendations from the World Health Organization and World Federation of Chiropractic. We discuss the scientific validity of the claims made in these ICA reports. MAIN BODY: We reviewed the two reports posted by the ICA on their website on March 20 and March 28, 2020. We explored the method used to develop the claim that chiropractic adjustments impact the immune system and discuss the scientific merit of that claim. We provide a response to the ICA reports and explain why this claim lacks scientific credibility and is dangerous to the public. More than 150 researchers from 11 countries reviewed and endorsed our response. CONCLUSION: In their reports, the ICA provided no valid clinical scientific evidence that chiropractic care can impact the immune system. We call on regulatory authorities and professional leaders to take robust political and regulatory action against those claiming that chiropractic adjustments have a clinical impact on the immune system

Computing the Fréchet Distance Between Uncertain Curves in One Dimension

We consider the problem of computing the Fréchet distance between two curves for which the exact locations of the vertices are unknown. Each vertex may be placed in a given uncertainty region for that vertex, and the objective is to place vertices so as to minimise the Fréchet distance. This problem was recently shown to be NP-hard in 2D, and it is unclear how to compute an optimal vertex placement at all. We present the first general algorithmic framework for this problem. We prove that it results in a polynomial-time algorithm for curves in 1D with intervals as uncertainty regions. In contrast, we show that the problem is NP-hard in 1D in the case that vertices are placed to maximise the Fréchet distance. We also study the weak Fréchet distance between uncertain curves. While finding the optimal placement of vertices seems more difficult than the regular Fréchet distance—and indeed we can easily prove that the problem is NP-hard in 2D—the optimal placement of vertices in 1D can be computed in polynomial time. Finally, we investigate the discrete weak Fréchet distance, for which, somewhat surprisingly, the problem is NP-hard already in 1D