Bar 1-Visibility Drawings of 1-Planar Graphs

A bar 1-visibility drawing of a graph $G$ is a drawing of $G$ where each vertex is drawn as a horizontal line segment called a bar, each edge is drawn as a vertical line segment where the vertical line segment representing an edge must connect the horizontal line segments representing the end vertices and a vertical line segment corresponding to an edge intersects at most one bar which is not an end point of the edge. A graph $G$ is bar 1-visible if $G$ has a bar 1-visibility drawing. A graph $G$ is 1-planar if $G$ has a drawing in a 2-dimensional plane such that an edge crosses at most one other edge. In this paper we give linear-time algorithms to find bar 1-visibility drawings of diagonal grid graphs and maximal outer 1-planar graphs. We also show that recursive quadrangle 1-planar graphs and pseudo double wheel 1-planar graphs are bar 1-visible graphs.Comment: 15 pages, 9 figure

Information management & computer security

Let S be a set of horizontal line segments, or bars, in the plane. We say that G is a bar visibility graph, and S its bar visibility representation, if there exists a one-to-one correspondence between vertices of G and bars in S, such that there is an edge between two vertices in G if and only if there exists an unobstructed vertical line of sight between their corresponding bars. If bars are allowed to see through each other, the graphs representable in this way are precisely the interval graphs. We consider representations in which bars are allowed to see through at most k other bars. Since all bar visibility graphs are planar, we seek measurements of closeness to planarity for bar k-visibility graphs. We obtain an upper bound on the number of edges in a bar k-visibility graph. As a consequence, we obtain an upper bound of 12 on the chromatic number of bar 1-visibility graphs, and a tight upper bound of 8 on the size of the largest complete bar 1-visibility graph. We conjecture that bar 1-visibility graphs have thickness at most 2

The contribution of visual processing to academic achievement in adolescents born extremely preterm or extremely low birth weight

Children born extremely preterm (EP, <28 weeks) and/or extremely low birth weight (ELBW, <1000 g) have more academic deficiencies than their term-born peers, which may be due to problems with visual processing. The aim of this study is to determine (1) if visual processing is related to poor academic outcomes in EP/ELBW adolescents, and (2) how much of the variance in academic achievement in EP/ELBW adolescents is explained by visual processing ability after controlling for perinatal risk factors and other known contributors to academic performance, particularly attention and working memory. A geographically determined cohort of 228 surviving EP/ELBW adolescents (mean age 17 years) was studied. The relationships between measures of visual processing (visual acuity, binocular stereopsis, eye convergence, and visual perception) and academic achievement were explored within the EP/ELBW group. Analyses were repeated controlling for perinatal and social risk, and measures of attention and working memory. It was found that visual acuity, convergence and visual perception are related to scores for academic achievement on univariable regression analyses. After controlling for potential confounds (perinatal and social risk, working memory and attention), visual acuity, convergence and visual perception remained associated with reading and math computation, but only convergence and visual perception are related to spelling. The additional variance explained by visual processing is up to 6.6% for reading, 2.7% for spelling, and 2.2% for math computation. None of the visual processing variables or visual motor integration are associated with handwriting on multivariable analysis. Working memory is generally a stronger predictor of reading, spelling, and math computation than visual processing. It was concluded that visual processing difficulties are significantly related to academic outcomes in EP/ELBW adolescents; therefore, specific attention should be paid to academic remediation strategies incorporating the management of working memory and visual processing in EP/ELBW children.Carly S. Molloy, Ashley M. Di Battista, Vicki A. Anderson, Alice Burnett, Katherine J. Lee, Gehan Roberts, Jeanie Ly Cheong, Peter J. Anderson si Lex W. Doyl

The Italian multiple sclerosis register

The past decade has seen extraordinary increase in worldwide availability of and access to several large multiple sclerosis (MS) databases and registries. MS registries represent powerful tools to provide meaningful information on the burden, natural history, and long-term safety and effectiveness of treatments. Moreover, patients, physicians, industry, and policy makers have an active interest in real-world observational studies based on register data, as they have the potential to answer the questions that are most relevant to daily treatment decision-making. In 2014, the Italian MS Foundation, in collaboration with the Italian MS clinical centers, promoted and funded the creation of the Italian MS Register, a project in continuity with the existing Italian MS Database Network set up from 2001. Main objective of the Italian MS Register is to create an organized multicenter structure to collect data of all MS patients for better defining the disease epidemiology, improving quality of care, and promoting research projects in high-priority areas. The aim of this article is to present the current framework and network of the Italian MS register, including the methodology used to improve the quality of data collection and to facilitate the exchange of data and the collaboration among national and international groups