3,617 research outputs found

    Orthogonal Range Reporting and Rectangle Stabbing for Fat Rectangles

    Full text link
    In this paper we study two geometric data structure problems in the special case when input objects or queries are fat rectangles. We show that in this case a significant improvement compared to the general case can be achieved. We describe data structures that answer two- and three-dimensional orthogonal range reporting queries in the case when the query range is a \emph{fat} rectangle. Our two-dimensional data structure uses O(n)O(n) words and supports queries in O(loglogU+k)O(\log\log U +k) time, where nn is the number of points in the data structure, UU is the size of the universe and kk is the number of points in the query range. Our three-dimensional data structure needs O(nlogεU)O(n\log^{\varepsilon}U) words of space and answers queries in O(loglogU+k)O(\log \log U + k) time. We also consider the rectangle stabbing problem on a set of three-dimensional fat rectangles. Our data structure uses O(n)O(n) space and answers stabbing queries in O(logUloglogU+k)O(\log U\log\log U +k) time.Comment: extended version of a WADS'19 pape

    Glueball masses in the large N limit

    Full text link
    The lowest-lying glueball masses are computed in SU(NN) gauge theory on a spacetime lattice for constant value of the lattice spacing aa and for NN ranging from 3 to 8. The lattice spacing is fixed using the deconfinement temperature at temporal extension of the lattice NT=6N_T = 6. The calculation is conducted employing in each channel a variational ansatz performed on a large basis of operators that includes also torelon and (for the lightest states) scattering trial functions. This basis is constructed using an automatic algorithm that allows us to build operators of any size and shape in any irreducible representation of the cubic group. A good signal is extracted for the ground state and the first excitation in several symmetry channels. It is shown that all the observed states are well described by their large NN values, with modest O(1/N2){\cal O}(1/N^2) corrections. In addition spurious states are identified that couple to torelon and scattering operators. As a byproduct of our calculation, the critical couplings for the deconfinement phase transition for N=5 and N=7 and temporal extension of the lattice NT=6N_T=6 are determined.Comment: 1+36 pages, 22 tables, 21 figures. Typos corrected, conclusions unchanged, matches the published versio

    Pore-scale imaging of displacement patterns in an altered-wettability carbonate

    Get PDF
    High-resolution X-ray imaging combined with a steady-state flow experiment is used to demonstrate how pore-scale displacement affects macroscopic properties in an altered-wettability microporous carbonate, where porosity and fluid saturation can be directly obtained from the grey-scale micro-CT images. The resolvable macro pores are largely oil-wet with an average thermodynamic contact angle of 120°. The pore-by-pore analysis shows locally either oil or brine almost fully occupied the macro pores, with some oil displacement in the micro-porosity. We observed a typical oil-wet behaviour consistent with the contact angle measurement. The brine tended to occupy the larger macro pores, leading to a higher brine relative permeability, lower residual oil saturation, than under water-wet conditions and in a mixed-wet sandstone. The capillary pressure was negative and seven times larger in the carbonate than the sandstone, despite having a similar average pore size. These different displacement patterns are principally determined by the difference in wettability

    Extraordinary exposed in early motherhood - a qualitative study exploring experiences of mothers with type 1 diabetes

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Women with type 1 diabetes face several challenges during pregnancy, childbirth and in relation to breastfeeding. It is therefore of utmost importance to consider their need for specific support, early postpartum as well as in daily life after discharge from maternity care. Few studies have investigated these aspects of healthcare. The aim of this study was to explore experiences after childbirth regarding breastfeeding, glycemic control, support and well-being in women with type 1 diabetes.</p> <p>Methods</p> <p>A hermeneutic reflective life world research approach was used in this qualitative study. Data was gathered through audio-recorded focus group discussions and individual interviews with 23 women with type 1 diabetes, 6-24 months after childbirth. After verbatim transcription, the text was analyzed in order to identify themes of meaning and a conclusive interpretation of the explored phenomenon.</p> <p>Results</p> <p>Experiences of extraordinary exposure challenged the women with type 1 diabetes in their transition to early motherhood. The exposure included a struggle with breastfeeding, although with a driving force to succeed. Everyday life was filled with uncertainty and unpredictability related to one's own unstable glycemic control and the women down-prioritized their own needs in favor of the child. A feeling of being disconnected from professional care further contributed to the experiences of extraordinary exposure.</p> <p>Conclusion</p> <p>In early motherhood women with type 1 diabetes have a great need for support in managing daily life postpartum, which requires contemporary approaches to overlap insufficient linkage between health care professionals in maternity and child health care, and diabetes care.</p

    Internet use, needs and expectations of web-based information and communication in childbearing women with type 1 diabetes

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>In the childbearing period women use the internet both to seek information and as an important source of communication. For women with type 1 diabetes, pregnancy and early motherhood constitute a more complex situation than for women in general. This implies need for support from various professionals and a way of bridging any discontinuity in care would be to develop a website providing complementary social support and information. The objective of this study was to explore internet use, needs, and expectations regarding web-based information and communication in childbearing women with type 1 diabetes.</p> <p>Methods</p> <p>Data were collected via a web-based survey with an explorative and descriptive design, in which 105 of 139 eligible mothers with type 1 diabetes and recent childbearing experience participated. The data were analyzed with descriptive and analytical statistics, and open answers with a directed content analysis.</p> <p>Results</p> <p>Of the 105 women, 22% never used the internet to search for information concerning pregnancy, childbirth, and parenthood. 12% searched for information every day, 29% one or more times a week, and 38% one or more times a month. Of the women 44% declared themselves to be passive participants on social websites, and 45% to be active participants. 45% had specific expectations of web-based support directed towards childbearing, especially those with higher educational level (<it>P </it>= .01). Expectations of instrumental and informational support included an expert-controlled website with reliable, updated, and information focused on childbearing and diabetes, improved access to diabetes care professionals and alternative ways to communicate and to receive childbearing-related support. The women also asked for online technical devices to manage the frequent monitoring of blood glucose during pregnancy. Informal, emotional, and appraisal support from women in similar situations was suggested as a way to provide an arena for belonging instead of creating feelings of alienation.</p> <p>Conclusions</p> <p>Our results add important knowledge about the web-based needs of women with type 1 diabetes in relation to childbearing. This user directed study indicates specific areas of development for the provision of effective web-based support that includes facilities for reliable information, interactive support and social networking in this population.</p

    Meniscal ossicle

    Get PDF
    Meniscal ossicle, or bone within the substance of meniscus, is a rare entity and commonly confused with a loose body both clinically and radiologically. MRI is the modality that can definitely diagnose meniscal ossicle and avoid unnecessary diagnostic arthroscopy. Here we report one such case diagnosed using MRI; this patient is doing well without surgery one year after diagnosis

    Learning Moore Machines from Input-Output Traces

    Full text link
    The problem of learning automata from example traces (but no equivalence or membership queries) is fundamental in automata learning theory and practice. In this paper we study this problem for finite state machines with inputs and outputs, and in particular for Moore machines. We develop three algorithms for solving this problem: (1) the PTAP algorithm, which transforms a set of input-output traces into an incomplete Moore machine and then completes the machine with self-loops; (2) the PRPNI algorithm, which uses the well-known RPNI algorithm for automata learning to learn a product of automata encoding a Moore machine; and (3) the MooreMI algorithm, which directly learns a Moore machine using PTAP extended with state merging. We prove that MooreMI has the fundamental identification in the limit property. We also compare the algorithms experimentally in terms of the size of the learned machine and several notions of accuracy, introduced in this paper. Finally, we compare with OSTIA, an algorithm that learns a more general class of transducers, and find that OSTIA generally does not learn a Moore machine, even when fed with a characteristic sample

    Pyrimidine biosynthesis is not an essential function for trypanosoma brucei bloodstream forms

    Get PDF
    &lt;p&gt;Background: African trypanosomes are capable of both pyrimidine biosynthesis and salvage of preformed pyrimidines from the host, but it is unknown whether either process is essential to the parasite.&lt;/p&gt; &lt;p&gt;Methodology/Principal Findings: Pyrimidine requirements for growth were investigated using strictly pyrimidine-free media, with or without single added pyrimidine sources. Growth rates of wild-type bloodstream form Trypanosoma brucei brucei were unchanged in pyrimidine-free medium. The essentiality of the de novo pyrimidine biosynthesis pathway was studied by knocking out the PYR6-5 locus that produces a fusion product of orotate phosphoribosyltransferase (OPRT) and Orotidine Monophosphate Decarboxylase (OMPDCase). The pyrimidine auxotroph was dependent on a suitable extracellular pyrimidine source. Pyrimidine starvation was rapidly lethal and non-reversible, causing incomplete DNA content in new cells. The phenotype could be rescued by addition of uracil; supplementation with uridine, 2′deoxyuridine, and cytidine allowed a diminished growth rate and density. PYR6-5−/− trypanosomes were more sensitive to pyrimidine antimetabolites and displayed increased uracil transport rates and uridine phosphorylase activity. Pyrimidine auxotrophs were able to infect mice although the infection developed much more slowly than infection with the parental, prototrophic trypanosome line.&lt;/p&gt; &lt;p&gt;Conclusions/Significance: Pyrimidine salvage was not an essential function for bloodstream T. b. brucei. However, trypanosomes lacking de novo pyrimidine biosynthesis are completely dependent on an extracellular pyrimidine source, strongly preferring uracil, and display reduced infectivity. As T. brucei are able to salvage sufficient pyrimidines from the host environment, the pyrimidine biosynthesis pathway is not a viable drug target, although any interruption of pyrimidine supply was lethal.&lt;/p&gt

    Recognition of Face Identity and Emotion in Expressive Specific Language Impairment

    Get PDF
    Objective: To study face and emotion recognition in children with mostly expressive specific language impairment (SLI-E). Subjects and Methods: A test movie to study perception and recognition of faces and mimic-gestural expression was applied to 24 children diagnosed as suffering from SLI-E and an age-matched control group of normally developing children. Results: Compared to a normal control group, the SLI-E children scored significantly worse in both the face and expression recognition tasks with a preponderant effect on emotion recognition. The performance of the SLI-E group could not be explained by reduced attention during the test session. Conclusion: We conclude that SLI-E is associated with a deficiency in decoding non-verbal emotional facial and gestural information, which might lead to profound and persistent problems in social interaction and development. Copyright (C) 2012 S. Karger AG, Base
    corecore