Convexity-Increasing Morphs of Planar Graphs

We study the problem of convexifying drawings of planar graphs. Given any planar straight-line drawing of an internally 3-connected graph, we show how to morph the drawing to one with strictly convex faces while maintaining planarity at all times. Our morph is convexity-increasing, meaning that once an angle is convex, it remains convex. We give an efficient algorithm that constructs such a morph as a composition of a linear number of steps where each step either moves vertices along horizontal lines or moves vertices along vertical lines. Moreover, we show that a linear number of steps is worst-case optimal. To obtain our result, we use a well-known technique by Hong and Nagamochi for finding redrawings with convex faces while preserving y-coordinates. Using a variant of Tutte's graph drawing algorithm, we obtain a new proof of Hong and Nagamochi's result which comes with a better running time. This is of independent interest, as Hong and Nagamochi's technique serves as a building block in existing morphing algorithms.Comment: Preliminary version in Proc. WG 201

Migraine headaches among university students using id migraine test as a screening tool

<p>Abstract</p> <p>Background</p> <p>Migraine is a significant health problem, especially for the young people, due to its frequency and accompanying morbidity, causing disability and loss of performance. In this study, our aim was to determine the prevalence of migraine headaches among university students in Edirne, a Turkish city.</p> <p>Methods</p> <p>In this cross-sectional and descriptive study, study population was composed of students registered to Trakya University in the academic year of 2008-2009. Out of these, 3694 of them accepted to participate. Participants who had two or more headaches in the last 3 months formed the headache group. Afterwards, two preliminary questions were applied to the headache group and participants with at least one affirmative response were asked to perform the validated ID-Migraine™ test.</p> <p>Results</p> <p>The mean age of 3694 students participated in the study was 19.23 ± 1.84 (17-39 years), with adolescents:adult ratio being 2.5:1. 1613 students (43.7%) did have at least two headaches in the last three months. Migraine-type headache was detected in 266 subjects (7.2%) based on the ID-Migraine™ test. Of the migraine group, 72 were male (27.1%) and 194 were female (72.9%). There was no significant difference in migraine prevalence between adolescent and adult age groups.</p> <p>Conclusions</p> <p>With a prevalence similar to adults, primary care physicians should be aware of the probability of migraine headaches in university students in order to maintain a successful school performance.</p

The 5-HT1F receptor agonist lasmiditan as a potential treatment of migraine attacks: a review of two placebo-controlled phase II trials

Lasmiditan is a novel selective 5-HT1F receptor agonist. It is both scientifically and clinically relevant to review whether a 5-HT1F receptor agonist is effective in the acute treatment of migraine. Two RCTs in the phase II development of lasmiditan was reviewed. In the intravenous placebo-controlled RCT, lasmiditan doses of 2.5–45 mg were used, and there was a linear association between headache relief (HR) rates and dose levels (P < 0.02). For lasmiditan 20 mg, HR was 64 % and for placebo it was 45 % (NS). In the oral placebo-controlled RCT, lasmiditan doses of 50, 100, 200 and 400 mg were used. For HR, all doses of lasmiditan were superior to placebo (P < 0.05). For lasmiditan 400 mg, HR was 64 % and it was 25 % for placebo. Adverse events (AEs) emerging from the treatment were reported by 22 % of the patients receiving placebo and by 65, 73, 87 and 87 % of patients receiving 50, 100, 200 and 400 mg, respectively. The majority of AEs after lasmiditan 100 and 400 mg were moderate or severe. For the understanding of migraine pathophysiology, it is very important to note that a selective 5-HT1F receptor agonist like lasmiditan is effective in the acute treatment of migraine. Thus, migraine can be treated with a drug that has no vasoconstrictor ability. While lasmiditan most likely is effective in the treatment of migraine attacks it had, unfortunately, a high incidence of CNS related AEs in the oral RCT. If confirmed in larger studies in phase III, this might adversely limit the use of this highly specific non-vascular acute treatment of migraine. Larger studies including the parameters of patients’ preferences are necessary to accurately position this new treatment principle in relation to the triptans

A Survey on Continuous Time Computations

We provide an overview of theories of continuous time computation. These theories allow us to understand both the hardness of questions related to continuous time dynamical systems and the computational power of continuous time analog models. We survey the existing models, summarizing results, and point to relevant references in the literature

Saffold virus is able to productively infect primate and rodent cell lines and induces apoptosis in these cells

10.1038/emi.2014.15Emerging Microbes and Infections3

An Empirical Strategy for Characterizing Bacterial Proteomes across Species in the Absence of Genomic Sequences

