Searching edges in the overlap of two plane graphs

Consider a pair of plane straight-line graphs, whose edges are colored red and blue, respectively, and let n be the total complexity of both graphs. We present a O(n log n)-time O(n)-space technique to preprocess such pair of graphs, that enables efficient searches among the red-blue intersections along edges of one of the graphs. Our technique has a number of applications to geometric problems. This includes: (1) a solution to the batched red-blue search problem [Dehne et al. 2006] in O(n log n) queries to the oracle; (2) an algorithm to compute the maximum vertical distance between a pair of 3D polyhedral terrains one of which is convex in O(n log n) time, where n is the total complexity of both terrains; (3) an algorithm to construct the Hausdorff Voronoi diagram of a family of point clusters in the plane in O((n+m) log^3 n) time and O(n+m) space, where n is the total number of points in all clusters and m is the number of crossings between all clusters; (4) an algorithm to construct the farthest-color Voronoi diagram of the corners of n axis-aligned rectangles in O(n log^2 n) time; (5) an algorithm to solve the stabbing circle problem for n parallel line segments in the plane in optimal O(n log n) time. All these results are new or improve on the best known algorithms.Comment: 22 pages, 6 figure

Rough paths in idealized financial markets

This paper considers possible price paths of a financial security in an idealized market. Its main result is that the variation index of typical price paths is at most 2, in this sense, typical price paths are not rougher than typical paths of Brownian motion. We do not make any stochastic assumptions and only assume that the price path is positive and right-continuous. The qualification "typical" means that there is a trading strategy (constructed explicitly in the proof) that risks only one monetary unit but brings infinite capital when the variation index of the realized price path exceeds 2. The paper also reviews some known results for continuous price paths and lists several open problems.Comment: 21 pages, this version adds (in Appendix C) a reference to new results in the foundations of game-theoretic probability based on Hardin and Taylor's work on hat puzzle

Comparative antimicrobial susceptibility of aerobic and facultative bacteria from community-acquired bacteremia to ertapenem in Taiwan

<p>Abstract</p> <p>Background</p> <p>Ertapenem is a once-a-day carbapenem and has excellent activity against many gram-positive and gram-negative aerobic, facultative, and anaerobic bacteria. The susceptibility of isolates of community-acquired bacteremia to ertapenem has not been reported yet. The present study assesses the in vitro activity of ertapenem against aerobic and facultative bacterial pathogens isolated from patients with community-acquired bacteremia by determining and comparing the MICs of cefepime, cefoxitin, ceftazidime, ceftriaxone, ertapenem, piperacillin, piperacillin-tazobactam, ciprofloxacin, amikacin and gentamicin. The prevalence of extended broad spectrum β-lactamases (ESBL) producing strains of community-acquired bacteremia and their susceptibility to these antibiotics are investigated.</p> <p>Methods</p> <p>Aerobic and facultative bacteria isolated from blood obtained from hospitalized patients with community-acquired bacteremia within 48 hours of admission between August 1, 2004 and September 30, 2004 in Chang Gung Memorial Hospital at Keelung, Taiwan, were identified using standard procedures. Antimicrobial susceptibility was evaluated by Etest according to the standard guidelines provided by the manufacturer and document M100-S16 Performance Standards of the Clinical Laboratory of Standard Institute. Antimicrobial agents including cefepime, cefoxitin, ceftazidime, ceftriaxone, ertapenem, piperacillin, piperacillin-tazobactam, ciprofloxacin, amikacin and gentamicin were used against the bacterial isolates to test their MICs as determined by Etest. For <it>Staphylococcus aureus </it>isolates, MICs of oxacillin were also tested by Etest to differentiate oxacillin-sensitive and oxacillin-resistant <it>S. aureus</it>.</p> <p>Results</p> <p>Ertapenem was highly active in vitro against many aerobic and facultative bacterial pathogens commonly recovered from patients with community-acquired bacteremia (128/159, 80.5 %). Ertapenem had more potent activity than ceftriaxone, piperacillin-tazobactam, or ciprofloxacin against oxacillin-susceptible <it>S</it>. <it>aureus </it>(17/17, 100%)and was more active than any of these agents against <it>enterobacteriaceae </it>(82/82, 100%).</p> <p>Conclusion</p> <p>Based on the microbiology pattern of community-acquired bacteremia, initial empiric treatment that requires coverage of a broad spectrum of both gram-negative and gram-positive aerobic bacteria, such as ertapenem, may be justified in moderately severe cases of community-acquired bacteremia in non-immunocompromised hosts.</p

