Planar Embeddings with Small and Uniform Faces

Motivated by finding planar embeddings that lead to drawings with favorable aesthetics, we study the problems MINMAXFACE and UNIFORMFACES of embedding a given biconnected multi-graph such that the largest face is as small as possible and such that all faces have the same size, respectively. We prove a complexity dichotomy for MINMAXFACE and show that deciding whether the maximum is at most $k$ is polynomial-time solvable for $k \leq 4$ and NP-complete for $k \geq 5$. Further, we give a 6-approximation for minimizing the maximum face in a planar embedding. For UNIFORMFACES, we show that the problem is NP-complete for odd $k \geq 7$ and even $k \geq 10$. Moreover, we characterize the biconnected planar multi-graphs admitting 3- and 4-uniform embeddings (in a $k$-uniform embedding all faces have size $k$) and give an efficient algorithm for testing the existence of a 6-uniform embedding.Comment: 23 pages, 5 figures, extended version of 'Planar Embeddings with Small and Uniform Faces' (The 25th International Symposium on Algorithms and Computation, 2014

Insights into the pathogenesis of vein graft disease: lessons from intravascular ultrasound

The success of coronary artery bypass grafting (CABG) is limited by poor long-term graft patency. Saphenous vein is used in the vast majority of CABG operations, although 15% are occluded at one year with as many as 50% occluded at 10 years due to progressive graft atherosclerosis. Intravascular ultrasound (IVUS) has greatly increased our understanding of this process. IVUS studies have shown that early wall thickening and adaptive remodeling of vein grafts occurs within the first few weeks post implantation, with these changes stabilising in angiographically normal vein grafts after six months. Early changes predispose to later atherosclerosis with occlusive plaque detectable in vein grafts within the first year. Both expansive and constrictive remodelling is present in diseased vein grafts, where the latter contributes significantly to occlusive disease. These findings correlate closely with experimental and clinicopathological studies and help define the windows for prevention, intervention or plaque stabilisation strategies. IVUS is also the natural tool for evaluating the effectiveness of pharmacological and other treatments that may prevent or slow the progression of vein graft disease in clinical trials

Altered Gene Expression in Pulmonary Tissue of Tryptophan Hydroxylase-1 Knockout Mice: Implications for Pulmonary Arterial Hypertension

The use of fenfluramines can increase the risk of developing pulmonary arterial hypertension (PAH) in humans, but the mechanisms responsible are unresolved. A recent study reported that female mice lacking the gene for tryptophan hydroxylase-1 (Tph1(−/−) mice) were protected from PAH caused by chronic dexfenfluramine, suggesting a pivotal role for peripheral serotonin (5-HT) in the disease process. Here we tested two alternative hypotheses which might explain the lack of dexfenfluramine-induced PAH in Tph1(−/−) mice. We postulated that: 1) Tph1(−/−) mice express lower levels of pulmonary 5-HT transporter (SERT) when compared to wild-type controls, and 2) Tph1(−/−) mice display adaptive changes in the expression of non-serotonergic pulmonary genes which are implicated in PAH. SERT was measured using radioligand binding methods, whereas gene expression was measured using microarrays followed by quantitative real time PCR (qRT-PCR). Contrary to our first hypothesis, the number of pulmonary SERT sites was modestly up-regulated in female Tph1(−/−) mice. The expression of 51 distinct genes was significantly altered in the lungs of female Tph1(−/−) mice. Consistent with our second hypothesis, qRT-PCR confirmed that at least three genes implicated in the pathogenesis of PAH were markedly up-regulated: Has2, Hapln3 and Retlna. The finding that female Tph1(−/−) mice are protected from dexfenfluramine-induced PAH could be related to compensatory changes in pulmonary gene expression, in addition to reductions in peripheral 5-HT. These observations emphasize the intrinsic limitation of interpreting data from studies conducted in transgenic mice that are not fully characterized

Homeosis in a scorpion supports a telopodal origin of pectines and components of the book lungs

This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated

A search for the decay modes B+/- to h+/- tau l

We present a search for the lepton flavor violating decay modes B+/- to h+/- tau l (h= K,pi; l= e,mu) using the BaBar data sample, which corresponds to 472 million BBbar pairs. The search uses events where one B meson is fully reconstructed in one of several hadronic final states. Using the momenta of the reconstructed B, h, and l candidates, we are able to fully determine the tau four-momentum. The resulting tau candidate mass is our main discriminant against combinatorial background. We see no evidence for B+/- to h+/- tau l decays and set a 90% confidence level upper limit on each branching fraction at the level of a few times 10^-5.Comment: 15 pages, 7 figures, submitted to Phys. Rev.

Evidence for an excess of B -> D(*) Tau Nu decays

Based on the full BaBar data sample, we report improved measurements of the ratios R(D(*)) = B(B -> D(*) Tau Nu)/B(B -> D(*) l Nu), where l is either e or mu. These ratios are sensitive to new physics contributions in the form of a charged Higgs boson. We measure R(D) = 0.440 +- 0.058 +- 0.042 and R(D*) = 0.332 +- 0.024 +- 0.018, which exceed the Standard Model expectations by 2.0 sigma and 2.7 sigma, respectively. Taken together, our results disagree with these expectations at the 3.4 sigma level. This excess cannot be explained by a charged Higgs boson in the type II two-Higgs-doublet model. We also report the observation of the decay B -> D Tau Nu, with a significance of 6.8 sigma.Comment: Expanded section on systematics, text corrections, improved the format of Figure 2 and included the effect of the change of the Tau polarization due to the charged Higg

