Ear-clipping Based Algorithms of Generating High-quality Polygon Triangulation

A basic and an improved ear clipping based algorithm for triangulating simple polygons and polygons with holes are presented. In the basic version, the ear with smallest interior angle is always selected to be cut in order to create fewer sliver triangles. To reduce sliver triangles in further, a bound of angle is set to determine whether a newly formed triangle has sharp angles, and edge swapping is accepted when the triangle is sharp. To apply the two algorithms on polygons with holes, "Bridge" edges are created to transform a polygon with holes to a degenerate polygon which can be triangulated by the two algorithms. Applications show that the basic algorithm can avoid creating sliver triangles and obtain better triangulations than the traditional ear clipping algorithm, and the improved algorithm can in further reduce sliver triangles effectively. Both of the algorithms run in O(n2) time and O(n) space.Comment: Proceedings of the 2012 International Conference on Information Technology and Software Engineering Lecture Notes in Electrical Engineering Volume 212, 2013, pp 979-98

Variability in spine radiosurgery treatment planning - results of an international multi-institutional study

Background: The aim of this study was to quantify the variability in spinal radiosurgery (SRS) planning practices between five international institutions, all member of the Elekta Spine Radiosurgery Research Consortium. Methods: Four institutions provided one representative patient case each consisting of the medical history, CT and MR imaging. A step-wise planning approach was used where, after each planning step a consensus was generated that formed the basis for the next planning step. This allowed independent analysis of all planning steps of CT-MR image registration, GTV definition, CTV definition, PTV definition and SRS treatment planning. In addition, each institution generated one additional SRS plan for each case based on intra-institutional image registration and contouring, independent of consensus results. Results: Averaged over the four cases, image registration variability ranged between translational 1.1 mm and 2.4 mm and rotational 1.1° and 2.0° in all three directions. GTV delineation variability was 1.5 mm in axial and 1.6 mm in longitudinal direction averaged for the four cases. CTV delineation variability was 0.8 mm in axial and 1.2 mm in longitudinal direction. CTV-to-PTV margins ranged between 0 mm and 2 mm according to institutional protocol. Delineation variability was 1 mm in axial directions for the spinal cord. Average PTV coverage for a single fraction18 Gy prescription was 87 ± 5 %; Dmin to the PTV was 7.5 ± 1.8 Gy averaged over all cases and institutions. Average Dmax to the PRV_SC (spinal cord + 1 mm) was 10.5 ± 1.6 Gy and the average Paddick conformity index was 0.69 ± 0.06. Conclusions: Results of this study reflect the variability in current practice of spine radiosurgery in large and highly experienced academic centers. Despite close methodical agreement in the daily workflow, clinically significant variability in all steps of the treatment planning process was demonstrated. This may translate into differences in patient clinical outcome and highlights the need for consensus and established delineation and planning criteria

Conserved genes and pathways in primary human fibroblast strains undergoing replicative and radiation induced senescence

Additional file 3: Figure S3. Regulation of genes of Arrhythmogenic right ventricular cardiomyopathy pathway during senescence induction in HFF strains Genes of the “Arrhythmogenic right ventricular cardiomyopathy” pathway which are significantly up- (green) and down- (red) regulated (log2 fold change >1) during irradiation induced senescence (120 h after 20 Gy irradiation) in HFF strains. Orange color signifies genes which are commonly up-regulated during both, irradiation induced and replicative senescence

Molecular phylogeny and timing of diversification in Alpine Rhithrogena (Ephemeroptera: Heptageniidae).

