1,139 research outputs found

    β\beta-Stars or On Extending a Drawing of a Connected Subgraph

    Full text link
    We consider the problem of extending the drawing of a subgraph of a given plane graph to a drawing of the entire graph using straight-line and polyline edges. We define the notion of star complexity of a polygon and show that a drawing ΓH\Gamma_H of an induced connected subgraph HH can be extended with at most min{h/2,β+log2(h)+1}\min\{ h/2, \beta + \log_2(h) + 1\} bends per edge, where β\beta is the largest star complexity of a face of ΓH\Gamma_H and hh is the size of the largest face of HH. This result significantly improves the previously known upper bound of 72V(H)72|V(H)| [5] for the case where HH is connected. We also show that our bound is worst case optimal up to a small additive constant. Additionally, we provide an indication of complexity of the problem of testing whether a star-shaped inner face can be extended to a straight-line drawing of the graph; this is in contrast to the fact that the same problem is solvable in linear time for the case of star-shaped outer face [9] and convex inner face [13].Comment: Appears in the Proceedings of the 26th International Symposium on Graph Drawing and Network Visualization (GD 2018

    On Smooth Orthogonal and Octilinear Drawings: Relations, Complexity and Kandinsky Drawings

    Full text link
    We study two variants of the well-known orthogonal drawing model: (i) the smooth orthogonal, and (ii) the octilinear. Both models form an extension of the orthogonal, by supporting one additional type of edge segments (circular arcs and diagonal segments, respectively). For planar graphs of max-degree 4, we analyze relationships between the graph classes that can be drawn bendless in the two models and we also prove NP-hardness for a restricted version of the bendless drawing problem for both models. For planar graphs of higher degree, we present an algorithm that produces bi-monotone smooth orthogonal drawings with at most two segments per edge, which also guarantees a linear number of edges with exactly one segment.Comment: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017

    Experience of Health Complaints and Help Seeking Behavior in Employees Screened for Depressive Complaints and Risk of Future Sickness Absence

    Get PDF
    Introduction The aim of this study was to examine the associations between on the one hand depressive complaints and risk of future sickness absence and on the other hand experience of health complaints and help seeking behavior in the working population. Methods Cross-sectional data were used from employees working in the banking sector (n = 8,498). The screening instrument included measures to examine the risk of future sickness absence, depressive complaints and help seeking behavior. Results Of employees reporting health complaints, approximately 80% had already sought help for these complaints. Experience of health complaints and subsequent help seeking behavior differed between employees with mild to severe depressive complaints and employees at risk of future sickness absence. Experience of health complaints was highest in employees identified with both concepts (69%) compared with employees identified at risk of future sickness absence only (48%) and with mild to severe depressive complaints only (57%). In those employees identified with one or both concepts and who had not sought help already, intention to seek help was about 50%. Conclusions From a screening perspective, employees who do not experience health complaints or who do not have the intention to seek help may refuse participation in early intervention. This might be a bottleneck in the implementation of preventive interventions in the occupational health setting

    Specific-heat study of superconducting and normal states in FeSe1-xTex (0.6<=x<=1) single crystals: Strong-coupling superconductivity, strong electron-correlation, and inhomogeneity

    Full text link
    The electronic specific heat of as-grown and annealed single-crystals of FeSe1-xTex (0.6<=x<=1) has been investigated. It has been found that annealed single-crystals with x=0.6-0.9 exhibit bulk superconductivity with a clear specific-heat jump at the superconducting (SC) transition temperature, Tc. Both 2Delta_0/kBTc [Delta_0: the SC gap at 0 K estimated using the single-band BCS s-wave model] and Delta C/(gamma_n-gamma_0)Tc [Delta C$: the specific-heat jump at Tc, gamma_n: the electronic specific-heat coefficient in the normal state, gamma_0: the residual electronic specific-heat coefficient at 0 K in the SC state] are largest in the well-annealed single-crystal with x=0.7, i.e., 4.29 and 2.76, respectively, indicating that the superconductivity is of the strong coupling. The thermodynamic critical field has also been estimated. gamma_n has been found to be one order of magnitude larger than those estimated from the band calculations and increases with increasing x at x=0.6-0.9, which is surmised to be due to the increase in the electronic effective mass, namely, the enhancement of the electron correlation. It has been found that there remains a finite value of gamma_0 in the SC state even in the well-annealed single-crystals with x=0.8-0.9, suggesting an inhomogeneous electronic state in real space and/or momentum space.Comment: 22 pages, 1 table, 6 figures, Version 2 has been accepted for publication in J. Phys. Soc. Jp

    Mortality from external causes in Africa and Asia: evidence from INDEPTH Health and Demographic Surveillance System Sites.

    Get PDF
    BACKGROUND: Mortality from external causes, of all kinds, is an important component of overall mortality on a global basis. However, these deaths, like others in Africa and Asia, are often not counted or documented on an individual basis. Overviews of the state of external cause mortality in Africa and Asia are therefore based on uncertain information. The INDEPTH Network maintains longitudinal surveillance, including cause of death, at population sites across Africa and Asia, which offers important opportunities to document external cause mortality at the population level across a range of settings. OBJECTIVE: To describe patterns of mortality from external causes at INDEPTH Network sites across Africa and Asia, according to the WHO 2012 verbal autopsy (VA) cause categories. DESIGN: All deaths at INDEPTH sites are routinely registered and followed up with VA interviews. For this study, VA archives were transformed into the WHO 2012 VA standard format and processed using the InterVA-4 model to assign cause of death. Routine surveillance data also provide person-time denominators for mortality rates. RESULTS: A total of 5,884 deaths due to external causes were documented over 11,828,253 person-years. Approximately one-quarter of those deaths were to children younger than 15 years. Causes of death were dominated by childhood drowning in Bangladesh, and by transport-related deaths and intentional injuries elsewhere. Detailed mortality rates are presented by cause of death, age group, and sex. CONCLUSIONS: The patterns of external cause mortality found here generally corresponded with expectations and other sources of information, but they fill some important gaps in population-based mortality data. They provide an important source of information to inform potentially preventive intervention designs

    Health Measurement Scales: Methodological Issues

    Get PDF
    Health scales or indices are composite tools aiming to measure a variety of clinical conditions, behaviors, attitudes and beliefs that are difficult to be measured quantitatively. During the past years, these tools have been extensively used in cardiovascular disease prevention. The already proposed scales have shown good ability in assessing individual characteristics, but had moderate predictive ability in relation to the development of chronic diseases and various other health outcomes. In this review, methodological issues for the development of health scales are discussed. Specifically, the selection of the appropriate number of components, the selection of classes for each component, the use of weights of scale components and the role of intra- or inter-correlation between components are discussed. Based on the current literature the use of components with large number of classes, as well as the use of specific weights for each scale component and the low-to-moderate inter-correlation rate between the components, is suggested in order to increase the diagnostic accuracy of the tool

    Decoupling property of the supersymmetric Higgs sector with four doublets

    Full text link
    In supersymmetric standard models with multi Higgs doublet fields, selfcoupling constants in the Higgs potential come only from the D-terms at the tree level. We investigate the decoupling property of additional two heavier Higgs doublet fields in the supersymmetric standard model with four Higgs doublets. In particular, we study how they can modify the predictions on the quantities well predicted in the minimal supersymmetric standard model (MSSM), when the extra doublet fields are rather heavy to be measured at collider experiments. The B-term mixing between these extra heavy Higgs bosons and the relatively light MSSM-like Higgs bosons can significantly change the predictions in the MSSM such as on the masses of MSSM-like Higgs bosons as well as the mixing angle for the two light CP-even scalar states. We first give formulae for deviations in the observables of the MSSM in the decoupling region for the extra two doublet fields. We then examine possible deviations in the Higgs sector numerically, and discuss their phenomenological implications.Comment: 26 pages, 24 figures, text sligtly modified,version to appear in Journal of High Energy Physic

    A TSPO-related protein localizes to the early secretory pathway in Arabidopsis, but is targeted to mitochondria when expressed in yeast

    Get PDF
    AtTSPO is a TspO/MBR domain-protein potentially involved in multiple stress regulation in Arabidopsis. As in most angiosperms, AtTSPO is encoded by a single, intronless gene. Expression of AtTSPO is tightly regulated both at the transcriptional and post-translational levels. It has been shown previously that overexpression of AtTSPO in plant cell can be detrimental, and the protein was detected in the endoplasmic reticulum (ER) and Golgi stacks, contrasting with previous findings and suggesting a mitochondrial subcellular localization for this protein. To ascertain these findings, immunocytochemistry and ABA induction were used to demonstrate that, in plant cells, physiological levels of AtTSPO colocalized with AtArf1, a mainly Golgi-localized protein in plant cells. In addition, fluorescent protein-tagged AtTSPO was targeted to the secretory pathway and did not colocalize with MitoTracker-labelled mitochondria. These results suggest that the polytopic membrane protein AtTSPO is cotranslationally targeted to the ER in plant cells and accumulates in the Trans-Golgi Network. Heterologous expression of AtTSPO in Saccharomyces cerevisiae, yeast devoid of TSPO-related protein, resulted in growth defects. However, subcellular fractionation and immunoprecipitation experiments showed that AtTSPO was targeted to mitochondria where it colocalized and interacted with the outer mitochondrial membrane porin VDAC1p, reminiscent of the subcellular localization and activity of mammalian translocator protein 18 kDa TSPO. The evolutionarily divergent AtTSPO appears therefore to be switching its sorting mode in a species-dependent manner, an uncommon peculiarity for a polytopic membrane protein in eukaryotic cells. These results are discussed in relation to the recognition and organelle targeting mechanisms of polytopic membrane proteins in eukaryotic cells
    corecore