Global protein identification through current proteomics methods typically depends on the availability of sequenced genomes. In spite of increasingly high throughput sequencing technologies, this information is not available for every microorganism and rarely available for entire microbial communities. Nevertheless, the protein-level homology that exists between related bacteria makes it possible to extract biological information from the proteome of an organism or microbial community by using the genomic sequences of a near neighbor organism. Here, we demonstrate a trans-organism search strategy for determining the extent to which near-neighbor genome sequences can be applied to identify proteins in unsequenced environmental isolates. In proof of concept testing, we found that within a CLUSTAL W distance of 0.089, near-neighbor genomes successfully identified a high percentage of proteins within an organism. Application of this strategy to characterize environmental bacterial isolates lacking sequenced genomes, but having 16S rDNA sequence similarity to Shewanella resulted in the identification of 300–500 proteins in each strain. The majority of identified pathways mapped to core processes, as well as to processes unique to the Shewanellae, in particular to the presence of c-type cytochromes. Examples of core functional categories include energy metabolism, protein and nucleotide synthesis and cofactor biosynthesis, allowing classification of bacteria by observation of conserved processes. Additionally, within these core functionalities, we observed proteins involved in the alternative lactate utilization pathway, recently described in Shewanella

Heterogeneity of ubiquitin pathology in frontotemporal lobar degeneration: classification and relation to clinical phenotype

We have investigated the extent and pattern of immunostaining for ubiquitin protein (UBQ) in 60 patients with frontotemporal lobar degeneration (FTLD) with ubiquitin-positive, tau-negative inclusions (FTLD-U), 37 of whom were ascertained in Manchester UK and 23 in Newcastle-Upon-Tyne, UK. There were three distinct histological patterns according to the form and distribution of the UBQ pathology. Histological type 1 was present in 19 patients (32%) and characterised by the presence of a moderate number, or numerous, UBQ immunoreactive neurites and intraneuronal cytoplasmic inclusions within layer II of the frontal and temporal cerebral cortex, and cytoplasmic inclusions within granule cells of the dentate gyrus; neuronal intranuclear inclusions (NII) of a “cat’s eye” or “lentiform” appearance were present in 17 of these patients. In histological type 2 (16 patients, 27%), UBQ neurites were predominantly, or exclusively, present with few intraneuronal cytoplasmic inclusions within layer II of the cerebral cortex, while in histological type 3 (25 patients, 42%), UBQ intraneuronal cytoplasmic inclusions either within the cortical layer II or in the granule cells of the dentate gyrus, with few or no UBQ neurites, were seen. In neither of these latter two groups were NII present. The influence of histological type on clinical phenotype was highly significant with type 1 histology being associated clinically with cases of frontotemporal dementia (FTD) or progressive non-fluent aphasia (PNFA), type 2 histology with semantic dementia (SD), and type 3 histology with FTD, or FTD and motor neurone disease (MND)

Prevalence of primary headaches in Germany: results of the German Headache Consortium Study

We investigated the prevalence of migraine (MIG), tension-type headache (TTH), and chronic headache in a population-based sample in Germany. A total of 18,000 subjects aged between 18 and 65 years were screened from 2003 until 2005 using a validated questionnaire. Overall 9,944 participants (55.2%) responded (mean age 43 ± 13.1 years, 52.7% women). Headache frequency <15 days/month was reported by 5,350 (55.5%) subjects of whom 1,601 (16.6%, [95% confidence interval (95% CI): 15.9–17.4]) reported episodic MIG, 1,202 (12.5%, 95% CI 11.8–13.1) episodic TTH, and 1,150 (11.9%, [11.3–12.6]) episodic MIG + episodic TTH, 1,396 (14.5%, [13.8–15.2]) unclassifiable headache. In women, episodic MIG peaked between 36 and 40 years, episodic MIG + TTH between 18 and 35 years and episodic TTH between 56 and 66 years. In men, episodic MIG was predominant between 36 and 45 years, episodic MIG + TTH between 26 and 35 years and episodic TTH showed comparable frequency between 36 and 66 years. Headache ≥15 days/month was reported by 2.6% (n = 255, [95% CI 2.3–3]). Chronic MIG was reported by 1.1% (n = 108, [0.91–1.33]), chronic TTH (n = 50, [95% CI 0.4–0.7]), chronic MIG + TTH 0.8% (n = 74, 95% CI 0.6–0.9) and unclassifiable headache 0.2% (n = 23, [95% CI 0.1–0.3]). Chronic headache was more frequent in women compared to men with the highest prevalence between 46 and 65 years. It is of note that the number of subjects with chronic headache is small in all age groups. The results of our large, population-based study provide reliable, age- and sex-specific estimates of the prevalence of primary headache disorders in Germany. The prevalence with respect to episodic and chronic primary headache disorders in Germany is comparable to other European countries and the USA