Search for the decay modes D^0 → e^+e^-, D^0 → μ^+μ^-, and D^0 → e^±μ∓

We present searches for the rare decay modes D^0→e^+e^-, D^0→μ^+μ^-, and D^0→e^±μ^∓ in continuum e^+e^-→cc events recorded by the BABAR detector in a data sample that corresponds to an integrated luminosity of 468  fb^(-1). These decays are highly Glashow–Iliopoulos–Maiani suppressed but may be enhanced in several extensions of the standard model. Our observed event yields are consistent with the expected backgrounds. An excess is seen in the D^0→μ^+μ^- channel, although the observed yield is consistent with an upward background fluctuation at the 5% level. Using the Feldman–Cousins method, we set the following 90% confidence level intervals on the branching fractions: B(D^0→e^+e^-)<1.7×10^(-7), B(D^0→μ^+μ^-) within [0.6,8.1]×10^(-7), and B(D^0→e^±μ^∓)<3.3×10^(-7)

The Peritoneum as a Natural Scaffold for Vascular Regeneration

Objective: The peritoneum has the same developmental origin as blood vessels, is highly reactive and poorly thrombogenic. We hypothesize that parietal peritoneum can sustain development and regeneration of new vessels. Methods and Results: The study comprised two experimental approaches. First, to test surgical feasibility and efficacy of the peritoneal vascular autograft, we set up an autologous transplantation procedure in pigs, where a tubularized parietal peritoneal graft was covered with a metal mesh and anastomosed end-to-end in the infrarenal aorta. Second, to dissect the contribution of graft vs host cells to the newly developed vessel wall, we performed human-to-rat peritoneal patch grafting in the abdominal aorta and examined the origin of endothelial and smooth muscle cells. In pig experiments, the graft remodeled to an apparently normal blood vessel, without thrombosis. Histology confirmed arterialization of the graft with complete endothelial coverage and neointimal hyperplasia in the absence of erosion, inflammation or thrombosis. In rats, immunostaining for human mitochondri revealed that endothelial cells and smooth muscle cells rarely were of human origin. Remodeling of the graft was mainly attributable to local cells with no clear evidence of c-kit+ endothelial progenitor cells or c-kit+ resident perivascular progenitor cells. Conclusions: The parietal peritoneum can be feasibly used as a scaffold to sustain the regeneration of blood vessels, whic

Study of the reaction e^{+}e^{-} -->J/psi\pi^{+}\pi^{-} via initial-state radiation at BaBar

We study the process $e^+e^-\to J/\psi\pi^{+}\pi^{-}$ with initial-state-radiation events produced at the PEP-II asymmetric-energy collider. The data were recorded with the BaBar detector at center-of-mass energies 10.58 and 10.54 GeV, and correspond to an integrated luminosity of 454 $\mathrm{fb^{-1}}$. We investigate the $J/\psi \pi^{+}\pi^{-}$ mass distribution in the region from 3.5 to 5.5 $\mathrm{GeV/c^{2}}$. Below 3.7 $\mathrm{GeV/c^{2}}$ the $\psi(2S)$ signal dominates, and above 4 $\mathrm{GeV/c^{2}}$ there is a significant peak due to the Y(4260). A fit to the data in the range 3.74 -- 5.50 $\mathrm{GeV/c^{2}}$ yields a mass value $4244 \pm 5$ (stat) $\pm 4$ (syst)$\mathrm{MeV/c^{2}}$ and a width value $114 ^{+16}_{-15}$ (stat)$\pm 7$(syst)$\mathrm{MeV}$ for this state. We do not confirm the report from the Belle collaboration of a broad structure at 4.01 $\mathrm{GeV/c^{2}}$. In addition, we investigate the $\pi^{+}\pi^{-}$ system which results from Y(4260) decay

Measurement of the branching fraction and CP content for the decay B(0) -> D(*+)D(*-)

This is the pre-print version of the Article. The official published version can be accessed from the links below. Copyright @ 2002 APS.We report a measurement of the branching fraction of the decay B0→D*+D*- and of the CP-odd component of its final state using the BABAR detector. With data corresponding to an integrated luminosity of 20.4  fb-1 collected at the Υ(4S) resonance during 1999–2000, we have reconstructed 38 candidate signal events in the mode B0→D*+D*- with an estimated background of 6.2±0.5 events. From these events, we determine the branching fraction to be B(B0→D*+D*-)=[8.3±1.6(stat)±1.2(syst)]×10-4. The measured CP-odd fraction of the final state is 0.22±0.18(stat)±0.03(syst).This work is supported by DOE and NSF (USA), NSERC (Canada), IHEP (China), CEA and CNRS-IN2P3 (France), BMBF (Germany), INFN (Italy), NFR (Norway), MIST (Russia), and PPARC (United Kingdom). Individuals have received support from the A.P. Sloan Foundation, Research Corporation, and Alexander von Humboldt Foundation