Drawing Trees with Perfect Angular Resolution and Polynomial Area

We study methods for drawing trees with perfect angular resolution, i.e., with angles at each node v equal to 2{\pi}/d(v). We show: 1. Any unordered tree has a crossing-free straight-line drawing with perfect angular resolution and polynomial area. 2. There are ordered trees that require exponential area for any crossing-free straight-line drawing having perfect angular resolution. 3. Any ordered tree has a crossing-free Lombardi-style drawing (where each edge is represented by a circular arc) with perfect angular resolution and polynomial area. Thus, our results explore what is achievable with straight-line drawings and what more is achievable with Lombardi-style drawings, with respect to drawings of trees with perfect angular resolution.Comment: 30 pages, 17 figure

Improved Adaptive Group Testing Algorithms with Applications to Multiple Access Channels and Dead Sensor Diagnosis

We study group-testing algorithms for resolving broadcast conflicts on a multiple access channel (MAC) and for identifying the dead sensors in a mobile ad hoc wireless network. In group-testing algorithms, we are asked to identify all the defective items in a set of items when we can test arbitrary subsets of items. In the standard group-testing problem, the result of a test is binary--the tested subset either contains defective items or not. In the more generalized versions we study in this paper, the result of each test is non-binary. For example, it may indicate whether the number of defective items contained in the tested subset is zero, one, or at least two. We give adaptive algorithms that are provably more efficient than previous group testing algorithms. We also show how our algorithms can be applied to solve conflict resolution on a MAC and dead sensor diagnosis. Dead sensor diagnosis poses an interesting challenge compared to MAC resolution, because dead sensors are not locally detectable, nor are they themselves active participants.Comment: Expanded version of a paper appearing in ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), and preliminary version of paper appearing in Journal of Combinatorial Optimizatio

The responsibility to protect and the use of force: remaking the procrustean bed?

The emergence of the Responsibility to Protect (R2P) owed much to the need to enhance the UN’s ability to act forcibly in the face of the most extreme cases of gross human suffering. Too often in the past such responses were emasculated or thwarted by the necessity to successfully navigate the UN Charter’s prescriptions over the use of force, by the unwillingness of member states to provide military forces, or by a combination of the two. In accepting that certain types of inhuman activity can lead to the legitimate use of force within the UN Charter framework, the adoption of R2P appeared to resolve at least some of these problems, and as such it offered hope to those wishing to see the UN adopt a more assertive response to the grossest of human rights abuses. But, using stalemate over Syria as its backdrop, this article demonstrates the dubiousness of the claim that such a normative development can ever trump the hard edged political and strategic factors which determine when states will accept and/or participate in the use of force, and it suggests a radical solution to the dangers inherent in R2P’s intimate association with military intervention

Mutation of Rubie, a Novel Long Non-Coding RNA Located Upstream of Bmp4, Causes Vestibular Malformation in Mice

Background: The vestibular apparatus of the vertebrate inner ear uses three fluid-filled semicircular canals to sense angular acceleration of the head. Malformation of these canals disrupts the sense of balance and frequently causes circling behavior in mice. The Epistatic circler (Ecl) is a complex mutant derived from wildtype SWR/J and C57L/J mice. Ecl circling has been shown to result from the epistatic interaction of an SWR-derived locus on chromosome 14 and a C57L-derived locus on chromosome 4, but the causative genes have not been previously identified. Methodology/Principal Findings: We developed a mouse chromosome substitution strain (CSS-14) that carries an SWR/J chromosome 14 on a C57BL/10J genetic background and, like Ecl, exhibits circling behavior due to lateral semicircular canal malformation. We utilized CSS-14 to identify the chromosome 14 Ecl gene by positional cloning. Our candidate interval is located upstream of bone morphogenetic protein 4 (Bmp4) and contains an inner ear-specific, long non-coding RNA that we have designated Rubie (RNA upstream of Bmp4 expressed in inner ear). Rubie is spliced and polyadenylated, and is expressed in developing semicircular canals. However, we discovered that the SWR/J allele of Rubie is disrupted by an intronic endogenous retrovirus that causes aberrant splicing and premature polyadenylation of the transcript. Rubie lies in the conserved gene desert upstream of Bmp4, within a region previously shown to be important for inner ear expression of Bmp4. We found that the expression patterns of Bmp4 and Rubie are nearly identical in developing inner ears

