Snapping Graph Drawings to the Grid Optimally

In geographic information systems and in the production of digital maps for small devices with restricted computational resources one often wants to round coordinates to a rougher grid. This removes unnecessary detail and reduces space consumption as well as computation time. This process is called snapping to the grid and has been investigated thoroughly from a computational-geometry perspective. In this paper we investigate the same problem for given drawings of planar graphs under the restriction that their combinatorial embedding must be kept and edges are drawn straight-line. We show that the problem is NP-hard for several objectives and provide an integer linear programming formulation. Given a plane graph G and a positive integer w, our ILP can also be used to draw G straight-line on a grid of width w and minimum height (if possible).Comment: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016

Evidences for a quasi 60-year North Atlantic Oscillation since 1700 and its meaning for global climate change

The North Atlantic Oscillation (NAO) obtained using instrumental and documentary proxy predictors from Eurasia is found to be characterized by a quasi 60-year dominant oscillation since 1650. This pattern emerges clearly once the NAO record is time integrated to stress its comparison with the temperature record. The integrated NAO (INAO) is found to well correlate with the length of the day (since 1650) and the global surface sea temperature record HadSST2 and HadSST3 (since 1850). These findings suggest that INAO can be used as a good proxy for global climate change, and that a 60-year cycle exists in the global climate since at least 1700. Finally, the INAO ~60-year oscillation well correlates with the ~60- year oscillations found in the historical European aurora record since 1700, which suggests that this 60-year dominant climatic cycle has a solar-astronomical origin

Field-induced polarisation of Dirac valleys in bismuth

Electrons are offered a valley degree of freedom in presence of particular lattice structures. Manipulating valley degeneracy is the subject matter of an emerging field of investigation, mostly focused on charge transport in graphene. In bulk bismuth, electrons are known to present a threefold valley degeneracy and a Dirac dispersion in each valley. Here we show that because of their huge in-plane mass anisotropy, a flow of Dirac electrons along the trigonal axis is extremely sensitive to the orientation of in-plane magnetic field. Thus, a rotatable magnetic field can be used as a valley valve to tune the contribution of each valley to the total conductivity. According to our measurements, charge conductivity by carriers of a single valley can exceed four-fifth of the total conductivity in a wide range of temperature and magnetic field. At high temperature and low magnetic field, the three valleys are interchangeable and the three-fold symmetry of the underlying lattice is respected. As the temperature lowers and/or the magnetic field increases, this symmetry is spontaneously lost. The latter may be an experimental manifestation of the recently proposed valley-nematic Fermi liquid state.Comment: 14 pages + 5 pages of supplementary information; a slightly modified version will appear as an article in Nature physic

Acute Kawasaki Disease: Not Just for Kids

Kawasaki Disease is a small-to-medium-vessel vasculitis that preferentially affects children. Kawasaki Disease can occur in adults, but the presentation may differ from that observed in children. Typical findings in both adults and children include fever, conjunctivitis, pharyngitis, and skin erythema progressing to a desquamating rash on the palms and soles. Adults more frequently present with cervical adenopathy (93% of adults vs. 15% of children), hepatitis (65% vs. 10%), and arthralgia (61% vs. 24–38%). In contrast, adults are less frequently affected by meningitis (10% vs. 34%), thrombocytosis (55% vs. 100%), and coronary artery aneurysms (5% vs. 18–25%). We report a case of acute Kawasaki Disease in a 24-year-old man who presented with rash, fever, and arthritis. He was successfully treated with high-dose aspirin and intravenous immunoglobulin (IVIG). Our case highlights the importance of considering Kawasaki Disease in adults presenting with symptoms commonly encountered in a general medical practice

Underutilization of information and knowledge in everyday medical practice: Evaluation of a computer-based solution

