2,616 research outputs found

    Colorful Strips

    Full text link
    Given a planar point set and an integer kk, we wish to color the points with kk colors so that any axis-aligned strip containing enough points contains all colors. The goal is to bound the necessary size of such a strip, as a function of kk. We show that if the strip size is at least 2k12k{-}1, such a coloring can always be found. We prove that the size of the strip is also bounded in any fixed number of dimensions. In contrast to the planar case, we show that deciding whether a 3D point set can be 2-colored so that any strip containing at least three points contains both colors is NP-complete. We also consider the problem of coloring a given set of axis-aligned strips, so that any sufficiently covered point in the plane is covered by kk colors. We show that in dd dimensions the required coverage is at most d(k1)+1d(k{-}1)+1. Lower bounds are given for the two problems. This complements recent impossibility results on decomposition of strip coverings with arbitrary orientations. Finally, we study a variant where strips are replaced by wedges

    Moving Walkways, Escalators, and Elevators

    Full text link
    We study a simple geometric model of transportation facility that consists of two points between which the travel speed is high. This elementary definition can model shuttle services, tunnels, bridges, teleportation devices, escalators or moving walkways. The travel time between a pair of points is defined as a time distance, in such a way that a customer uses the transportation facility only if it is helpful. We give algorithms for finding the optimal location of such a transportation facility, where optimality is defined with respect to the maximum travel time between two points in a given set.Comment: 16 pages. Presented at XII Encuentros de Geometria Computacional, Valladolid, Spai

    Asymmetric trehalose analogues to probe disaccharide processing pathways in mycobacteria

    Get PDF
    The uptake and metabolism of the disaccharide trehalose by Mycobacterium tuberculosis is essential for the virulence of this pathogen. Here we describe the chemoenzymatic synthesis of new azido-functionalised asymmetric trehalose probes that resist degradation by mycobacterial enzymes and are used to probe trehalose processing pathways in mycobacteria

    Dimeric benzoboroxoles for targeted activity against Mycobacterium tuberculosis

    Get PDF
    Dimeric benzoboroxoles that are covalently linked by a short scaffold enhance selective anti-tubercular activity. These multimeric benzoboroxole compounds are capable of engaging the specific extracellular Mycobacterium tuberculosis glycans, do not lead to the evolution of resistance and bypass the need to cross the impermeable mycobacterial cell envelope barrier

    Measurement of the local aortic stiffness by a non-invasive bioelectrical impedance technique

    Get PDF
    Aortic stiffness measurement is well recognized as an independent predictor of cardiovascular mortality and morbidity. Recently, a simple method has been proposed for the evaluation of the local aortic stiffness (AoStiff) using a non-invasive bioelectrical impedance (BI) technique. This approach relies on a novel interpretation of the arterial stiffness where AoStiff is computed from the measurement of two new BI variables: (1) the local aortic flow resistance (AoRes) exerted by the drag forces onto the flow; (2) the local aortic wall distensibility (AoDist). Herein, we propose to detail and compare these three indices with the reference pulse wave velocity (PWV) measurement and the direct assessment of the aortic drag forces (DF) and distensibility (DS) obtained by the magnetic resonance imaging technique. Our results show a significant correlation between AoStiff and PWV (r = 0.79; P < 0.0001; 120 patients at rest; mean age 44 ± 16 years), and also between AoRes and DF (r = 0.95; P = 0.0011) and between AoDist and DS (r = 0.93; P = 0.0022) on eight patients at rest (mean age 52 ± 19 years). These first results suggest that local aortic stiffness can be explored reliably by the BI technique

    N-Alkylation and Aminohydroxylation of 2-Azidobenzenesulfonamide gives a Pyrrolobenzothiadiazepine precursor whereas attempted N-Alkylation of 2-Azidobenzamide gives Benzotriazinones and Quinazolinones

    Get PDF
    N-Alkylation of 2-azidobenzenesulfonamide with 5-bromopent-1-ene gave an N-pentenyl sulfonamide which underwent intramolecular aminohydroxylation to give an N-(2-azidoaryl)sulfonyl prolinol, a precursor for the synthesis of a pyrrolobenzothiadiazepine. The attempted N-alkylation of 2-azidobenzamide gave a separable mixture (~1:1) of a benzotriazinone and a quinazolinone in 72% combined yield. Other primary alkyl halides (3 examples) gave similar mixtures of benzotriazinones and quinazolinones. Benzylic, allylic, secondary and tertiary alkyl halides (5 examples) gave only the benzotriazinones in moderate yields. The results of mechanistic studies show the likely involvement of nitrene intermediates in the quinazolinone pathway and a second pathway involving a DMSO or dimethylsulfide mediated conversion of 2-azidobenzamide into the benzotriazinones

    Increased expression of a microRNA correlates with anthelmintic resistance in parasitic nematodes

    Get PDF
    Resistance to anthelmintic drugs is a major problem in the global fight against parasitic nematodes infecting humans and animals. While previous studies have identified mutations in drug target genes in resistant parasites, changes in the expression levels of both targets and transporters have also been reported. The mechanisms underlying these changes in gene expression are unresolved. Here, we take a novel approach to this problem by investigating the role of small regulatory RNAs in drug resistant strains of the important parasite Haemonchus contortus. microRNAs (miRNAs) are small (22 nt) non-coding RNAs that regulate gene expression by binding predominantly to the 3′ UTR of mRNAs. Changes in miRNA expression have been implicated in drug resistance in a variety of tumor cells. In this study, we focused on two geographically distinct ivermectin resistant strains of H. contortus and two lines generated by multiple rounds of backcrossing between susceptible and resistant parents, with ivermectin selection. All four resistant strains showed significantly increased expression of a single miRNA, hco-miR-9551, compared to the susceptible strain. This same miRNA is also upregulated in a multi-drug-resistant strain of the related nematode Teladorsagia circumcincta. hco-miR-9551 is enriched in female worms, is likely to be located on the X chromosome and is restricted to clade V parasitic nematodes. Genes containing predicted binding sites for hco-miR-9551 were identified computationally and refined based on differential expression in a transcriptomic dataset prepared from the same drug resistant and susceptible strains. This analysis identified three putative target mRNAs, one of which, a CHAC domain containing protein, is located in a region of the H. contortus genome introgressed from the resistant parent. hco-miR-9551 was shown to interact with the 3′ UTR of this gene by dual luciferase assay. This study is the first to suggest a role for miRNAs and the genes they regulate in drug resistant parasitic nematodes. miR-9551 also has potential as a biomarker of resistance in different nematode species

    Cannibalism as a life boat mechanism

    Get PDF
    Under certain conditions a cannibalistic population can survive when food for the adults is too scarce to support a non-cannibalistic population. Cannibalism can have this lifeboat effect if (i) the juveniles feed on a resource inaccessible to the adults; and (ii) the adults are cannibalistic and thus incorporate indirectly the inaccessible resource. Using a simple model we conclude that the mechanism works when, at low population densities, the average yield, in terms of new offspring, due to the energy provided by one cannibalized juvenile is larger than one

    An exact solution of the moving boundary problem for the relativistic plasma expansion in a dipole magnetic field

    Full text link
    An exact analytic solution is obtained for a uniformly expanding, neutral, highly conducting plasma sphere in an ambient dipole magnetic field with an arbitrary orientation of the dipole moment in the space. Based on this solution the electrodynamical aspects related to the emission and transformation of energy have been considered. In order to highlight the effect of the orientation of the dipole moment in the space we compare our results obtained for parallel orientation with those for transversal orientation. The results obtained can be used to treat qualitatively experimental and simulation data, and several phenomena of astrophysical and laboratory significance.Comment: 7 pages, 2 figures. arXiv admin note: substantial text overlap with arXiv:physics/060323
    corecore