BACKGROUND: Larvae of the Holarctic mayfly genus Rhithrogena Eaton, 1881 (Ephemeroptera, Heptageniidae) are a diverse and abundant member of stream and river communities and are routinely used as bio-indicators of water quality. Rhithrogena is well diversified in the European Alps, with a number of locally endemic species, and several cryptic species have been recently detected. While several informal species groups are morphologically well defined, a lack of reliable characters for species identification considerably hampers their study. Their relationships, origin, timing of speciation and mechanisms promoting their diversification in the Alps are unknown. RESULTS: Here we present a species-level phylogeny of Rhithrogena in Europe using two mitochondrial and three nuclear gene regions. To improve sampling in a genus with many cryptic species, individuals were selected for analysis according to a recent DNA-based taxonomy rather than traditional nomenclature. A coalescent-based species tree and a reconstruction based on a supermatrix approach supported five of the species groups as monophyletic. A molecular clock, mapped on the most resolved phylogeny and calibrated using published mitochondrial evolution rates for insects, suggested an origin of Alpine Rhithrogena in the Oligocene/Miocene boundary. A diversification analysis that included simulation of missing species indicated a constant speciation rate over time, rather than any pronounced periods of rapid speciation. Ancestral state reconstructions provided evidence for downstream diversification in at least two species groups. CONCLUSIONS: Our species-level analyses of five gene regions provide clearer definitions of species groups within European Rhithrogena. A constant speciation rate over time suggests that the paleoclimatic fluctuations, including the Pleistocene glaciations, did not significantly influence the tempo of diversification of Alpine species. A downstream diversification trend in the hybrida and alpestris species groups supports a previously proposed headwater origin hypothesis for aquatic insects

A fluorescence approach to investigate repartitioning of coalescing agents in acrylic polymer emulsions

Repartitioning of co-solvents between particles of latex emulsions was investigated by means of a fluorescence method based on the detection of the amount of co-solvent via the solvatochromic shift of the emission maximum of a fluorescent probe, copolymerized at a low concentration. Complete repartitioning of co-solvents between particles of latex materials with a low Tg (ca. 25 °C) occurred within minutes. For a hydrophilic latex with a Tg of 68 °C, equilibration was achieved within an hour. Repartitioning was faster for more hydrophobic co-solvents. For a hydrophobic latex of similar Tg, co-solvent repartitioning took place on the same time scale, but complete equilibration was not reached. Possibly, there is an additional slow component in the repartitioning, or the prolonged presence of co-solvent causes a structural change in the latex particles that affects the outcome of the experiment

Low CD10 mRNA Expression Identifies High-Risk Ductal Carcinoma In Situ (DCIS)

PURPOSE: Optimal management of breast ductal carcinoma in situ (DCIS) is controversial, and many patients are still overtreated. The local death of myoepithelial cells (MECs) is believed to be a pre-requisite to tumor invasion. We thus hypothesized that loss of CD10 expression, a MEC surface peptidase, would signify basement membrane disruption and confer increased risk of relapse in DCIS. The aim of our study was to retrospectively evaluate the prognostic value of CD10 in DCIS. EXPERIMENTAL DESIGN: CD10 expression was evaluated by quantitative RT-PCR and immunohistochemistry using paraffin-embedded samples of normal breast tissue (n = 11); of morphologically normal ducts associated with DCIS (n = 10); and of DCIS without an invasive component (n = 154). RESULTS: CD10 immunostaining was only observed in MECs in normal tissue and in DCIS. Normal tissue showed high mRNA expression levels of CD10, whereas DCIS showed a variable range. After a median follow-up of 6 years, DCIS with CD10 expression below the levels observed in normal tissue (71%) demonstrated a higher risk of local relapse (HR = 1.88; [95CI:1.30-2.70], p = 0.001) in univariate analysis. No relapse was observed in patients expressing high CD10 mRNA levels (29%) similar to the ones observed in normal tissue. In multivariate analysis including known prognostic factors, low CD10 mRNA expression remained significant (HR = 2.25; [95%CI:1.24-4.09], p = 0.008), as did the recently revised Van Nuys Prognostic Index (VNPI) score (HR = 2.03; [95%CI:1.23-3.35], p = 0.006). CONCLUSION: The decrease of CD10 expression in MECs is associated with a higher risk of relapse in DCIS; this knowledge has the potential to improve DCIS management