<p>Abstract</p> <p>Background</p> <p>The medical history is acknowledged as the <it>sine qua non </it>for quality medical care because recognizing problems is pre-requisite for managing them. Medical histories typically are incomplete and inaccurate, however. We show here that computers are a solution to this issue of information gathering about patients. Computers can be programmed to acquire more complete medical histories with greater detail across a range of acute and chronic issues than physician histories.</p> <p>Methods</p> <p>Histories were acquired by physicians in the usual way and by a computer program interacting directly with patients. Decision-making of what medical issues were queried by computer were made internally by the software, including determination of the chief complaint. The selection of patients was from admissions to the Robert-Bosch-Hospital, Stuttgart, Germany by convenience sampling. Physician-acquired and computer-acquired histories were compared on a patient-by-patient basis for 45 patients.</p> <p>Results</p> <p>The computer histories reported 160 problems not recorded in physician histories or slightly more than 3.5 problems per patient. However, physicians but not the computer reported 13 problems. The data show that computer histories reported problems across a range of organ systems, that the problems detected by computer but not physician histories were both acute and chronic and that the computer histories detected a significant number of issues important for preventing further morbidity.</p> <p>Conclusion</p> <p>A combination of physician and computer-acquired histories, in non-emergent situations, with the latter available to the physician at the time he or she sees the patient, is a far superior method for collecting historical data than the physician interview alone.</p

Lorentzian and Euclidean Quantum Gravity - Analytical and Numerical Results

We review some recent attempts to extract information about the nature of quantum gravity, with and without matter, by quantum field theoretical methods. More specifically, we work within a covariant lattice approach where the individual space-time geometries are constructed from fundamental simplicial building blocks, and the path integral over geometries is approximated by summing over a class of piece-wise linear geometries. This method of ``dynamical triangulations'' is very powerful in 2d, where the regularized theory can be solved explicitly, and gives us more insights into the quantum nature of 2d space-time than continuum methods are presently able to provide. It also allows us to establish an explicit relation between the Lorentzian- and Euclidean-signature quantum theories. Analogous regularized gravitational models can be set up in higher dimensions. Some analytic tools exist to study their state sums, but, unlike in 2d, no complete analytic solutions have yet been constructed. However, a great advantage of our approach is the fact that it is well-suited for numerical simulations. In the second part of this review we describe the relevant Monte Carlo techniques, as well as some of the physical results that have been obtained from the simulations of Euclidean gravity. We also explain why the Lorentzian version of dynamical triangulations is a promising candidate for a non-perturbative theory of quantum gravity.Comment: 69 pages, 16 figures, references adde

Sympathomimetic effects of chronic methamphetamine abuse on oral health: a cross-sectional study

Background: Methamphetamine, a highly addictive sympathomimetic stimulant, is currently widely abused worldwide and has been associated with devastating effects on oral health, resulting in the term "meth mouth". However, "meth mouth" pathology is primarily based on case reports with a lack of systematic clinical evaluation. Therefore, we have conducted a systematic study to investigate (1) the pharmacological impact of methamphetamine on oral health with regard to saliva function, including the parameters saliva flow rate and total saliva production (ml/5 min) and the buffering capacity of saliva;(2) the contribution of the symptoms of bruxism and muscle trismus to potential oral health damage. Methods: We assessed the data of 100 chronic methamphetamine abusers and 100 matched-pair comparison participants. Primarily, we conducted an anamnesis with all methamphetamine abusers with regard to saliva dysfunctions, jaw clenching and pain in the temporomandibular joint. Subsequently, in the first part of the clinical enquiry, we tested the saliva flow rate and the total saliva production (ml/5 min) by using the sialometry method and the buffer capacity of saliva by determining the pH-value. In the second part of the clinical enquiry, we evaluated bruxism symptoms with respect to generalized tooth attrition, dentine exposure and visible enamel cracks and examined a potential muscle trismus by measuring the maximal opening of the mouth. Results: The majority of methamphetamine abusers reported a dry mouth (72 %) and jaw clenching (68 %). Almost half of all methamphetamine abusers experienced pain in the temporomandibular joint (47 %). With regard to the clinical findings, methamphetamine abusers showed significantly lower total saliva production (ml/5 min) (p 0.05). Conclusions: The sympathomimetic effects of chronic methamphetamine abuse may lead to dry mouth and extensive bruxism and therefore can increase the risk for caries decay, periodontal lesions and tooth wear. Furthermore, a significant decline of saliva buffer capacity in methamphetamine abusers may trigger the risk for dental erosions. Methamphetamine abusers and practitioners should be aware of these symptoms