Integrating an internet-mediated walking program into family medicine clinical practice: a pilot feasibility study

<p>Abstract</p> <p>Background</p> <p>Regular participation in physical activity can prevent many chronic health conditions. Computerized self-management programs are effective clinical tools to support patient participation in physical activity. This pilot study sought to develop and evaluate an online interface for primary care providers to refer patients to an Internet-mediated walking program called Stepping Up to Health (SUH) and to monitor participant progress in the program.</p> <p>Methods</p> <p>In Phase I of the study, we recruited six pairs of physicians and medical assistants from two family practice clinics to assist with the design of a clinical interface. During Phase II, providers used the developed interface to refer patients to a six-week pilot intervention. Provider perspectives were assessed regarding the feasibility of integrating the program into routine care. Assessment tools included quantitative and qualitative data gathered from semi-structured interviews, surveys, and online usage logs.</p> <p>Results</p> <p>In Phase I, 13 providers used SUH and participated in two interviews. Providers emphasized the need for alerts flagging patients who were not doing well and the ability to review participant progress. Additionally, providers asked for summary views of data across all enrolled clinic patients as well as advertising materials for intervention recruitment. In response to this input, an interface was developed containing three pages: 1) a recruitment page, 2) a summary page, and 3) a detailed patient page. In Phase II, providers used the interface to refer 139 patients to SUH and 37 (27%) enrolled in the intervention. Providers rarely used the interface to monitor enrolled patients. Barriers to regular use of the intervention included lack of integration with the medical record system, competing priorities, patient disinterest, and physician unease with exercise referrals. Intention-to-treat analyses showed that patients increased walking by an average of 1493 steps/day from pre- to post-intervention (<it>t </it>= (36) = 4.13, <it>p </it>< 0.01).</p> <p>Conclusions</p> <p>Providers successfully referred patients using the SUH provider interface, but were less willing to monitor patient compliance in the program. Patients who completed the program significantly increased their step counts. Future research is needed to test the effectiveness of integrating SUH with clinical information systems over a longer evaluation period.</p

Highly structured slow solar wind emerging from an equatorial coronal hole

International audienceDuring the solar minimum, when the Sun is at its least active, the solar wind(1,2) is observed at high latitudes as a predominantly fast (more than 500 kilometres per second), highly Alfvenic rarefied stream of plasma originating from deep within coronal holes. Closer to the ecliptic plane, the solar wind is interspersed with a more variable slow wind(3) of less than 500 kilometres per second. The precise origins of the slow wind streams are less certain(4); theories and observations suggest that they may originate at the tips of helmet streamers(5,6), from interchange reconnection near coronal hole boundaries(7,8), or within coronal holes with highly diverging magnetic fields(9,10). The heating mechanism required to drive the solar wind is also unresolved, although candidate mechanisms include Alfven-wave turbulence(11,12), heating by reconnection in nanoflares(13), ion cyclotron wave heating(14) and acceleration by thermal gradients1. At a distance of one astronomical unit, the wind is mixed and evolved, and therefore much of the diagnostic structure of these sources and processes has been lost. Here we present observations from the Parker Solar Probe(15) at 36 to 54 solar radii that show evidence of slow Alfvenic solar wind emerging from a small equatorial coronal hole. The measured magnetic field exhibits patches of large, intermittent reversals that are associated with jets of plasma and enhanced Poynting flux and that are interspersed in a smoother and less turbulent flow with a near-radial magnetic field. Furthermore, plasma-wave measurements suggest the existence of electron and ion velocity-space micro-instabilities(10,16) that are associated with plasma heating and thermalization processes. Our measurements suggest that there is an impulsive mechanism associated with solar-wind energization and that micro-instabilities play a part in heating, and we provide evidence that low-latitude coronal holes are a key source of the slow solar wind