Fistulotomy and drainage of deep postanal space abscess in the treatment of posterior horseshoe fistula

BACKGROUND: Posterior horseshoe fistula with deep postanal space abscess is a complex disease. Most patients have a history of anorectal abscess drainage or surgery for fistula-in-ano. METHODS: Twenty-five patients who underwent surgery for posterior horseshoe fistula with deep postanal space abscess were analyzed retrospectively with respect to age, gender, previous surgery for fistula-in-ano, number of external openings, diagnostic studies, concordance between preoperative studies and operative findings for the extent of disease, operating time, healing time, complications, and recurrence. RESULTS: There were 22 (88%) men and 3 (12%) women with a median age of 37 (range, 25–58) years. The median duration of disease was 13 (range, 3–96) months. There was one external opening in 12 (48%) patients, 2 in 8 (32%), 3 in 4 (16%), and 4 in 1 (4%). Preoperative diagnosis of horseshoe fistula was made by contrast fistulography in 4 (16%) patients, by ultrasound in 3 (12%), by magnetic resonance imaging in 6 (24%), and by physical examination only in the remainder (48%). The mean ± SD operating time was 47 ± 10 min. The mean ± SD healing time was 12 ± 3 weeks. Three of the 25 patients (12%) had diabetes mellitus type II. Nineteen (76%) patients had undergone previous surgery for fistula-in-ano, while five (20%) had only perianal abscess drainage. Neither morbidity nor mortality developed. All patients were followed up for a median of 35 (range, 6–78) months and no recurrence was observed. CONCLUSIONS: Fistulotomy of the tracts along the arms of horseshoe fistula and drainage of the deep postanal space abscess with posterior midline incision that severs both the lower edge of the internal sphincter and the subcutaneous external sphincter and divides the superficial external sphincter into halves gives excellent results with no recurrence. When it is necessary, severing the halves of the superficial external sphincter unilaterally or even bilaterally in the same session does not result in anal incontinence. Close follow-up of patients until the wounds completely healed is essential in the prevention of premature wound closure and recurrence

Psychiatric disorders in individuals born very preterm / very low-birth weight: An individual participant data (IPD) meta-analysis