Incidence and Risk Factors of Recurrence after Surgery for Pathology-proven Diverticular Disease

Contains fulltext : 69776.pdf (publisher's version ) (Closed access)BACKGROUND: Diverticular disease is a common problem in Western countries. Rationale for elective surgery is to prevent recurrent complicated diverticulitis and to reduce emergency procedures. Recurrent diverticulitis occurs in about 10% after resection. The pathogenesis for recurrence is not completely understood. We studied the incidence and risk factors for recurrence and the overall morbidity and mortality of surgical therapy for diverticular disease. METHODS: Medical records of 183 consecutive patients with pathology-proven diverticulitis were eligible for evaluation. Mean duration of follow-up was 7.2 years. Number of preoperative episodes, emergency or elective surgeries, type of operation, level of anastomosis, postoperative complications, persistent postoperative pain, complications associated with colostomy reversal, and recurrent diverticulitis were noted. The Kaplan-Meier method was used to calculate the cumulative probability of recurrence. Cox regression was used to identify possible risk factors for recurrence. RESULTS: The incidence of recurrence was 8.7%, with an estimated risk of recurrence over a 15-year period of 16%. Risk factors associated with recurrence were (younger) age (p < 0.02) and the persistence of postoperative pain (p < 0.005). Persistent abdominal pain after surgery was present in 22%. Eighty percent of patients who needed emergency surgery for acute diverticulitis had no manifestation of diverticular disease prior to surgery. In addition, recurrent diverticulitis was not associated with a higher percentage of emergency procedures. CONCLUSION: Estimated risk of recurrence is high and abdominal complaints after surgical therapy for diverticulitis are frequent. Younger age and persistence of postoperative symptoms predict recurrent diverticulitis after resection. The clinical implication of these findings needs further investigation. The results of this study support the careful selection of patients for surgery for diverticulitis

Multimodality Imaging of Abnormal Vascular Perfusion and Morphology in Preclinical 9L Gliosarcoma Model

This study demonstrates that a dynamic susceptibility contrast-magnetic resonance imaging (DSC-MRI) perfusion parameter may indicate vascular abnormality in a brain tumor model and reflects an effect of dexamethasone treatment. In addition, X-ray computed tomography (CT) measurements of vascular tortuosity and tissue markers of vascular morphology were performed to investigate the underpinnings of tumor response to dexamethasone.One cohort of Fisher 344 rats (N = 13), inoculated intracerebrally with 9L gliosarcoma cells, was treated with dexamethasone (i.p. 3 mg/kg/day) for five consecutive days, and another cohort (N = 11) was treated with equal volume of saline. Longitudinal DSC-MRI studies were performed at the first (baseline), third and fifth day of treatments. Relative cerebral blood volume (rCBV) was significantly reduced on the third day of dexamethasone treatment (0.65 ± .13) as compared to the fifth day during treatment (1.26 ±.19, p < 0.05). In saline treated rats, relative CBV gradually increased during treatment (0.89 ±.13, 1.00 ± .21, 1.13 ± .23) with no significant difference on the third day of treatment (p>0.05). In separate serial studies, microfocal X-ray CT of ex vivo brain specimens (N = 9) and immunohistochemistry for endothelial cell marker anti-CD31 (N = 8) were performed. Vascular morphology of ex vivo rat brains from micro-CT analysis showed hypervascular characteristics in tumors, and both vessel density (41.32 ± 2.34 branches/mm(3), p<0.001) and vessel tortuosity (p<0.05) were significantly reduced in tumors of rats treated with dexamethasone compared to saline (74.29 ± 3.51 branches/mm(3)). The vascular architecture of rat brain tissue was examined with anti-CD31 antibody, and dexamethasone treated tumor regions showed reduced vessel area (16.45 ± 1.36 µm(2)) as compared to saline treated tumor regions (30.83 ± 4.31 µm(2), p<0.001) and non-tumor regions (22.80 ± 1.11 µm(2), p<0.01).Increased vascular density and tortuosity are culprit to abnormal perfusion, which is transiently reduced during dexamethasone treatment