Cholesterol Metabolism Is Required for Intracellular Hedgehog Signal Transduction In Vivo

We describe the rudolph mouse, a mutant with striking defects in both central nervous system and skeletal development. Rudolph is an allele of the cholesterol biosynthetic enzyme, hydroxysteroid (17-beta) dehydrogenase 7, which is an intriguing finding given the recent implication of oxysterols in mediating intracellular Hedgehog (Hh) signaling. We see an abnormal sterol profile and decreased Hh target gene induction in the rudolph mutant, both in vivo and in vitro. Reduced Hh signaling has been proposed to contribute to the phenotypes of congenital diseases of cholesterol metabolism. Recent in vitro and pharmacological data also indicate a requirement for intracellular cholesterol synthesis for proper regulation of Hh activity via Smoothened. The data presented here are the first in vivo genetic evidence supporting both of these hypotheses, revealing a role for embryonic cholesterol metabolism in both CNS development and normal Hh signaling

Combined Inactivation of pRB and Hippo Pathways Induces Dedifferentiation in the Drosophila Retina

Functional inactivation of the Retinoblastoma (pRB) pathway is an early and obligatory event in tumorigenesis. The importance of pRB is usually explained by its ability to promote cell cycle exit. Here, we demonstrate that, independently of cell cycle exit control, in cooperation with the Hippo tumor suppressor pathway, pRB functions to maintain the terminally differentiated state. We show that mutations in the Hippo signaling pathway, wts or hpo, trigger widespread dedifferentiation of rbf mutant cells in the Drosophila eye. Initially, rbf wts or rbf hpo double mutant cells are morphologically indistinguishable from their wild-type counterparts as they properly differentiate into photoreceptors, form axonal projections, and express late neuronal markers. However, the double mutant cells cannot maintain their neuronal identity, dedifferentiate, and thus become uncommitted eye specific cells. Surprisingly, this dedifferentiation is fully independent of cell cycle exit defects and occurs even when inappropriate proliferation is fully blocked by a de2f1 mutation. Thus, our results reveal the novel involvement of the pRB pathway during the maintenance of a differentiated state and suggest that terminally differentiated Rb mutant cells are intrinsically prone to dedifferentiation, can be converted to progenitor cells, and thus contribute to cancer advancement

Cooperation of Mtmr8 with PI3K Regulates Actin Filament Modeling and Muscle Development in Zebrafish

It has been shown that mutations in at least four myotubularin family genes (MTM1, MTMR1, 2 and 13) are causative for human neuromuscular disorders. However, the pathway and regulative mechanism remain unknown.Here, we reported a new role for Mtmr8 in neuromuscular development of zebrafish. Firstly, we cloned and characterized zebrafish Mtmr8, and revealed the expression pattern predominantly in the eye field and somites during early somitogenesis. Using morpholino knockdown, then, we observed that loss-of-function of Mtmr8 led to defects in somitogenesis. Subsequently, the possible underlying mechanism and signal pathway were examined. We first checked the Akt phosphorylation, and observed an increase of Akt phosphorylation in the morphant embryos. Furthermore, we studied the PH/G domain function within Mtmr8. Although the PH/G domain deletion by itself did not result in embryonic defect, addition of PI3K inhibitor LY294002 did give a defective phenotype in the PH/G deletion morphants, indicating that the PH/G domain was essential for Mtmr8's function. Moreover, we investigated the cooperation of Mtmr8 with PI3K in actin filament modeling and muscle development, and found that both Mtmr8-MO1 and Mtmr8-MO2+LY294002 led to the disorganization of the actin cytoskeleton. In addition, we revealed a possible participation of Mtmr8 in the Hedgehog pathway, and cell transplantation experiments showed that Mtmr8 worked in a non-cell autonomous manner in actin modeling.The above data indicate that a conserved functional cooperation of Mtmr8 with PI3K regulates actin filament modeling and muscle development in zebrafish, and reveal a possible participation of Mtmr8 in the Hedgehog pathway. Therefore, this work provides a new clue to study the physiological function of MTM family members