A novel chalcone derivative which acts as a microtubule depolymerising agent and an inhibitor of P-gp and BCRP in in-vitro and in-vivo glioblastoma models

<p>Abstract</p> <p>Background</p> <p>Over the past decades, in spite of intensive search, no significant increase in the survival of patients with glioblastoma has been obtained. The role of the blood-brain barrier (BBB) and especially the activity of efflux pumps belonging to the ATP Binding Cassette (ABC) family may, in part, explain this defect.</p> <p>Methods</p> <p>The <it>in-vitro </it>activities of JAI-51 on cell proliferation were assessed by various experimental approaches in four human and a murine glioblastoma cell lines. Using drug exclusion assays and flow-cytometry, potential inhibitory effects of JAI-51 on P-gp and BCRP were evaluated in sensitive or resistant cell lines. JAI-51 activity on <it>in-vitro </it>microtubule polymerization was assessed by tubulin polymerization assay and direct binding measurements by analytical ultracentrifugation. Finally, a model of C57BL/6 mice bearing subcutaneous GL26 glioblastoma xenografts was used to assess the activity of the title compound <it>in vivo</it>. An HPLC method was designed to detect JAI-51 in the brain and other target organs of the treated animals, as well as in the tumours.</p> <p>Results</p> <p>In the four human and the murine glioblastoma cell lines tested, 10 μM JAI-51 inhibited proliferation and blocked cells in the M phase of the cell cycle, via its activity as a microtubule depolymerising agent. This ligand binds to tubulin with an association constant of 2 × 10⁵M^-1, overlapping the colchicine binding site. JAI-51 also inhibited the activity of P-gp and BCRP, without being a substrate of these efflux pumps. These <it>in vitro </it>studies were reinforced by our <it>in vivo </it>investigations of C57BL/6 mice bearing GL26 glioblastoma xenografts, in which JAI-51 induced a delay in tumour onset and a tumour growth inhibition, following intraperitoneal administration of 96 mg/kg once a week. In accordance with these results, JAI-51 was detected by HPLC in the tumours of the treated animals. Moreover, JAI-51 was detected in the brain, showing that the molecule is also able to cross the BBB.</p> <p>Conclusion</p> <p>These <it>in vitro </it>and <it>in vivo </it>data suggest that JAI-51 could be a good candidate for a new treatment of tumours of the CNS. Further investigations are in progress to associate the title compound chemotherapy to radiotherapy in a rat model.</p

PeptX: Using Genetic Algorithms to optimize peptides for MHC binding

<p>Abstract</p> <p>Background</p> <p>The binding between the major histocompatibility complex and the presented peptide is an indispensable prerequisite for the adaptive immune response. There is a plethora of different <it>in silico </it>techniques for the prediction of the peptide binding affinity to major histocompatibility complexes. Most studies screen a set of peptides for promising candidates to predict possible T cell epitopes. In this study we ask the question vice versa: Which peptides do have highest binding affinities to a given major histocompatibility complex according to certain <it>in silico </it>scoring functions?</p> <p>Results</p> <p>Since a full screening of all possible peptides is not feasible in reasonable runtime, we introduce a heuristic approach. We developed a framework for Genetic Algorithms to optimize peptides for the binding to major histocompatibility complexes. In an extensive benchmark we tested various operator combinations. We found that (1) selection operators have a strong influence on the convergence of the population while recombination operators have minor influence and (2) that five different binding prediction methods lead to five different sets of "optimal" peptides for the same major histocompatibility complex. The consensus peptides were experimentally verified as high affinity binders.</p> <p>Conclusion</p> <p>We provide a generalized framework to calculate sets of high affinity binders based on different previously published scoring functions in reasonable runtime. Furthermore we give insight into the different behaviours of operators and scoring functions of the Genetic Algorithm.</p