1,068 research outputs found

    Pixel and Voxel Representations of Graphs

    Full text link
    We study contact representations for graphs, which we call pixel representations in 2D and voxel representations in 3D. Our representations are based on the unit square grid whose cells we call pixels in 2D and voxels in 3D. Two pixels are adjacent if they share an edge, two voxels if they share a face. We call a connected set of pixels or voxels a blob. Given a graph, we represent its vertices by disjoint blobs such that two blobs contain adjacent pixels or voxels if and only if the corresponding vertices are adjacent. We are interested in the size of a representation, which is the number of pixels or voxels it consists of. We first show that finding minimum-size representations is NP-complete. Then, we bound representation sizes needed for certain graph classes. In 2D, we show that, for kk-outerplanar graphs with nn vertices, Θ(kn)\Theta(kn) pixels are always sufficient and sometimes necessary. In particular, outerplanar graphs can be represented with a linear number of pixels, whereas general planar graphs sometimes need a quadratic number. In 3D, Θ(n2)\Theta(n^2) voxels are always sufficient and sometimes necessary for any nn-vertex graph. We improve this bound to Θ(nτ)\Theta(n\cdot \tau) for graphs of treewidth τ\tau and to O((g+1)2nlog2n)O((g+1)^2n\log^2n) for graphs of genus gg. In particular, planar graphs admit representations with O(nlog2n)O(n\log^2n) voxels

    Measures for assessing practice change in medical practitioners

    Get PDF
    BACKGROUND: There are increasing numbers of randomised trials and systematic reviews examining the efficacy of interventions designed to bring about a change in clinical practice. The findings of this research are being used to guide strategies to increase the uptake of evidence into clinical practice. Knowledge of the outcomes measured by these trials is vital not only for the interpretation and application of the work done to date, but also to inform future research in this expanding area of endeavour and to assist in collation of results in systematic reviews and meta-analyses. METHODS: The objective of this review was to identify methods used to measure change in the clinical practices of health professionals following an intervention aimed at increasing the uptake of evidence into practice. All published trials included in a recent, comprehensive Health Technology Assessment of interventions to implement clinical practice guidelines and change clinical practice (n = 228) formed the sample for this study. Using a standardised data extraction form, one reviewer (SH), extracted the relevant information from the methods and/or results sections of the trials. RESULTS: Measures of a change of health practitioner behaviour were the most common, with 88.8% of trials using these as outcome measures. Measures that assessed change at a patient level, either actual measures of change or surrogate measures of change, were used in 28.8% and 36.7% of studies (respectively). Health practitioners' knowledge and attitudes were assessed in 22.8% of the studies and changes at an organisational level were assessed in 17.6%. CONCLUSION: Most trials of interventions aimed at changing clinical practice measured the effect of the intervention at the level of the practitioner, i.e. did the practitioner change what they do, or has their knowledge of and/or attitude toward that practice changed? Less than one-third of the trials measured, whether or not any change in practice, resulted in a change in the ultimate end-point of patient health status

    Investigating the purpose of an online discussion group for health professionals: a case example from forensic occupational therapy

    Get PDF
    Background: Thousands of health-related online discussion groups are active world-wide however, very little is known about the purpose and usefulness of such groups. In 2003 an online discussion group called ‘forensic occupational therapy' was established in the United Kingdom. This group was examined to gain an understanding of the purpose and use of online discussion groups for health professionals who may be practically and geographically isolated from others in similar areas of practice. Methods: Following a case study design, descriptive characteristics on members' locations and number of posts were collected from the forensic occupational therapy online discussion group. Eight years of posts (2003-2011) were examined using a theoretical thematic analysis process to identify and describe the purposes for which members were using the group. Results: Members from 20 countries contributed to the discussion group; the vast majority of posts being from members in the United Kingdom. Activity within the group was consistently high for the first five years however, activity within the group declined in the final three years. Six purposes for which members use the online discussion group were identified: seeking and giving advice, networking, requesting and sharing material resources, service development, defining the role of occupational therapists, and student learning. Conclusions: Findings suggest that health professionals in specialized and often isolated areas of practice are keen to connect with colleagues and learn from each other's experiences. The main purposes for which the online discussion group was used could be summarized as communication, information sharing and networking; though activity within the group declined significantly during the last three years of the data collection period. This raises questions about the sustainability of online discussion groups within the rapidly developing social media environment

    The role of the right temporoparietal junction in perceptual conflict: detection or resolution?

    Get PDF
    The right temporoparietal junction (rTPJ) is a polysensory cortical area that plays a key role in perception and awareness. Neuroimaging evidence shows activation of rTPJ in intersensory and sensorimotor conflict situations, but it remains unclear whether this activity reflects detection or resolution of such conflicts. To address this question, we manipulated the relationship between touch and vision using the so-called mirror-box illusion. Participants' hands lay on either side of a mirror, which occluded their left hand and reflected their right hand, but created the illusion that they were looking directly at their left hand. The experimenter simultaneously touched either the middle (D3) or the ring finger (D4) of each hand. Participants judged, which finger was touched on their occluded left hand. The visual stimulus corresponding to the touch on the right hand was therefore either congruent (same finger as touch) or incongruent (different finger from touch) with the task-relevant touch on the left hand. Single-pulse transcranial magnetic stimulation (TMS) was delivered to the rTPJ immediately after touch. Accuracy in localizing the left touch was worse for D4 than for D3, particularly when visual stimulation was incongruent. However, following TMS, accuracy improved selectively for D4 in incongruent trials, suggesting that the effects of the conflicting visual information were reduced. These findings suggest a role of rTPJ in detecting, rather than resolving, intersensory conflict

    Neighbourhood socioeconomic status and cardiovascular risk factors: a multilevel analysis of nine cities in the Czech Republic and Germany

    Get PDF
    Background: Previous studies have shown that deprived neighbourhoods have higher cardiovascular mortality and morbidity rates. Inequalities in the distribution of behaviour related risk factors are one possible explanation for this trend. In our study, we examined the association between cardiovascular risk factors and neighbourhood characteristics. To assess the consistency of associations the design is cross-national with data from nine industrial towns from the Czech Republic and Germany. Methods: We combined datasets from two population based studies, one in Germany ('Heinz Nixdorf Recall (HNR) Study'), and one in the Czech Republic ('Health, Alcohol and Psychosocial Factors in Eastern Europe (HAPIEE) Study'). Participation rates were 56% in the HNR and 55% in the HAPIEE study. The subsample for this particular analysis consists of 11,554 men and women from nine German and Czech towns. Census based information on social characteristics of 326 neighbourhoods were collected from local administrative authorities. We used unemployment rate and overcrowding as area-level markers of socioeconomic status (SES). The cardiovascular risk factors obesity, hypertension, smoking and physical inactivity were used as response variables. Regression models were complemented by individual-level social status (education) and relevant covariates. Results: Smoking, obesity and low physical activity were more common in deprived neighbourhoods in Germany, even when personal characteristics including individual education were controlled for. For hypertension associations were weak. In the Czech Republic associations were observed for smoking and physical inactivity, but not for obesity and hypertension when individual-level covariates were adjusted for. The strongest association was found for smoking in both countries: in the fully adjusted model the odds ratio for 'high unemployment rate' was 1.30 [95% CI 1.02-1.66] in the Czech Republic and 1.60 [95% CI 1.29-1.98] in Germany. Conclusion: In this comparative study, the effects of neighbourhood deprivation varied by country and risk factor; the strongest and most consistent effects were found for smoking. Results indicate that area level SES is associated with health related lifestyles, which might be a possible pathway linking social status and cardiovascular disease. Individual-level education had a considerable influence on the association between neighbourhood characteristics and risk factors

    Quasi-Normal Modes of Stars and Black Holes

    Get PDF
    Perturbations of stars and black holes have been one of the main topics of relativistic astrophysics for the last few decades. They are of particular importance today, because of their relevance to gravitational wave astronomy. In this review we present the theory of quasi-normal modes of compact objects from both the mathematical and astrophysical points of view. The discussion includes perturbations of black holes (Schwarzschild, Reissner-Nordstr\"om, Kerr and Kerr-Newman) and relativistic stars (non-rotating and slowly-rotating). The properties of the various families of quasi-normal modes are described, and numerical techniques for calculating quasi-normal modes reviewed. The successes, as well as the limits, of perturbation theory are presented, and its role in the emerging era of numerical relativity and supercomputers is discussed.Comment: 74 pages, 7 figures, Review article for "Living Reviews in Relativity

    Small but crucial : the novel small heat shock protein Hsp21 mediates stress adaptation and virulence in Candida albicans

    Get PDF
    Peer reviewedPublisher PD

    A Unique Radiation Scheme for the Treatment of High-Grade Non-Metastatic Soft Tissue Sarcoma: The Detroit Medical Center Experience

    Get PDF
    Purpose:This is the initial report on the utilization of combined photon irradiation followed by a neutron boost irradiation for the initial management of patients with high-grade non-metastatic soft tissue sarcoma (STS). We present data on local control, complications, disease-free survival and overall survival in patients at high risk for local relapse
    corecore