274 research outputs found

    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

    Visibility Representations of Boxes in 2.5 Dimensions

    Full text link
    We initiate the study of 2.5D box visibility representations (2.5D-BR) where vertices are mapped to 3D boxes having the bottom face in the plane z=0z=0 and edges are unobstructed lines of sight parallel to the xx- or yy-axis. We prove that: (i)(i) Every complete bipartite graph admits a 2.5D-BR; (ii)(ii) The complete graph KnK_n admits a 2.5D-BR if and only if n≤19n \leq 19; (iii)(iii) Every graph with pathwidth at most 77 admits a 2.5D-BR, which can be computed in linear time. We then turn our attention to 2.5D grid box representations (2.5D-GBR) which are 2.5D-BRs such that the bottom face of every box is a unit square at integer coordinates. We show that an nn-vertex graph that admits a 2.5D-GBR has at most 4n−6n4n - 6 \sqrt{n} edges and this bound is tight. Finally, we prove that deciding whether a given graph GG admits a 2.5D-GBR with a given footprint is NP-complete. The footprint of a 2.5D-BR Γ\Gamma is the set of bottom faces of the boxes in Γ\Gamma.Comment: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016

    Abscisic Acid Insensitive 4 transcription factor is an important player in the response of Arabidopsis thaliana to two-spotted spider mite (Tetranychus urticae) feeding.

    Get PDF
    Plants growing in constantly changeable environmental conditions are compelled to evolve regulatory mechanisms to cope with biotic and abiotic stresses. Effective defence to invaders is largely connected with phytohormone regulation, resulting in the production of numerous defensive proteins and specialized metabolites. In our work, we elucidated the role of the Abscisic Acid Insensitive 4 (ABI4) transcription factor in the plant response to the two-spotted spider mite (TSSM). This polyphagous mite is one of the most destructive herbivores, which sucks mesophyll cells of numerous crop and wild plants. Compared to the wild-type (Col-0) Arabidopsis thaliana plants, the abi4 mutant demonstrated increased susceptibility to TSSM, reflected as enhanced female fecundity and greater frequency of mite leaf damage after trypan blue staining. Because ABI4 is regarded as an important player in the plastid-to-nucleus retrograde signalling process, we investigated the plastid envelope membrane dynamics using stroma-associated fluorescent marker. Our results indicated a clear increase in the number of stroma-filled tubular structures deriving from the plastid membrane (stromules) in the close proximity of the site of mite leaf damage, highlighting the importance of chloroplast-derived signals in the response to TSSM feeding activity

    A Herbivorous Mite Down-Regulates Plant Defence and Produces Web to Exclude Competitors

    Get PDF
    Herbivores may interact with each other through resource competition, but also through their impact on plant defence. We recently found that the spider mite Tetranychus evansi down-regulates plant defences in tomato plants, resulting in higher rates of oviposition and population growth on previously attacked than on unattacked leaves. The danger of such down-regulation is that attacked plants could become a more profitable resource for heterospecific competitors, such as the two-spotted spider mite Tetranychus urticae. Indeed, T. urticae had an almost 2-fold higher rate of oviposition on leaf discs on which T. evansi had fed previously. In contrast, induction of direct plant defences by T. urticae resulted in decreased oviposition by T. evansi. Hence, both herbivores affect each other through induced plant responses. However, when populations of T. evansi and T. urticae competed on the same plants, populations of the latter invariably went extinct, whereas T. evansi was not significantly affected by the presence of its competitor. This suggests that T. evansi can somehow prevent its competitor from benefiting from the down-regulated plant defence, perhaps by covering it with a profuse web. Indeed, we found that T. urticae had difficulties reaching the leaf surface to feed when the leaf was covered with web produced by T. evansi. Furthermore, T. evansi produced more web when exposed to damage or other cues associated with T. urticae. We suggest that the silken web produced by T. evansi serves to prevent competitors from profiting from down-regulated plant defences

    Acylsucrose-Producing Tomato Plants Forces Bemisia tabaci to Shift Its Preferred Settling and Feeding Site

    Get PDF
    [Background] The whitefly Bemisia tabaci (Genn.) causes dramatic damage to plants by transmitting yield-limiting virus diseases. Previous studies proved that the tomato breeding line ABL 14-8 was resistant to B. tabaci, the vector of tomato yellow leaf curl disease (TYLCD). This resistance is based on the presence of type IV glandular trichomes and acylsucrose production. These trichomes deter settling and probing of B. tabaci in ABL 14-8, which reduces primary and secondary spread of TYLCD.[Methodology/Principal Findings] Whitefly settlement preference was evaluated on the adaxial and abaxial leaf surfaces of nearly-isogenic tomato lines with and without B. tabaci-resistance traits, 'ABL 14-8 and Moneymaker' respectively, under non-choice and free-choice conditions. In addition, the Electrical Penetration Graph technique was used to study probing and feeding activities of B. tabaci on the adaxial and abaxial leaf surfaces of the same genotypes. B. tabaci preferred to settle on the abaxial than on the adaxial surface of 'Moneymaker' leaves, whereas no such preference was observed on ABL 14-8 tomato plants at the ten-leaf growth stage. Furthermore, B. tabaci preferred to feed on the abaxial than on the adaxial leaf surface of 'Moneymarker' susceptible tomato plants as shown by a higher number of sustained phloem feeding ingestion events and a shorter time to reach the phloem. However, B. tabaci standard probing and feeding behavior patterns were altered in ABL 14-8 plants and whiteflies were unable to feed from the phloem and spent more time in non-probing activities when exposed to the abaxial leaf surface.[Conclusions/Significance] The distorted behavior of B. tabaci on ABL 14-8 protects tomato plants from the transmission of phloem-restricted viruses such as Tomato yellow leaf curl virus (TYLCV), and forces whiteflies to feed on the adaxial side of leaves where they feed less efficiently and become more vulnerable to natural enemies. © 2012 Rodriguez-Lopez et al.Ministerio de Ciencia e Innovación Spain (co-financed by FEDER) projects: AGL2007-66760-C02-02/AGR, AGL2007-66399-CO3-02/AGR, and AGL2010-22287-C02-01/AGR, AGL2010-22287-C02-01/AGR Consejería de Innovación y Ciencia, Junta de Andalucía, Spain (co-financed by FEDER-FSE) projects: AGR-214 and AGR-129Peer Reviewe

    Faecal calprotectin: factors affecting levels and its potential role as a surrogate marker for risk of development of Crohn's Disease.

    Get PDF
    BACKGROUND: Faecal calprotectin (FC) is one of the most widely used non-invasive tests for the diagnosis and assessment of Crohn's disease (CD) activity. Despite this, factors other than disease activity which affect levels have not been extensively reviewed. This is of importance when using FC in the diagnostic setting but also may be of utility in studying the aetiology of disease. OBJECTIVES: Our review outlines environmental risk factors that affect FC levels influencing diagnostic accuracy and how these may be associated with risk of developing CD. FC as a surrogate marker could be used to validate risk factors established in case control studies where prospective studies are not feasible. Proof of this concept is provided by our identification of obesity as being associated with elevated FC, our subsequent confirmation of obesity as risk factor for CD and the subsequent verification in prospective studies, as well as associations of lack of physical activity and dietary fibre intake with elevated FC levels and their subsequent confirmation as risk factors in prospective studies. CONCLUSION: We believe that FC is likely to prove a useful surrogate marker for risk of developing CD. This review has given a theoretical basis for considering the epidemiological determinants of CD which to date has been missing
    • …
    corecore