Background: Data on psychiatric disorders in survivors born very preterm (VP; <32 weeks) or very low birthweight (VLBW; <1500 g) are sparse. We compared rates of psychiatric diagnoses between VP/VLBW and term-born, normal birthweight (term/NBW) control participants. / Methods: This individual participant data (IPD) meta-analysis pooled data from eligible groups in the Adults born Preterm International Collaboration (APIC). Inclusion criteria included: 1) VP/VLBW group (birth weight 2499 g and/or gestational age ≥37 weeks), and 3) structured measure of psychiatric diagnoses using DSM or ICD criteria. Diagnoses of interest were Attention Deficit Hyperactivity Disorder (ADHD), Autism Spectrum Disorder (ASD), Anxiety Disorder, Mood Disorder, Disruptive Behaviour Disorder (DBD), Eating Disorder, and Psychotic Disorder. A systematic search for eligible studies was conducted (PROSPERO Registration Number 47555). / Findings: Data were obtained from 10 studies (1385 VP/VLBW participants, 1780 controls), using a range of instruments and approaches to assigning diagnoses. Those born VP/VLBW had ten times higher odds of meeting criteria for ASD (odds ratio [OR] 10·6, 95% confidence interval [CI] 2·50, 44·7), five times higher odds of meeting criteria for ADHD (OR 5·42, 95% CI 3·10, 9·46), twice the odds of meeting criteria for Anxiety Disorder (OR 1·91, 95% CI 1·36, 2·69), and 1·5 times the odds of meeting criteria for Mood Disorder (OR 1·51, 95% CI 1·08, 2·12) than controls. This pattern of findings was consistent within age (<18 years vs. ≥18 years) and sex subgroups. / Interpretation: Our data suggests that individuals born VP/VLBW might have higher odds of meeting criteria for certain psychiatric disorders through childhood and into adulthood than term/NBW controls. Further research is needed to corroborate our results and identify factors associated with psychiatric disorders in individuals born VP/VLBW. / Funding: Australia's National Health & Medical Research Council; CAPES (Coordenação de Aperfeiçoamento de Pessoal deNível Superior) - International Cooperation General Program; Canadian Institutes of Health Research Team Grant; National Council for Scientific and Technological Development (CNPq); Academy of Finland; Sigrid Juselius Foundation; Signe and Ane Gyllenberg Foundation; European Union's Horizon 2020 research and innovation programme: Project RECAP-Preterm; European Commission Dynamics of Inequality Across the Life-course: structures and processes (DIAL); Neurologic Foundation of New Zealand; MRC programme grant; Health Research Council of New Zealand; National Institutes of Health, USA; The Research Council of Norway; Joint Research Committee between St. Olavs Hospital and Faculty of Medicine and Health Sciences, Norwegian University of Science and Technology (NTNU); Liaison Committee between Central Norway Regional Health Authority and NTNU

International Veterinary Epilepsy Task Force recommendations for systematic sampling and processing of brains from epileptic dogs and cats

Traditionally, histological investigations of the epileptic brain are required to identify epileptogenic brain lesions, to evaluate the impact of seizure activity, to search for mechanisms of drug-resistance and to look for comorbidities. For many instances, however, neuropathological studies fail to add substantial data on patients with complete clinical work-up. This may be due to sparse training in epilepsy pathology and or due to lack of neuropathological guidelines for companion animals. The protocols introduced herein shall facilitate systematic sampling and processing of epileptic brains and therefore increase the efficacy, reliability and reproducibility of morphological studies in animals suffering from seizures. Brain dissection protocols of two neuropathological centres with research focus in epilepsy have been optimised with regards to their diagnostic yield and accuracy, their practicability and their feasibility concerning clinical research requirements. The recommended guidelines allow for easy, standardised and ubiquitous collection of brain regions, relevant for seizure generation. Tissues harvested the prescribed way will increase the diagnostic efficacy and provide reliable material for scientific investigations

A reversible phospho-switch mediated by ULK1 regulates the activity of autophagy protease ATG4B

Upon induction of autophagy, the ubiquitin-like protein LC3 is conjugated to phosphatidylethanolamine (PE) on the inner and outer membrane of autophagosomes to allow cargo selection and autophagosome formation. LC3 undergoes two processing steps, the proteolytic cleavage of pro-LC3 and the de-lipidation of LC3-PE from autophagosomes, both executed by the same cysteine protease ATG4. How ATG4 activity is regulated to co-ordinate these events is currently unknown. Here we find that ULK1, a protein kinase activated at the autophagosome formation site, phosphorylates human ATG4B on serine 316. Phosphorylation at this residue results in inhibition of its catalytic activity in vitro and in vivo. On the other hand, phosphatase PP2A-PP2R3B can remove this inhibitory phosphorylation. We propose that the opposing activities of ULK1-mediated phosphorylation and PP2A-mediated dephosphorylation provide a phospho-switch that regulates the cellular activity of ATG4B to control LC3 processing

