Optimal Morphs of Convex Drawings

We give an algorithm to compute a morph between any two convex drawings of the same plane graph. The morph preserves the convexity of the drawing at any time instant and moves each vertex along a piecewise linear curve with linear complexity. The linear bound is asymptotically optimal in the worst case.Comment: To appear in SoCG 201

Relaxing the Constraints of Clustered Planarity

In a drawing of a clustered graph vertices and edges are drawn as points and curves, respectively, while clusters are represented by simple closed regions. A drawing of a clustered graph is c-planar if it has no edge-edge, edge-region, or region-region crossings. Determining the complexity of testing whether a clustered graph admits a c-planar drawing is a long-standing open problem in the Graph Drawing research area. An obvious necessary condition for c-planarity is the planarity of the graph underlying the clustered graph. However, such a condition is not sufficient and the consequences on the problem due to the requirement of not having edge-region and region-region crossings are not yet fully understood. In order to shed light on the c-planarity problem, we consider a relaxed version of it, where some kinds of crossings (either edge-edge, edge-region, or region-region) are allowed even if the underlying graph is planar. We investigate the relationships among the minimum number of edge-edge, edge-region, and region-region crossings for drawings of the same clustered graph. Also, we consider drawings in which only crossings of one kind are admitted. In this setting, we prove that drawings with only edge-edge or with only edge-region crossings always exist, while drawings with only region-region crossings may not. Further, we provide upper and lower bounds for the number of such crossings. Finally, we give a polynomial-time algorithm to test whether a drawing with only region-region crossings exist for biconnected graphs, hence identifying a first non-trivial necessary condition for c-planarity that can be tested in polynomial time for a noticeable class of graphs

Morphing Contact Representations of Graphs

We consider the problem of morphing between contact representations of a plane graph. In a contact representation of a plane graph, vertices are realized by internally disjoint elements from a family of connected geometric objects. Two such elements touch if and only if their corresponding vertices are adjacent. These touchings also induce the same embedding as in the graph. In a morph between two contact representations we insist that at each time step (continuously throughout the morph) we have a contact representation of the same type. We focus on the case when the geometric objects are triangles that are the lower-right half of axis-parallel rectangles. Such RT-representations exist for every plane graph and right triangles are one of the simplest families of shapes supporting this property. Thus, they provide a natural case to study regarding morphs of contact representations of plane graphs. We study piecewise linear morphs, where each step is a linear morph moving the endpoints of each triangle at constant speed along straight-line trajectories. We provide a polynomial-time algorithm that decides whether there is a piecewise linear morph between two RT-representations of a plane triangulation, and, if so, computes a morph with a quadratic number of linear morphs. As a direct consequence, we obtain that for 4-connected plane triangulations there is a morph between every pair of RT-representations where the "top-most" triangle in both representations corresponds to the same vertex. This shows that the realization space of such RT-representations of any 4-connected plane triangulation forms a connected set

Ensuring sample quality for biomarker discovery studies - Use of ict tools to trace biosample life-cycle

The growing demand of personalized medicine marked the transition from an empirical medicine to a molecular one, aimed at predicting safer and more effective medical treatment for every patient, while minimizing adverse effects. This passage has emphasized the importance of biomarker discovery studies, and has led sample availability to assume a crucial role in biomedical research. Accordingly, a great interest in Biological Bank science has grown concomitantly. In biobanks, biological material and its accompanying data are collected, handled and stored in accordance with standard operating procedures (SOPs) and existing legislation. Sample quality is ensured by adherence to SOPs and sample whole life-cycle can be recorded by innovative tracking systems employing information technology (IT) tools for monitoring storage conditions and characterization of vast amount of data. All the above will ensure proper sample exchangeability among research facilities and will represent the starting point of all future personalized medicine-based clinical trials

rehabilitation in neuro oncology a meta analysis of published data and a mono institutional experience

Background. Rehabilitation for cancer patients with central nervous system (CNS) involvement is rarely considered and data on its use are limited. The purpose of the present study is to collect all available published data on neuro-oncology rehabilitation and perform a meta-analysis where results were presented in a comparable manner. Moreover, the authors report results on cancer patients with neurological disabilities undergoing rehabilitation at their unit. Study design. A PubMed search was performed to identify studies regarding cancer patients with CNS involvement undergoing inpatient physical rehabilitation. Studies with a complete functional evaluation at admission and discharge were selected. As the most common evaluation scales were Functional Independence Measure (FIM) and Barthel Index (BI), only articles with complete FIM and/or BI data were selected for the meta-analysis. Moreover, 23 cancer patients suffering from diverse neurological disabilities underwent standard rehabilitation program be..

