321 research outputs found

    Pole Dancing: 3D Morphs for Tree Drawings

    Full text link
    We study the question whether a crossing-free 3D morph between two straight-line drawings of an nn-vertex tree can be constructed consisting of a small number of linear morphing steps. We look both at the case in which the two given drawings are two-dimensional and at the one in which they are three-dimensional. In the former setting we prove that a crossing-free 3D morph always exists with O(log⁥n)O(\log n) steps, while for the latter Θ(n)\Theta(n) steps are always sufficient and sometimes necessary.Comment: Appears in the Proceedings of the 26th International Symposium on Graph Drawing and Network Visualization (GD 2018

    Convexity-Increasing Morphs of Planar Graphs

    Full text link
    We study the problem of convexifying drawings of planar graphs. Given any planar straight-line drawing of an internally 3-connected graph, we show how to morph the drawing to one with strictly convex faces while maintaining planarity at all times. Our morph is convexity-increasing, meaning that once an angle is convex, it remains convex. We give an efficient algorithm that constructs such a morph as a composition of a linear number of steps where each step either moves vertices along horizontal lines or moves vertices along vertical lines. Moreover, we show that a linear number of steps is worst-case optimal. To obtain our result, we use a well-known technique by Hong and Nagamochi for finding redrawings with convex faces while preserving y-coordinates. Using a variant of Tutte's graph drawing algorithm, we obtain a new proof of Hong and Nagamochi's result which comes with a better running time. This is of independent interest, as Hong and Nagamochi's technique serves as a building block in existing morphing algorithms.Comment: Preliminary version in Proc. WG 201

    Electoral Volatility, Political Sophistication, Trust and Efficacy

    Get PDF
    In this article we investigate voter volatility and analyze the causes and motives of switching vote intentions. We test two main sets of variables linked to volatility in literature; political sophistication and ‘political (dis)satisfaction’. Results show that voters with low levels of political efficacy tend to switch more often, both within a campaign and between elections. In the analysis we differentiate between campaign volatility and inter-election volatility and by doing so show that the dynamics of a campaign have a profound impact on volatility. The campaign period is when the lowly sophisticated switch their vote intention. Those with higher levels of interest in politics have switched their intention before the campaign has started. The data for this analysis are from the three wave PartiRep Belgian Election Study (2009)

    Interactions between dietary docosahexaenoic acid and other long-chain polyunsaturated fatty acids on performance and fatty acid retention in post-smolt Atlantic salmon (Salmo salar)

    Get PDF
    A study with varying dietary inclusion levels (1, 5, 10, 15 and 20 g kg-1) of docosahexaenoic acid (DHA; 22:6n-3) was conducted with post-smolt (111 ± 2.6 g; mean ± S.) Atlantic salmon (Salmo salar) over a 9-week period. In addition to the series of DHA inclusion levels, the study included further diets that had DHA at 10 g kg-1 in combination with either eicosapentaenoic acid (EPA; 20:5n-3) or arachidonic acid (ARA; 20:4n-6), both also included at 10 g kg-1. An additional treatment with both EPA and DHA included at 5 g kg-1 (total of 10 g kg-1 long-chain polyunsaturated fatty acids, LC-PUFA) was also included. After a 9-week feeding period, fish were weighed, and carcass, blood and tissue samples collected. A minor improvement in growth was seen with increasing inclusion of DHA. However, the addition of EPA further improved growth response while addition of ARA had no effect on growth. As with most lipid studies, the fatty acid composition of the whole body lipids generally reflected that of the diets. However, there were notable exceptions to this, and these implicate some interactions among the different LC-PUFA in terms of the fatty acid bio- chemistry in this species. At very low inclusion levels, DHA retention was substantially higher (*250 %) than that at all other inclusion levels (31–58 %). The inclusion of EPA in the diet also had a positive effect on the retention efficiency of DHA. However, EPA retention was highly variable and at low DHA inclusion levels there was a net loss of EPA as this fatty acid was most likely elongated to produce DHA, consistent with increased DHA retention with addi- tional EPA in the diet. Retention of DPA (22:5n-3) was high at low levels of DHA, but diminished with increasing DHA inclusion, similar to that seen with DHA retention. The addition of EPA to the diet resulted in a substantial increase in the efficiency of DPA retention; the inclusion of ARA had the opposite effect. Retention of ARA was unaffected by DHA inclusion, but the addition of either EPA or ARA to the diet resulted in a substantial reduction in the efficiency of ARA retention. No effects of dietary treatment were noted on the retention of either linolenic (18:3n-3) or linoleic (18:2n-6) acids. When the total n-3 LC-PUFA content of the diet was the same but consisted of either DHA alone or as a combination of EPA plus DHA, the performance effects were similar

    1989 as a mimetic revolution: Russia and the challenge of post-communism

    Get PDF
    Various terms have been used to describe the momentous events of 1989, including JĂŒrgen Habermas’s ‘rectifying revolution,’ and my own notion of 1989 as a type of ‘anti-revolution’: repudiating not only what had come before, but also denying the political logic of communist power, as well as the emancipatory potential of revolutionary socialism in its entirety. In the event, while the negative agenda of 1989 has been fulfilled, it failed in the end to transcend the political logic of the systems that collapsed at that time. This paper explores the unfulfilled potential of 1989. Finally, 1989 became more of a counter- rather than an anti-revolution, replicating in an inverted form the practices of the mature state socialist regimes. The paucity of institutional and intellectual innovation arising from 1989 is striking. The dominant motif was ‘returnism,’ the attempt to join an established enterprise rather than transforming it. Thus, 1989 can be seen as mimetic revolution, in the sense that it emulated systems that were not organically developed in the societies in which they were implanted. For Eastern Europe ‘returning’ to Europe appeared natural, but for Russia the civilizational challenge of post-communism was of an entirely different order. There could be no return, and instead of a linear transition outlined by the classic transitological literature, Russia’s post-communism demonstrated that the history of others could not be mechanically transplanted from one society to another

    YY1 overexpression is associated with poor prognosis and metastasis-free survival in patients suffering osteosarcoma

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>The polycomb transcription factor Yin Yang 1 (YY1) overexpression can be causally implicated in experimental tumor growth and metastasization. To date, there is no clinical evidence of YY1 involvement in outcome of patients with osteosarcoma. Prognosis of osteosarcoma is still severe and only few patients survive beyond five years. We performed a prospective immunohistochemistry analysis to correlate YY1 immunostaining with metastatic development and survival in a selected homogeneous group of patients with osteosarcoma.</p> <p>Methods</p> <p>We studied 41 patients suffering from osteosarcoma (stage II-IVa). Multivariate analysis was performed using Cox proportional hazard regression to evaluate the correlation between YY1 expression and both metastasis development and mortality.</p> <p>Results</p> <p>YY1 protein is not usually present in normal bone; in contrast, a high number of patients (61%) showed a high score of YY1 positive cells (51-100%) and 39% had a low score (10-50% positive cells). No statistical difference was found in histology, anatomic sites, or response to chemotherapy between the two degrees of YY1 expression. Cox regression analysis demonstrated that the highest score of YY1 expression was predictive of both low metastasis-free survival (HR = 4.690, 95%CI = 1.079-20.396; p = 0.039) and poor overall survival (HR = 8.353, 95%CI = 1.863-37.451 p = 0.006) regardless of the effects of covariates such as age, gender, histology and chemonecrosis.</p> <p>Conclusion</p> <p>Overexpression of YY1 in primary site of osteosarcoma is associated with the occurrence of metastasis and poor clinical outcome.</p

    Mathematical Modelling as a Proof of Concept for MPNs as a Human Inflammation Model for Cancer Development

    Get PDF
    <p><b>Left:</b> Typical development in stem cells (top panel A) and mature cells (bottom panel B). Healthy hematopoietic cells (full blue curves) dominate in the early phase where the number of malignant cells (stipulated red curves) are few. The total number of cells is also shown (dotted green curves). When a stem cell mutates without repairing mechanisms, a slowly increasing exponential growth starts. At a certain stage, the malignant cells become dominant, and the healthy hematopoietic cells begin to show a visible decline. Finally, the composition between the cell types results in a takeover by the malignant cells, leading to an exponential decline in hematopoietic cells and ultimately their extinction. The development is driven by an approximately exponential increase in the MPN stem cells, and the development is closely followed by the mature MPN cells. <b>Right:</b> B)The corresponding allele burden (7%, 33% and 67% corresponding to ET, PV, and PMF, respectively) defined as the ratio of MPN mature cells to the total number of mature cells.</p

    DNA glycosylases involved in base excision repair may be associated with cancer risk in BRCA1 and BRCA2 mutation carriers

    Get PDF
    • 

    corecore