Convexity-Increasing Morphs of Planar Graphs

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

The extraordinary evolutionary history of the reticuloendotheliosis viruses

The reticuloendotheliosis viruses (REVs) comprise several closely related amphotropic retroviruses isolated from birds. These viruses exhibit several highly unusual characteristics that have not so far been adequately explained, including their extremely close relationship to mammalian retroviruses, and their presence as endogenous sequences within the genomes of certain large DNA viruses. We present evidence for an iatrogenic origin of REVs that accounts for these phenomena. Firstly, we identify endogenous retroviral fossils in mammalian genomes that share a unique recombinant structure with REVs—unequivocally demonstrating that REVs derive directly from mammalian retroviruses. Secondly, through sequencing of archived REV isolates, we confirm that contaminated Plasmodium lophurae stocks have been the source of multiple REV outbreaks in experimentally infected birds. Finally, we show that both phylogenetic and historical evidence support a scenario wherein REVs originated as mammalian retroviruses that were accidentally introduced into avian hosts in the late 1930s, during experimental studies of P. lophurae, and subsequently integrated into the fowlpox virus (FWPV) and gallid herpesvirus type 2 (GHV-2) genomes, generating recombinant DNA viruses that now circulate in wild birds and poultry. Our findings provide a novel perspective on the origin and evolution of REV, and indicate that horizontal gene transfer between virus families can expand the impact of iatrogenic transmission events

Consideration of the bioavailability of metal/metalloid species in freshwaters: experiences regarding the implementation of biotic ligand model-based approaches in risk assessment frameworks

After the scientific development of Biotic Ligand Models (BLMs) in recent decades these models are now considered suitable for implementation in regulatory risk assessment of metals in freshwater bodies. The approach has been developed over several years and has been described in many peer-reviewed publications. The original complex BLMs have been applied in prospective risk assessment reports for metals and metal compounds and are also recommended as suitable concepts for the evaluation of monitoring data in the context of the European Water Framework Directive. Currently, several user-friendly BLM-based bioavailability software tools are available for assessing the aquatic toxicity of a limited number of metals (mainly copper, nickel, and zinc). These tools need only a basic set of water parameters as input (e.g., pH, hardness, dissolved organic matter and dissolved metal concentration). Such tools seem appropriate to foster the implementation in routine water quality assessments. This work aims to review the existing bioavailability-based regulatory approaches and the application of available BLM-based bioavailability tools for this purpose. Advantages and possible drawbacks of these tools (e.g., feasibility, boundaries of validity) are discussed, and recommendations for further implementation are given

c-Rel Deficiency Increases Caspase-4 Expression and Leads to ER Stress and Necrosis in EBV-Transformed Cells

LMP1-mediated activation of nuclear factor of kappaB (NF-κB) is critical for the ligand independent proliferation and cell survival of in vitro EBV-transformed lymphoblastoid cell lines (LCLs). Previous experiments revealed that a majority of LMP1-dependent responses are regulated by NF-κB. However, the extent that individual NF-κB family members are required for these responses, in particular, c-Rel, whose expression is restricted to mature hematopoietic cells, remains unclear. Here we report that low c-Rel expression in LCLs derived from a patient with hyper-IgM syndrome (Pt1), resulted in defects in proliferation and cell survival. In contrast to studies that associated loss of NF-κB with increased apoptosis, Pt1 LCLs failed to initiate apoptosis and alternatively underwent autophagy and necrotic cell death. Whereas the proliferation defect appeared linked to a c-Rel-associated decrease in c-myc expression, identified pro-survival and pro-apoptotic targets were expressed at or near control levels consistent with the absence of apoptosis. Ultrastructural examination of Pt1 LCLs revealed a high level of cellular and ER stress that was further supported by gene expression profiling showing the upregulation of several genes involved in stress and inflammation. Apoptosis-independent cell death was accompanied by increased expression of the inflammatory marker, caspase-4. Using gene overexpression and siRNA knockdown we demonstrated that levels of c-Rel directly modulated expression of caspase-4 as well as other ER stress genes. Overall, these findings reveal the importance of c-Rel in maintaining LCL viability and that decreased expression results in ER stress and a default response leading to necrotic cell death

Spectral hole burning: examples from photosynthesis

The optical spectra of photosynthetic pigment–protein complexes usually show broad absorption bands, often consisting of a number of overlapping, ‘hidden’ bands belonging to different species. Spectral hole burning is an ideal technique to unravel the optical and dynamic properties of such hidden species. Here, the principles of spectral hole burning (HB) and the experimental set-up used in its continuous wave (CW) and time-resolved versions are described. Examples from photosynthesis studied with hole burning, obtained in our laboratory, are then presented. These examples have been classified into three groups according to the parameters that were measured: (1) hole widths as a function of temperature, (2) hole widths as a function of delay time and (3) hole depths as a function of wavelength. Two examples from light-harvesting (LH) 2 complexes of purple bacteria are given within the first group: (a) the determination of energy-transfer times from the chromophores in the B800 ring to the B850 ring, and (b) optical dephasing in the B850 absorption band. One example from photosystem II (PSII) sub-core complexes of higher plants is given within the second group: it shows that the size of the complex determines the amount of spectral diffusion measured. Within the third group, two examples from (green) plants and purple bacteria have been chosen for: (a) the identification of ‘traps’ for energy transfer in PSII sub-core complexes of green plants, and (b) the uncovering of the lowest k = 0 exciton-state distribution within the B850 band of LH2 complexes of purple bacteria. The results prove the potential of spectral hole burning measurements for getting quantitative insight into dynamic processes in photosynthetic systems at low temperature, in particular, when individual bands are hidden within broad absorption bands. Because of its high-resolution wavelength selectivity, HB is a technique that is complementary to ultrafast pump–probe methods. In this review, we have provided an extensive bibliography for the benefit of scientists who plan to make use of this valuable technique in their future research