Effectiveness of Immunotherapy in Non-Small Cell Lung Cancer Patients with a Diagnosis of COPD: Is This a Hidden Prognosticator for Survival and a Risk Factor for Immune-Related Adverse Events?

simple summary the interaction between the immune system, chronic obstructive pulmonary disease (COPD), and non-small cell lung cancer (NSCLC) is complex and multifaceted and involves all cellular elements of the tumour microenvironment, together with the molecules expressed and secreted in the inflamed milieu. In patients with both diseases, considering that COPD is thought to impair the immune response against tumour cells, immune checkpoint inhibitors (ICIs) combined with chemotherapy appear to improve the pathological responses of NSCLC patients, showing promising improvements in survival. In the present review, we sought to understand the interaction between the two pathways and how the efficacy of immunotherapy in patients with NSCLC and COPD is affected in these patients. abstract the interplay between the immune system and chronic obstructive pulmonary disease (COPD) and non-small cell lung cancer (NSCLC) is complex and multifaceted. In COPD, chronic inflammation and oxidative stress can lead to immune dysfunction that can exacerbate lung damage, further worsening the respiratory symptoms. In NSCLC, immune cells can recognise and attack the cancer cells, which, however, can evade or suppress the immune response by various mechanisms, such as expressing immune checkpoint proteins or secreting immunosuppressive cytokines, thus creating an immunosuppressive tumour microenvironment that promotes cancer progression and metastasis. The interaction between COPD and NSCLC further complicates the immune response. In patients with both diseases, COPD can impair the immune response against cancer cells by reducing or suppressing the activity of immune cells, or altering their cytokine profile. Moreover, anti-cancer treatments can also affect the immune system and worsen COPD symptoms by causing lung inflammation and fibrosis. Immunotherapy itself can also cause immune-related adverse events that could worsen the respiratory symptoms in patients with COPD-compromised lungs. In the present review, we tried to understand the interplay between the two pathologies and how the efficacy of immunotherapy in NSCLC patients with COPD is affected in these patients

Obesity and common pathways of cancer and cardiovascular disease

Abstract Obesity is constantly increasing worldwide due to the progressive globalization of sedentary lifestyle and diet rich in lipids and processed food. Cardiovascular complications and cancer are the two most fearsome long-term sequelae of obesity that justify the recent definition of this threaten as 'obesity epidemic'. Shared biological pathways can be recognized for obesity-induced cardiovascular and oncological complications that might prompt targeted interventions with potentially double beneficial effect. The present review aims at summarizing main common biological pathways linking obesity with cardiovascular diseases and cancer in order to provide a research framework within which therapeutic strategies might have at the same time cardiovascular-protective and cancer-preventive effects

mutual validation between different modal analysis techniques for dynamic identification of the so called temple of minerva medica rome

The dynamic identification by ambient vibration data is widely used to supply information on the global health of structures through the investigation of changes in their modal parameters. It can be used even for verification of the state of damage of structures after hazardous threats, for example seismic activity. Therefore, it can play a crucial role to integrate and support conservation strategies for historic architectural assets. Sometimes, in historic constructions only a limited number of positions are accessible or usable to install sensors, and so modal analysis must be based on data from few measurement points. Moreover, they might not be the optimal positions for the studied structure, so the obtained results would need further verification. In such circumstances, the mutual validation between different modal analysis techniques can be useful to assess the reliability of results. In the present paper a case study of application to the so-called Temple of Minerva Medica, Rome, is described. Ambient vibration data were acquired in four rowing acquisition sessions carried out from July 2016 to July 2017, which is a timespan usable to assess the impact of the recent Central Italy seismic sequence. For problems related to the installation of the scaffolding only few points were available for instruments positioning. A variety of techniques were applied, including FRF, FDD, EFDD, SSI, HVSR and complex modal models. The variance of the modal parameters obtained by each different technique was utilized to provide indications on the reliability of the average values