4,311 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

    Higher Powers in Gravitation

    Get PDF
    We consider the Friedmann-Robertson-Walker cosmologies of theories of gravity that generalise the Einstein-Hilbert action by replacing the Ricci scalar, R, with some function, f(R). The general asymptotic behaviour of these cosmologies is found, at both early and late times, and the effects of adding higher and lower powers of R to the Einstein-Hilbert action is investigated. The assumption that the highest powers of R should dominate the Universe's early history, and that the lowest powers should dominate its future is found to be inaccurate. The behaviour of the general solution is complicated, and while it can be the case that single powers of R dominate the dynamics at late times, it can be either the higher or lower powers that do so. It is also shown that it is often the lowest powers of R that dominate at early times, when approach to a bounce or a Tolman solution are generic possibilities. Various examples are considered, and both vacuum and perfect fluid solutions investigated.Comment: 30 pages, 9 figure

    An integrated course for English medium of instruction teacher trainees in South Africa

    Get PDF
    Research regarding the specific needs of the L2MI teacher points to the need for developing a training course that not only ensures advanced levels of personal proficiency in the medium of instruction, but also certifies the ability to apply methodological and presentational skills that enhance and promote learning in the L2MI subject content classroom. This article describes the design and implementation of an integrated course for second language medium of instruction (L2MI) teacher trainees. Based upon the profile of effective L2MI and deriving outcomes for language,methodological and presentational skills from this, the course is both practical and functional. The hybrid model that was used for the design of the course is based on a combination of an Outcomes-based and a Backward Design model for course design and consists of six distinctive steps. The integrated course was developed within the BEd teacher-training programme and introduced for one semester. The students and the course instructor reviewed some aspects of the course and the Instructional Planafterwards.Keywords: English medium of instruction; second language medium of instruction; outcomes-based education; backward design; course design; teacher training

    An International Study of the Ability and Cost-Effectiveness of Advertising Methods to Facilitate Study Participant Self-Enrolment Into a Pilot Pharmacovigilance Study During Early Pregnancy

    Get PDF
    Knowledge of the fetal effects of maternal medication use in pregnancy is often inadequate and current pregnancy pharmacovigilance (PV) surveillance methods have important limitations. Patient self-reporting may be able to mitigate some of these limitations, providing an adequately sized study sample can be recruited.To compare the ability and cost-effectiveness of several direct-to-participant advertising methods for the recruitment of pregnant participants into a study of self-reported gestational exposures and pregnancy outcomes.The Pharmacoepidemiological Research on Outcomes of Therapeutics by a European Consortium (PROTECT) pregnancy study is a non-interventional, prospective pilot study of self-reported medication use and obstetric outcomes provided by a cohort of pregnant women that was conducted in Denmark, the Netherlands, Poland, and the United Kingdom. Direct-to-participant advertisements were provided via websites, emails, leaflets, television, and social media platforms.Over a 70-week recruitment period direct-to-participant advertisements engaged 43,234 individuals with the study website or telephone system; 4.78% (2065/43,234) of which were successfully enrolled and provided study data. Of these 90.4% (1867/2065) were recruited via paid advertising methods, 23.0% (475/2065) of whom were in the first trimester of pregnancy. The overall costs per active recruited participant were lowest for email (€23.24) and website (€24.41) advertisements and highest for leaflet (€83.14) and television (€100.89). Website adverts were substantially superior in their ability to recruit participants during their first trimester of pregnancy (317/668, 47.5%) in comparison with other advertising methods (P<.001). However, we identified international variations in both the cost-effectiveness of the various advertisement methods used and in their ability to recruit participants in early pregnancy.Recruitment of a pregnant cohort using direct-to-participant advertisement methods is feasible, but the total costs incurred are not insubstantial. Future research is needed to identify advertising strategies capable of recruiting large numbers of demographically representative pregnant women, preferentially in early pregnancy

    Correlation Functions in 2-Dimensional Integrable Quantum Field Theories

    Get PDF
    In this talk I discuss the form factor approach used to compute correlation functions of integrable models in two dimensions. The Sinh-Gordon model is our basic example. Using Watson's and the recursive equations satisfied by matrix elements of local operators, I present the computation of the form factors of the elementary field ϕ(x)\phi(x) and the stress-energy tensor Tμν(x)T_{\mu\nu}(x) of the theory.Comment: 19pp, LATEX version, (talk at Como Conference on ``Integrable Quantum Field Theories''

    The Familial Clustering of Age at Menarche in Extended Twin Families

    Get PDF
    The timing of puberty is complex, possibly involving many genetic factors that may interact with environmental influences. Familial resemblance for age at menarche was studied in a sample of 4,995 female twins, 1,296 sisters, 2,946 mothers and 635 female spouses of male twins. They had indicated their age at menarche as part of a larger longitudinal survey. We assessed assortative mating for age at menarche, gene–environment interaction effects and estimated the heritability of individual differences in pubertal timing. There was significant evidence of gene–environment interaction, accounting for 1.5% of the variance. There was no indication of consistent mate assortment on age at menarche. Individual differences in age at menarche are highly heritable, with additive genetic factors explaining at least 70% of the true variation. An additional 1.5% of the variation can be explained by a genotype–environment interaction effect where environmental factors are more important in individuals genetically predisposed for late menarche

    Time-dependent appearance of myofibroblasts in granulation tissue of human skin wounds

    Get PDF
    Human skin wounds (66) inflicted between 20 h and 7 months prior to biopsy were studied. In order to identify the type of cellular differentiation of the fibroblastic cells in the granulation tissue, alpha-smooth muscle actin and desmin were immunohistochemically localized. The value of any presumed time-dependent appearance and/or disappearance of positively stained cells was tested for the estimation of wound age. In skin specimens with a wound age less than 5 days (n =15) no typical granulation tissue had developed and no alpha-actin-positive myofibroblasts could be detected. The first appearance of positively reacting myofibroblasts was noted in a 5-day-old wound. In 57% of the lesions with a wound age between 5 and 31 days (25 out of 44 cases) typical granulation tissue formation was present and myofibroblasts with positive reaction for alpha-smooth muscle actin could be identified. Numerous positively reacting cells could generally be found in wounds aged between 16 and 31 days, but also in wounds less than 16 days old. In 29% of the cases with a wound age of more than 31 days (2 out of 7 cases) alpha-sma-positive myofibroblasts also occured. Fibroblastic cells positive for desmin could not be seen at all in our series. Our results demonstrate the appearance of alpha-sma-positive myofibroblasts with the initial formation of typical granulation tissue in human skin lesions as early as approximately 5 days after wounding. In contrast to recent experimental results these cells remained detectable in wounds aged more than 2 months in some cases. The immunohistochemical detection of actin-positive cells, therefore, demonstrates whether an unknown skin wound is aged approximately 5 days or more. Even though a time-dependent decrease of myofibroblasts in human granulation tissue after 31 days in human wounds seems probable, the extended presence (up to about 2 months) of these cells allows no further exact age determination of older wounds

    One-point functions in massive integrable QFT with boundaries

    Get PDF
    We consider the expectation value of a local operator on a strip with non-trivial boundaries in 1+1 dimensional massive integrable QFT. Using finite volume regularisation in the crossed channel and extending the boundary state formalism to the finite volume case we give a series expansion for the one-point function in terms of the exact form factors of the theory. The truncated series is compared with the numerical results of the truncated conformal space approach in the scaling Lee-Yang model. We discuss the relevance of our results to quantum quench problems.Comment: 43 pages, 20 figures, v2: typos correcte

    Shifts in growth strategies reflect tradeoffs in cellular economics

    Get PDF
    The growth rate-dependent regulation of cell size, ribosomal content, and metabolic efficiency follows a common pattern in unicellular organisms: with increasing growth rates, cell size and ribosomal content increase and a shift to energetically inefficient metabolism takes place. The latter two phenomena are also observed in fast growing tumour cells and cell lines. These patterns suggest a fundamental principle of design. In biology such designs can often be understood as the result of the optimization of fitness. Here we show that in basic models of self-replicating systems these patterns are the consequence of maximizing the growth rate. Whereas most models of cellular growth consider a part of physiology, for instance only metabolism, the approach presented here integrates several subsystems to a complete self-replicating system. Such models can yield fundamentally different optimal strategies. In particular, it is shown how the shift in metabolic efficiency originates from a tradeoff between investments in enzyme synthesis and metabolic yields for alternative catabolic pathways. The models elucidate how the optimization of growth by natural selection shapes growth strategies
    corecore