1,084 research outputs found

    On the computation of zone and double zone diagrams

    Full text link
    Classical objects in computational geometry are defined by explicit relations. Several years ago the pioneering works of T. Asano, J. Matousek and T. Tokuyama introduced "implicit computational geometry", in which the geometric objects are defined by implicit relations involving sets. An important member in this family is called "a zone diagram". The implicit nature of zone diagrams implies, as already observed in the original works, that their computation is a challenging task. In a continuous setting this task has been addressed (briefly) only by these authors in the Euclidean plane with point sites. We discuss the possibility to compute zone diagrams in a wide class of spaces and also shed new light on their computation in the original setting. The class of spaces, which is introduced here, includes, in particular, Euclidean spheres and finite dimensional strictly convex normed spaces. Sites of a general form are allowed and it is shown that a generalization of the iterative method suggested by Asano, Matousek and Tokuyama converges to a double zone diagram, another implicit geometric object whose existence is known in general. Occasionally a zone diagram can be obtained from this procedure. The actual (approximate) computation of the iterations is based on a simple algorithm which enables the approximate computation of Voronoi diagrams in a general setting. Our analysis also yields a few byproducts of independent interest, such as certain topological properties of Voronoi cells (e.g., that in the considered setting their boundaries cannot be "fat").Comment: Very slight improvements (mainly correction of a few typos); add DOI; Ref [51] points to a freely available computer application which implements the algorithms; to appear in Discrete & Computational Geometry (available online

    Dynamics of Einstein - de Haas Effect: Application to Magnetic Cantilever

    Full text link
    Local time-dependent theory of Einstein - de Haas effect is developed. We begin with microscopicinteractions and derive dynamical equations that couple elastic deformations with internal twists due to spins. The theory is applied to the description of the motion of a magnetic cantilever caused by the oscillation of the domain wall. Theoretical results are compared with a recent experiment on Einstein - de Haas effect in a microcantilever.Comment: 7 PR pages, 5 figures, submitted to PR

    Zone Diagrams in Euclidean Spaces and in Other Normed Spaces

    Full text link
    Zone diagram is a variation on the classical concept of a Voronoi diagram. Given n sites in a metric space that compete for territory, the zone diagram is an equilibrium state in the competition. Formally it is defined as a fixed point of a certain "dominance" map. Asano, Matousek, and Tokuyama proved the existence and uniqueness of a zone diagram for point sites in Euclidean plane, and Reem and Reich showed existence for two arbitrary sites in an arbitrary metric space. We establish existence and uniqueness for n disjoint compact sites in a Euclidean space of arbitrary (finite) dimension, and more generally, in a finite-dimensional normed space with a smooth and rotund norm. The proof is considerably simpler than that of Asano et al. We also provide an example of non-uniqueness for a norm that is rotund but not smooth. Finally, we prove existence and uniqueness for two point sites in the plane with a smooth (but not necessarily rotund) norm.Comment: Title page + 16 pages, 20 figure

    GRADE Evidence to Decision (EtD) frameworks : A systematic and transparent approach to making well-informed healthcare choices. 1. Introduction

    Get PDF
    Funding: Work on this article has been partially funded by the European Commission FP7 Program (grant agreement 258583) as part of the DECIDE project. Sole responsibility lies with the authors; the European Commission is not responsible for any use that may be made of the information contained therein.Peer reviewedPublisher PD

    EveTAR: Building a Large-Scale Multi-Task Test Collection over Arabic Tweets

    Full text link
    This article introduces a new language-independent approach for creating a large-scale high-quality test collection of tweets that supports multiple information retrieval (IR) tasks without running a shared-task campaign. The adopted approach (demonstrated over Arabic tweets) designs the collection around significant (i.e., popular) events, which enables the development of topics that represent frequent information needs of Twitter users for which rich content exists. That inherently facilitates the support of multiple tasks that generally revolve around events, namely event detection, ad-hoc search, timeline generation, and real-time summarization. The key highlights of the approach include diversifying the judgment pool via interactive search and multiple manually-crafted queries per topic, collecting high-quality annotations via crowd-workers for relevancy and in-house annotators for novelty, filtering out low-agreement topics and inaccessible tweets, and providing multiple subsets of the collection for better availability. Applying our methodology on Arabic tweets resulted in EveTAR , the first freely-available tweet test collection for multiple IR tasks. EveTAR includes a crawl of 355M Arabic tweets and covers 50 significant events for which about 62K tweets were judged with substantial average inter-annotator agreement (Kappa value of 0.71). We demonstrate the usability of EveTAR by evaluating existing algorithms in the respective tasks. Results indicate that the new collection can support reliable ranking of IR systems that is comparable to similar TREC collections, while providing strong baseline results for future studies over Arabic tweets

    Clinical and serological features of systemic sclerosis in a multicenter African American cohort: Analysis of the genome research in African American scleroderma patients clinical database.

    Get PDF
    Racial differences exist in the severity of systemic sclerosis (SSc). To enhance our knowledge about SSc in African Americans, we established a comprehensive clinical database from the largest multicenter cohort of African American SSc patients assembled to date (the Genome Research in African American Scleroderma Patients (GRASP) cohort).African American SSc patients were enrolled retrospectively and prospectively over a 30-year period (1987-2016), from 18 academic centers throughout the United States. The cross-sectional prevalence of sociodemographic, clinical, and serological features was evaluated. Factors associated with clinically significant manifestations of SSc were assessed using multivariate logistic regression analyses.The study population included a total of 1009 African American SSc patients, comprised of 84% women. In total, 945 (94%) patients met the 2013 American College of Rheumatology/European League Against Rheumatism (ACR/EULAR) classification criteria for SSc, with the remaining 64 (6%) meeting the 1980 ACR or CREST (calcinosis, Raynaud's phenomenon, esophageal dysmotility, sclerodactyly, telangiectasia) criteria. While 43% were actively employed, 33% required disability support. The majority (57%) had the more severe diffuse subtype and a young age at symptom onset (39.1 ± 13.7 years), in marked contrast to that reported in cohorts of predominantly European ancestry. Also, 1 in 10 patients had a severe Medsger cardiac score of 4. Pulmonary fibrosis evident on computed tomography (CT) chest was present in 43% of patients and was significantly associated with anti-topoisomerase I positivity. 38% of patients with CT evidence of pulmonary fibrosis had a severe restrictive ventilator defect, forced vital capacity (FVC) ≤50% predicted. A significant association was noted between longer disease duration and higher odds of pulmonary hypertension, telangiectasia, and calcinosis. The prevalence of potentially fatal scleroderma renal crisis was 7%, 3.5 times higher than the 2% prevalence reported in the European League Against Rheumatism Scleroderma Trials and Research (EUSTAR) cohort.Our study emphasizes the unique and severe disease burden of SSc in African Americans compared to those of European ancestry

    Somatic TP53 Mutations Are Detectable in Circulating Tumor DNA from Children with Anaplastic Wilms Tumors.

    Get PDF
    BACKGROUND: Diffuse anaplastic Wilms tumor (DAWT) is a rare, high-risk subtype that is often missed on diagnostic needle biopsy. Somatic mutations in TP53 are associated with the development of anaplasia and with poorer survival, particularly in advanced-stage disease. Early identification of DAWT harboring TP53 abnormalities could improve risk stratification of initial therapy and monitoring for recurrence. METHODS: Droplet digital polymerase chain reaction (ddPCR) was used to evaluate 21 samples from 4 patients with DAWT. For each patient, we assessed TP53 status in frozen tumor, matched germline DNA, and circulating tumor DNA (ctDNA) from plasma, serum, and urine collected throughout treatment. RESULTS: Mutant TP53 was detectable in ctDNA from plasma and serum in all patients. We did not detect variant TP53 in the same volume (200 μl) of urine. One patient displayed heterogeneity of TP53 in the tumor despite both histological sections displaying anaplasia. Concentration of ctDNA from plasma/serum taken prenephrectomy varied significantly between patients, ranging from 0.44 (0.05-0.90) to 125.25 (109.75-140.25) copies/μl. We observed variation in ctDNA throughout treatment, and in all but one patient, ctDNA levels fell significantly following nephrectomy. CONCLUSION: We demonstrate for the first time that ddPCR is an effective method for detection of mutant TP53 in ctDNA from children with DAWT even when there is intratumoral somatic heterogeneity. This should be further explored in a larger cohort of patients, as early detection of circulating variant TP53 may have significant clinical impact on future risk stratification and surveillance

    Granulocyte macrophage colony-stimulating factor receptor α expression and its targeting in antigen-induced arthritis and inflammation

    Get PDF
    A Representative FACS plots showing Ly6G and Ly6C staining of CD45+ myeloid populations in the AIA knee joint. F4/80intSSchi eosinophils (Eos), F4/80+CD11c+MHCII+ Mo-DCs (R1), F4/80+CD11c-MHCII+ macrophages (Macs) (R2), F4/80+CD11c-MHCII- macrophages (R3), F4/80-CD11c+ MHCII+ cDCs, F4/80-CD11b+Ly6G+ neutrophils, which are also Ly6C+, and F4/80-CD11b+Ly6G-SScloLy6C+/- monocytes. B Representative FACS plots of CD45+ myeloid populations in the AIA knee joint showing Ly6G+ neutrophils are CD64- and F4/80+ macrophages/Mo-DCs are CD64+. (PDF 235 kb
    corecore