Sensitive Dual Color In Vivo Bioluminescence Imaging Using a New Red Codon Optimized Firefly Luciferase and a Green Click Beetle Luciferase

Background: Despite a plethora of bioluminescent reporter genes being cloned and used for cell assays and molecular imaging purposes, the simultaneous monitoring of multiple events in small animals is still challenging. This is partly attributable to the lack of optimization of cell reporter gene expression as well as too much spectral overlap of the colorcoupled reporter genes. A new red emitting codon-optimized luciferase reporter gene mutant of Photinus pyralis, Ppy RE8, has been developed and used in combination with the green click beetle luciferase, CBG99. Principal Findings: Human embryonic kidney cells (HEK293) were transfected with vectors that expressed red Ppy RE8 and green CBG99 luciferases. Populations of red and green emitting cells were mixed in different ratios. After addition of the shared single substrate, D-luciferin, bioluminescent (BL) signals were imaged with an ultrasensitive cooled CCD camera using a series of band pass filters (20 nm). Spectral unmixing algorithms were applied to the images where good separation of signals was observed. Furthermore, HEK293 cells that expressed the two luciferases were injected at different depth in the animals. Spectrally-separate images and quantification of the dual BL signals in a mixed population of cells was achieved when cells were either injected subcutaneously or directly into the prostate. Significance: We report here the re-engineering of different luciferase genes for in vitro and in vivo dual color imaging applications to address the technical issues of using dual luciferases for imaging. In respect to previously used dual assays

The Hubbard model within the equations of motion approach

The Hubbard model has a special role in Condensed Matter Theory as it is considered as the simplest Hamiltonian model one can write in order to describe anomalous physical properties of some class of real materials. Unfortunately, this model is not exactly solved except for some limits and therefore one should resort to analytical methods, like the Equations of Motion Approach, or to numerical techniques in order to attain a description of its relevant features in the whole range of physical parameters (interaction, filling and temperature). In this manuscript, the Composite Operator Method, which exploits the above mentioned analytical technique, is presented and systematically applied in order to get information about the behavior of all relevant properties of the model (local, thermodynamic, single- and two- particle ones) in comparison with many other analytical techniques, the above cited known limits and numerical simulations. Within this approach, the Hubbard model is shown to be also capable to describe some anomalous behaviors of the cuprate superconductors.Comment: 232 pages, more than 300 figures, more than 500 reference

The prognostic value of multivoxel magnetic resonance spectroscopy determined metabolite levels in white and grey matter brain tissue for adverse outcome in term newborns following perinatal asphyxia

Magnetic resonance spectroscopy can identify brain metabolic changes in perinatal asphyxia by providing ratios of metabolites, such as choline (Cho), creatine (Cr), N-acetyl aspartate (NAA) and lactate (Lact) [Cho/Cr, Lact/NAA, etc.]. The purpose of this study was to quantify the separate white and grey matter metabolites in a slab cranial to the ventricles and relate these to the outcome. A standard 2D-chemical shift imaging protocol was used for measuring a transverse volume of interest located cranial to the ventricles allowing for direct comparison of the metabolites in white and grey matter brain tissue in 24 term asphyxiated newborns aged 3 to 16 days. Cho, NAA and Lact showed significant differences between four subgroups of asphyxiated infants with more and less favourable outcomes. High levels of Cho and Lact in the grey matter differentiated non-survivors from survivors (P = 0.003 and P = 0.017, respectively). In perinatal asphyxia the levels of Cho, NAA and Lact in both white and grey matter brain tissue are affected. The levels of Cho and Lact measured in the grey matter are the most indicative of survival. It is therefore advised to include grey matter brain tissue in the region of interest examined by multivoxel MR spectroscopy. aEuro cent Magnetic resonance spectroscopy can identify brain metabolic changes in perinatal asphyxia. aEuro cent Choline and lactate levels in grey matter seem the best indicators of survival. aEuro cent Both grey and white matter should be examined during spectroscopy for perinatal asphyxia