Fast detection of polyhedral intersection

AbstractMethods are given for unifying and extending previous work on detecting intersections of suitably preprocessed polyhedra. New upper bounds of O(log n) and O(log2 n) are given on plane-polyhedron and polyhedron-polyhedron intersection problems

Some Graph-Colouring Theorems with Applications to Generalized Connection Networks

With the aid of a new graph-colouring theorem, we give a simple explicit construction for generalized n-connectors with 2k - 1 stages and O( n1 + 1 / k (log n )( k - 1)/ 2 ) edges. This is asymptotically the best explicit construction known for generalized connectors

Clustering of solutions in the random satisfiability problem

Using elementary rigorous methods we prove the existence of a clustered phase in the random $K$-SAT problem, for $K\geq 8$. In this phase the solutions are grouped into clusters which are far away from each other. The results are in agreement with previous predictions of the cavity method and give a rigorous confirmation to one of its main building blocks. It can be generalized to other systems of both physical and computational interest.Comment: 4 pages, 1 figur

History of the Innovation of Damage Control for Management of Trauma Patients: 1902-2016

Objective: To review the history of the innovation of damage control (DC) for management of trauma patients. Background: DC is an important development in trauma care that provides a valuable case study in surgical innovation. Methods: We searched bibliographic databases (1950-2015), conference abstracts (2009-2013), Web sites, textbooks, and bibliographies for articles relating to trauma DC. The innovation of DC was then classified according to the Innovation, Development, Exploration, Assessment, and Long-term study model of surgical innovation. Results: The innovation\u27\u27 of DC originated from the use of therapeutic liver packing, a practice that had previously been abandoned after World War II because of adverse events. It then developed\u27\u27 into abbreviated laparotomy using rapid conservative operative techniques.\u27\u27 Subsequent exploration\u27\u27 resulted in the application of DC to increasingly complex abdominal injuries and thoracic, peripheral vascular, and orthopedic injuries. Increasing use of DC laparotomy was followed by growing reports of postinjury abdominal compartment syndrome and prophylactic use of the open abdomen to prevent intra-abdominal hypertension after DC laparotomy. By the year 2000, DC surgery had been widely adopted and was recommended for use in surgical journals, textbooks, and teaching courses ( assessment\u27\u27 stage of innovation). Long-term study\u27\u27 of DC is raising questions about whether the procedure should be used more selectively in the context of improving resuscitation practices. Conclusions: The history of the innovation of DC illustrates how a previously abandoned surgical technique was adapted and readopted in response to an increased understanding of trauma patient physiology and changing injury patterns and trauma resuscitation practices

Substellar Companions to Main Sequence Stars: No Brown Dwarf Desert at Wide Separations

We use three field L and T dwarfs which were discovered to be wide companions to known stars by the Two Micron All-Sky Survey (2MASS) to derive a preliminary brown dwarf companion frequency. Observed L and T dwarfs indicate that brown dwarfs are not unusually rare as wide (Delta >1000 A.U.) systems to F-M0 main-sequence stars (M>0.5M_sun, M_V<9.5), even though they are rare at close separation (Delta <3 A.U.), the ``brown dwarf desert.'' Stellar companions in these separation ranges are equally frequent, but brown dwarfs are >~ 10 times as frequent for wide than close separations. A brown dwarf wide-companion frequency as low as the 0.5% seen in the brown dwarf desert is ruled out by currently-available observations.Comment: ApJL, in pres

Two nearby M dwarf binaries from the Two Micron All Sky Survey

We report the discovery of two binary M dwarf systems in the immediate solar neighbourhood using the Two Micron All Sky Survey (2MASS). The first is an M6.5 companion to the nearby G star HD 86728 (Gl 376). The known properties of HD 86728 indicate that the M dwarf (Gl 376B) is old, metal-rich and only 14.9 parsec away. The M dwarf is highly active, with both Hα and X-ray emission. Thus, Gl 376B offers the opportunity to study an old, bright, active M dwarf with known metallicity, age and luminosity. We show that it is probable that Gl 376B is itself an unresolved pair. The other system consists of an M6.5 and an M8 dwarf with 14.5 arcsec separation. We estimate a distance of ∼16 parsec for this very low-mass pair. Stronger activity is observed in the M6.5 dwarf, supporting evidence that chromospheric activity is weakening near the hydrogen-burning limit

Narrative, identity, and recovery from serious mental illness: A life history of a runner

In recent years, researchers have investigated the psychological effects of exercise for people with mental health problems, often by focusing on how exercise may alleviate symptoms of mental illness. In this article I take a different tack to explore the ways in which exercise contributed a sense of meaning, purpose, and identity to the life of one individual named Ben, a runner diagnosed with schizophrenia. Drawing on life history data, I conducted an analysis of narrative to explore the narrative types that underlie Ben's stories of mental illness and exercise. For Ben, serious mental illness profoundly disrupted a pre-existing athletic identity removing agency, continuity, and coherence from his life story. By returning to exercise several years later, Ben reclaimed his athletic identity and reinstated some degree of narrative agency, continuity, and coherence. While the relationships between narrative, identity, and mental health are undoubtedly complex, Ben's story suggests that exercise can contribute to recovery by being a personally meaningful activity which reinforces identity and sense of self

Probing the interplay between factors determining reaction rates on silica gel using termolecular systems

In this study we have compared energy and electron transfer reactions in termolecular systems using a nanosecond diffuse reflectance laser flash photolysis technique. We have previously investigated these processes on silica gel surfaces for bimolecular systems and electron transfer in termolecular systems. The latter systems involved electron transfer between three arene molecules with azulene acting as a molecular shuttle. In this study we present an alternative electron transfer system using trans β-carotene as an electron donor in order to effectively immobilise all species except the shuttle, providing the first unambiguous evidence for radical ion mobility. In the energy transfer system we use naphthalene, a structural isomer of azulene, as the shuttle, facilitating energy transfer from a selectively excited benzophenone sensitiser to 9-cyanoanthracene. Bimolecular rate constants for all of these processes have been measured and new insights into the factors determining the rates of these reactions on silica gel have been obtained