415 research outputs found

    Planar projections of graphs

    Full text link
    We introduce and study a new graph representation where vertices are embedded in three or more dimensions, and in which the edges are drawn on the projections onto the axis-parallel planes. We show that the complete graph on nn vertices has a representation in n/2+1\lceil \sqrt{n/2}+1 \rceil planes. In 3 dimensions, we show that there exist graphs with 6n156n-15 edges that can be projected onto two orthogonal planes, and that this is best possible. Finally, we obtain bounds in terms of parameters such as geometric thickness and linear arboricity. Using such a bound, we show that every graph of maximum degree 5 has a plane-projectable representation in 3 dimensions.Comment: Accepted at CALDAM 202

    The Surroundings of Disturbed, Active Galaxies

    Get PDF
    The brightest apparent magnitude examples of ultra luminous infrared galaxies (ULIRG's) are studied here in X-ray, optical, infrared and radio wavelengths. It is is found that they have associated material reaching out to apparent diameters of the order of a degree on the sky. Gas, dust, X-ray material and quasars appear to be ejected from the active nuclei with all objects nearer than their redshift distances.Comment: 14 pages, Figs. 1-28 jpg and gif file

    The Importance of pH in Regulating the Function of the Fasciola hepatica Cathepsin L1 Cysteine Protease

    Get PDF
    The helminth parasite Fasciola hepatica secretes cathepsin L cysteine proteases to invade its host, migrate through tissues and digest haemoglobin, its main source of amino acids. Here we investigated the importance of pH in regulating the activity and functions of the major cathepsin L protease FheCL1. The slightly acidic pH of the parasite gut facilitates the auto-catalytic activation of FheCL1 from its inactive proFheCL1 zymogen; this process was ∼40-fold faster at pH 4.5 than at pH 7.0. Active mature FheCL1 is very stable at acidic and neutral conditions (the enzyme retained ∼45% activity when incubated at 37°C and pH 4.5 for 10 days) and displayed a broad pH range for activity peptide substrates and the protein ovalbumin, peaking between pH 5.5 and pH 7.0. This pH profile likely reflects the need for FheCL1 to function both in the parasite gut and in the host tissues. FheCL1, however, could not cleave its natural substrate Hb in the pH range pH 5.5 and pH 7.0; digestion occurred only at pH≤4.5, which coincided with pH-induced dissociation of the Hb tetramer. Our studies indicate that the acidic pH of the parasite relaxes the Hb structure, making it susceptible to proteolysis by FheCL1. This process is enhanced by glutathione (GSH), the main reducing agent contained in red blood cells. Using mass spectrometry, we show that FheCL1 can degrade Hb to small peptides, predominantly of 4–14 residues, but cannot release free amino acids. Therefore, we suggest that Hb degradation is not completed in the gut lumen but that the resulting peptides are absorbed by the gut epithelial cells for further processing by intracellular di- and amino-peptidases to free amino acids that are distributed through the parasite tissue for protein anabolism

    Analysis of Sample Correlations for Monte Carlo Rendering

    Get PDF
    Modern physically based rendering techniques critically depend on approximating integrals of high dimensional functions representing radiant light energy. Monte Carlo based integrators are the choice for complex scenes and effects. These integrators work by sampling the integrand at sample point locations. The distribution of these sample points determines convergence rates and noise in the final renderings. The characteristics of such distributions can be uniquely represented in terms of correlations of sampling point locations. Hence, it is essential to study these correlations to understand and adapt sample distributions for low error in integral approximation. In this work, we aim at providing a comprehensive and accessible overview of the techniques developed over the last decades to analyze such correlations, relate them to error in integrators, and understand when and how to use existing sampling algorithms for effective rendering workflows.publishe

    Reducing Calorie Intake May Not Help You Lose Body Weight

    Get PDF
    Background Previously a meta-analysis found that multi-vitamin/mineral supplementation reduced mild psychiatric symptoms. To establish mechanisms, and to pin-point the individuals most likely to benefit, the role of various polymorphisms were examined. Supplementation was found to influence mild-psychiatric symptoms depending on the form of particular genes: genes that are risk factors for psychiatric disease and influence mechanisms by which drugs act. Methods In a double-blind trial young healthy males rated psychiatric symptoms, before and after taking vitamin/mineral supplements for three months, and the response was related to single nucleotide polymorphisms associated with catecholamines and serotonin. Outcomes With rs1800497 (Taq1A; dopamine D2 receptor), those with the CT allele benefitted from a vitamin/mineral supplement. Similarly with rs1800955 (DRD4 – dopamine D4 receptor), the mood of those with the CC allele benefitted selectively. With rs6296 (HTR1B) only those with the GC alleles responded, and with rs6311 (HTR2A) supplementation produced a beneficial response in those with the GG allele. With rs1050565 (5HTT gene - Human Serotonin Transporter gene) supplementation increased the mental health of those with the AA allele. Interpretation In a situation where a substantial proportion of patients do not benefit from drug therapy, and there is an element of trial and error when prescribing, it was proposed that future work should consider distinguishing patients depending on various polymorphisms and micro-nutrient status. In those with particular alleles, we should consider if drug administration and vitamin / mineral status interact synergistically to influence the therapeutic outcom

    Palomar Observatory Hale Telescope : Prime Focus Nebular Spectrograph Log Book

    Get PDF
    The Prime Focus Nebular Spectrograph was used at the Hale Telescope from June 1950 to June 1973 -- a span of 33 years -- by which time it was supplanted by Cassegrain spectrographs equipped with image intensifiers. In 1981, the instrument (without the two semi-solid Bowen-Schmidt cameras) was given on a long-term loan to the Jet Propulsion Laboratory for use at the Table Mountain Observatory. This book consists of copies of the observing log in which the exposures were recorded. The two original log books have been deposited in the Caltech Archive

    Bayesian D-Optimal Choice Designs for Mixtures

    Get PDF
    __Abstract__ \n \nConsumer products and services can often be described as mixtures of ingredients. Examples are the mixture of ingredients in a cocktail and the mixture of different components of waiting time (e.g., in-vehicle and out-of-vehicle travel time) in a transportation setting. Choice experiments may help to determine how the respondents\' choice of a product or service is affected by the combination of ingredients. In such studies, individuals are confronted with sets of hypothetical products or services and they are asked to choose the most preferred product or service from each set. \n \nHowever, there are no studies on the optimal design of choice experiments involving mixtures. We propose a method for generating an optimal design for such choice experiments. To this end, we first introduce mixture models in the choice context and next present an algorithm to construct optimal experimental designs, assuming the multinomial logit model is used to analyze the choice data. To overcome the problem that the optimal designs depend on the unknown parameter values, we adopt a Bayesian D-optimal design approach. We also consider locally D-optimal designs and compare the performance of the resulting designs to those produced by a utility-neutral (UN) approach in which designs are based on the assumption that individuals are indifferent between all choice alternatives. We demonstrate that our designs are quite different and in general perform better than the UN designs

    Cost-Effectiveness of a Telephone-Delivered Intervention for Physical Activity and Diet

    Get PDF
    Background: Given escalating rates of chronic disease, broad-reach and cost-effective interventions to increase physical activity and improve dietary intake are needed. The cost-effectiveness of a Telephone Counselling intervention to improve physical activity and diet, targeting adults with established chronic diseases in a low socio-economic area of a major Australian city was examined. Methodology/Principal Findings: A cost-effectiveness modelling study using data collected between February 2005 and November 2007 from a cluster-randomised trial that compared Telephone Counselling with a “Usual Care” (brief intervention) alternative. Economic outcomes were assessed using a state-transition Markov model, which predicted the progress of participants through five health states relating to physical activity and dietary improvement, for ten years after recruitment. The costs and health benefits of Telephone Counselling, Usual Care and an existing practice (Real Control) group were compared. Telephone Counselling compared to Usual Care was not cost-effective (78,489perqualityadjustedlifeyeargained).However,theUsualCaregroupdidnotrepresentexistingpracticeandisnotausefulcomparatorfordecisionmaking.ComparingTelephoneCounsellingoutcomestoexistingpractice(RealControl),theinterventionwasfoundtobecosteffective(78,489 per quality adjusted life year gained). However, the Usual Care group did not represent existing practice and is not a useful comparator for decision making. Comparing Telephone Counselling outcomes to existing practice (Real Control), the intervention was found to be cost-effective (29,375 per quality adjusted life year gained). Usual Care (brief intervention) compared to existing practice (Real Control) was also cost-effective ($12,153 per quality adjusted life year gained). Conclusions/Significance: This modelling study shows that a decision to adopt a Telephone Counselling program over existing practice (Real Control) is likely to be cost-effective. Choosing the ‘Usual Care’ brief intervention over existing practice (Real Control) shows a lower cost per quality adjusted life year, but the lack of supporting evidence for efficacy or sustainability is an important consideration for decision makers. The economics of behavioural approaches to improving health must be made explicit if decision makers are to be convinced that allocating resources toward such programs is worthwhile
    corecore