Stack and Queue Layouts via Layered Separators

It is known that every proper minor-closed class of graphs has bounded stack-number (a.k.a. book thickness and page number). While this includes notable graph families such as planar graphs and graphs of bounded genus, many other graph families are not closed under taking minors. For fixed $g$ and $k$, we show that every $n$-vertex graph that can be embedded on a surface of genus $g$ with at most $k$ crossings per edge has stack-number $\mathcal{O}(\log n)$; this includes $k$-planar graphs. The previously best known bound for the stack-number of these families was $\mathcal{O}(\sqrt{n})$, except in the case of $1$-planar graphs. Analogous results are proved for map graphs that can be embedded on a surface of fixed genus. None of these families is closed under taking minors. The main ingredient in the proof of these results is a construction proving that $n$-vertex graphs that admit constant layered separators have $\mathcal{O}(\log n)$ stack-number.Comment: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016

Lombardi Drawings of Graphs

We introduce the notion of Lombardi graph drawings, named after the American abstract artist Mark Lombardi. In these drawings, edges are represented as circular arcs rather than as line segments or polylines, and the vertices have perfect angular resolution: the edges are equally spaced around each vertex. We describe algorithms for finding Lombardi drawings of regular graphs, graphs of bounded degeneracy, and certain families of planar graphs.Comment: Expanded version of paper appearing in the 18th International Symposium on Graph Drawing (GD 2010). 13 pages, 7 figure

Fish-hook injuries: a risk for fishermen

Fishing is one of the best known and practiced human activities. However, you should remember that, when casting the hook from the riverbank or grasping it to add bait, fishermen run a real risk of injury if the hook punctures the skin

Interventions Delivered in Clinical Settings are Effective in Reducing Risk of HIV Transmission Among People Living with HIV: Results from the Health Resources and Services Administration (HRSA)’s Special Projects of National Significance Initiative

To support expanded prevention services for people living with HIV, the US Health Resources and Services Administration (HRSA) sponsored a 5-year initiative to test whether interventions delivered in clinical settings were effective in reducing HIV transmission risk among HIV-infected patients. Across 13 demonstration sites, patients were randomized to one of four conditions. All interventions were associated with reduced unprotected vaginal and/or anal intercourse with persons of HIV-uninfected or unknown status among the 3,556 participating patients. Compared to the standard of care, patients assigned to receive interventions from medical care providers reported a significant decrease in risk after 12 months of participation. Patients receiving prevention services from health educators, social workers or paraprofessional HIV-infected peers reported significant reduction in risk at 6 months, but not at 12 months. While clinics have a choice of effective models for implementing prevention programs for their HIV-infected patients, medical provider-delivered methods are comparatively robust

Relations between Financing and Output in the Not-for-Profit Hospital

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/68639/2/10.1177_107755878804500204.pd

Psychometric Evaluation of the Altered States of Consciousness Rating Scale (OAV)

BACKGROUND: The OAV questionnaire has been developed to integrate research on altered states of consciousness (ASC). It measures three primary and one secondary dimensions of ASC that are hypothesized to be invariant across ASC induction methods. The OAV rating scale has been in use for more than 20 years and applied internationally in a broad range of research fields, yet its factorial structure has never been tested by structural equation modeling techniques and its psychometric properties have never been examined in large samples of experimentally induced ASC. METHODOLOGY/PRINCIPAL FINDINGS: The present study conducted a psychometric evaluation of the OAV in a sample of psilocybin (n = 327), ketamine (n = 162), and MDMA (n = 102) induced ASC that was obtained by pooling data from 43 experimental studies. The factorial structure was examined by confirmatory factor analysis, exploratory structural equation modeling, hierarchical item clustering (ICLUST), and multiple indicators multiple causes (MIMIC) modeling. The originally proposed model did not fit the data well even if zero-constraints on non-target factor loadings and residual correlations were relaxed. Furthermore, ICLUST suggested that the "oceanic boundlessness" and "visionary restructuralization" factors could be combined on a high level of the construct hierarchy. However, because these factors were multidimensional, we extracted and examined 11 new lower order factors. MIMIC modeling indicated that these factors were highly measurement invariant across drugs, settings, questionnaire versions, and sexes. The new factors were also demonstrated to have improved homogeneities, satisfactory reliabilities, discriminant and convergent validities, and to differentiate well among the three drug groups. CONCLUSIONS/SIGNIFICANCE: The original scales of the OAV were shown to be multidimensional constructs. Eleven new lower order scales were constructed and demonstrated to have desirable psychometric properties. The new lower order scales are most likely better suited to assess drug induced ASC