Partitioning space for range queries

It is shown that, given a set S of n points in R3, one can always find three planes that form an eight-partition of S, that is, a partition where at most n/8 points of S lie in each of the eight open regions. This theorem is used to define a data structure, called an octant tree, for representing any point set in R3. An octant tree for n points occupies O(n) space and can be constructed in polynomial time. With this data structure and its refinements, efficient solutions to various range query problems in 2 and 3 dimensions can be obtained, including (1) half-space queries: find all points of S that lie to one side of any given plane; (2) polyhedron queries: find all points that lie inside (outside) any given polyhedron; and (3) circular queries in R2: for a planar set S, find all points that lie inside (outside) any given circle. The retrieval time for all these queries is T(n)=O(na + m) where a= 0.8988 (or 0.8471 in case (3)) and m is the size of the output. This performance is the best currently known for linear-space data structures which can be deterministically constructed in polynomial time

Archiving of data on occurrence of breeding birds associated with fire treatments and controls

Since 2001, we have collected data on occupancy and relative abundance of Greater Sage- Grouse (Centrocercus urophasianus) and other species of breeding birds in the central Great Basin, and characterized the vegetation structure and composition of breeding birds’ habitats, through four projects supported by the Joint Fire Science Program (00-2-15, 01B-3-3-01, 05-2-1- 94, and 09-1-08-4). These projects collectively have generated dozens of refereed publications, dozens of invited papers or presentations, multiple M.S. theses and Ph.D. dissertations, and many workshops and field tours. Bird data included in refereed publications to date were based on point counts with a fixed radius of 75 or 100 m and a duration of 5 minutes per visit. These data previously were archived with the USDA Forest Service’s Research Data Archive. Since 2004, however, we also have conducted 100-m fixed-radius point counts with a duration of 8 minutes per visit. Furthermore, starting in 2002, we recorded birds detected beyond the fixed radius and during travel among point-count locations or at other times of day or night. We archived data on the incidental and longer-distance detections of birds, which included more than 22,600 records. We also archived all data on vegetation structure and the composition of dominant trees and shrubs collected through 2012. There are few sets of long-term, spatially extensive data on distributions and abundance of fauna or extensive characterizations of vegetation in the Great Basin. These data have considerable capacity to inform understanding and management of fire dynamics; changes in land cover, including conversion of native vegetation to cheatgrass (Bromus tectorum); and the status of species proposed for listing under the Endangered Species Act

Effects of point-count duration on estimated detection probabilities and occupancy of breeding birds

Increasingly, point-count data are used to estimate occupancy, the probability that a species is present at a given location; occupancy accounts for imperfect detection, the probability that a species is detected given that it is present. To our knowledge, effects of sampling duration on inferences from models of bird occupancy have not been evaluated. Our objective was to determine whether changing count duration from 5 to 8min affected inferences about the occupancy of birds sampled in the Chesapeake Bay Lowlands (eastern United States) and the central and western Great Basin (western United States) in 2012 and 2013. We examined the proportion of species (two doves, one cuckoo, two swifts, five hummingbirds, 11 woodpeckers, and 122 passerines) for which estimates of detection probability were 0.3. For species with single-season detection probabilities 0.3, we compared occupancy estimates derived from 5- and 8-min counts. We also compared estimates for three species sampled annually for 5yr in the central Great Basin. Detection probabilities based on both the 5- and 8-min counts were 0.3 for 40% 3% of the species in an ecosystem. Extending the count duration from 5 to 8min increased the detection probability to 0.3 for 5% +/- 0.5% of the species. We found no difference in occupancy estimates that were based on 5- versus 8-min counts for species sampled over two or five consecutive years. However, for 97% of species sampled over 2yr, precision of occupancy estimates that were based on 8-min counts averaged 12% +/- 2% higher than those based on 5-min counts. We suggest that it may be worthwhile to conduct a pilot season to determine the number of locations and surveys needed to achieve detection probabilities that are sufficiently high to estimate occupancy for species of interest

Overground walking speed changes when subjected to body weight support conditions for nonimpaired and post stroke individuals

<p>Abstract</p> <p>Background</p> <p>Previous research has shown that body weight support (BWS) has the potential to improve gait speed for individuals post-stroke. However, body weight support also reduces the optimal walking speed at which energy use is minimized over the gait cycle indicating that BWS should reduce walking speed capability.</p> <p>Methods</p> <p>Nonimpaired subjects and subjects post-stroke walked at a self-selected speed over a 15 m walkway. Body weight support (BWS) was provided to subjects at 0%, 10%, 20%, 30%, and 40% of the subject's weight while they walked overground using a robotic body weight support system. Gait speed, cadence, and average step length were calculated for each subject using recorded data on their time to walk 10 m and the number of steps taken.</p> <p>Results</p> <p>When subjected to greater levels of BWS, self-selected walking speed decreased for the nonimpaired subjects. However, subjects post-stroke showed an average increase of 17% in self-selected walking speed when subjected to some level of BWS compared to the 0% BWS condition. Most subjects showed this increase at the 10% BWS level. Gait speed increases corresponded to an increase in step length, but not cadence.</p> <p>Conclusions</p> <p>The BWS training environment results in decreased self-selected walking speed in nonimpaired individuals, however self-selected overground walking speed is facilitated when provided with a small percentage of body weight support for people post-stroke.</p

The incidence and prevalence of diabetes in patients with serious mental illness in North West Wales: Two cohorts, 1875–1924 & 1994–2006 compared

<p>Abstract</p> <p>Background</p> <p>Against a background of interest in rates of diabetes in schizophrenia and related psychoses and claims that data from historical periods demonstrate a link that antedates modern antipsychotics, we sought to establish the rate of diabetes in first onset psychosis and subsequent prevalence in historical and contemporary cohorts.</p> <p>Methods</p> <p>Analysis of two epidemiologically complete databases of individuals admitted for mental illness. 3170 individuals admitted to the North Wales Asylum between 1875–1924 and tracked over 18,486 patient years and 394 North West Wales first admissions for schizophrenia and related psychoses between 1994 and 2006 and tracked after treatment.</p> <p>Results</p> <p>The prevalence of Type 2 diabetes among patients with psychoses at time of first admission in both historical and contemporary samples was 0%. The incidence of diabetes remained 0% in the historical sample throughout 15 years of follow-up but rose in the contemporary sample after 3, 5 and 6 years of treatment with an incidence rate double the expected population rate so that the 15 year prevalence is likely to be over 8%.</p> <p>Conclusion</p> <p>No association was found between diabetes and serious mental illness, but there may be an association between diabetes and treatment.</p

Every Large Point Set contains Many Collinear Points or an Empty Pentagon

We prove the following generalised empty pentagon theorem: for every integer $\ell \geq 2$, every sufficiently large set of points in the plane contains $\ell$ collinear points or an empty pentagon. As an application, we settle the next open case of the "big line or big clique" conjecture of K\'ara, P\'or, and Wood [\emph{Discrete Comput. Geom.} 34(3):497--506, 2005]

Coefficient shifts in geographical ecology: an empirical evaluation of spatial and non-spatial regression

Copyright © 2009 The Authors. Copyright © ECOGRAPHY 2009.A major focus of geographical ecology and macro ecology is to understand the causes of spatially structured ecological patterns. However, achieving this understanding can be complicated when using multiple regressions, because the relative importance of explanatory variables, as measured by regression coefficients, can shift depending on whether spatially explicit or non-spatial modelling is used. However, the extent to which coefficients may shift and why shifts occur are unclear. Here, we analyze the relationship between environmental predictors and the geographical distribution of species richness, body size, range size and abundance in 97 multi-factorial data sets. Our goal was to compare standardized partial regression coefficients of non-spatial ordinary least squares regressions (i.e. models fitted using ordinary least squares without taking autocorrelation into account; “OLS models” hereafter) and eight spatial methods to evaluate the frequency of coefficient shifts and identify characteristics of data that might predict when shifts are likely. We generated three metrics of coefficient shifts and eight characteristics of the data sets as predictors of shifts. Typical of ecological data, spatial autocorrelation in the residuals of OLS models was found in most data sets. The spatial models varied in the extent to which they minimized residual spatial autocorrelation. Patterns of coefficient shifts also varied among methods and datasets, although the magnitudes of shifts tended to be small in all cases. We were unable to identify strong predictors of shifts, including the levels of autocorrelation in either explanatory variables or model residuals. Thus, changes in coefficients between spatial and non-spatial methods depend on the method used and are largely idiosyncratic, making it difficult to predict when or why shifts occur. We conclude that the ecological importance of regression coefficients cannot be evaluated with confidence irrespective of whether spatially explicit modelling is used or not. Researchers may have little choice but to be more explicit about the uncertainty of models and more cautious in their interpretation

Analysis of Sample Correlations for Monte Carlo Rendering

Modern physically based rendering techniques critically depend on approximating integrals of high dimensional functions representing radiant light energy. Monte Carlo based integrators are the choice for complex scenes and effects. These integrators work by sampling the integrand at sample point locations. The distribution of these sample points determines convergence rates and noise in the final renderings. The characteristics of such distributions can be uniquely represented in terms of correlations of sampling point locations. Hence, it is essential to study these correlations to understand and adapt sample distributions for low error in integral approximation. In this work, we aim at providing a comprehensive and accessible overview of the techniques developed over the last decades to analyze such correlations, relate them to error in integrators, and understand when and how to use existing sampling algorithms for effective rendering workflows.publishe

Instruments to assess the perception of physicians in the decision-making process of specific clinical encounters: a systematic review

<p>Abstract</p> <p>Background</p> <p>The measurement of processes and outcomes that reflect the complexity of the decision-making process within specific clinical encounters is an important area of research to pursue. A systematic review was conducted to identify instruments that assess the perception physicians have of the decision-making process within specific clinical encounters.</p> <p>Methods</p> <p>For every year available up until April 2007, PubMed, PsycINFO, Current Contents, Dissertation Abstracts and Sociological Abstracts were searched for original studies in English or French. Reference lists from retrieved studies were also consulted. Studies were included if they reported a self-administered instrument evaluating physicians' perceptions of the decision-making process within specific clinical encounters, contained sufficient description to permit critical appraisal and presented quantitative results based on administering the instrument. Two individuals independently assessed the eligibility of the instruments and abstracted information on their conceptual underpinnings, main evaluation domain, development, format, reliability, validity and responsiveness. They also assessed the quality of the studies that reported on the development of the instruments with a modified version of STARD.</p> <p>Results</p> <p>Out of 3431 records identified and screened for evaluation, 26 potentially relevant instruments were assessed; 11 met the inclusion criteria. Five instruments were published before 1995. Among those published after 1995, five offered a corresponding patient version. Overall, the main evaluation domains were: satisfaction with the clinical encounter (n = 2), mutual understanding between health professional and patient (n = 2), mental workload (n = 1), frustration with the clinical encounter (n = 1), nurse-physician collaboration (n = 1), perceptions of communication competence (n = 2), degree of comfort with a decision (n = 1) and information on medication (n = 1). For most instruments (n = 10), some reliability and validity criteria were reported in French or English. Overall, the mean number of items on the modified version of STARD was 12.4 (range: 2 to 18).</p> <p>Conclusion</p> <p>This systematic review provides a critical appraisal and repository of instruments that assess the perception physicians have of the decision-making process within specific clinical encounters. More research is needed to pursue the validation of the existing instruments and the development of patient versions. This will help researchers capture the complexity of the decision-making process within specific clinical encounters.</p

Deficient NRG1-ERBB signaling alters social approach: relevance to genetic mouse models of schizophrenia

Growth factor Neuregulin 1 (NRG1) plays an essential role in development and organization of the cerebral cortex. NRG1 and its receptors, ERBB3 and ERBB4, have been implicated in genetic susceptibility for schizophrenia. Disease symptoms include asociality and altered social interaction. To investigate the role of NRG1-ERBB signaling in social behavior, mice heterozygous for an Nrg1 null allele (Nrg1+/−), and mice with conditional ablation of Erbb3 or Erbb4 in the central nervous system, were evaluated for sociability and social novelty preference in a three-chambered choice task. Results showed that deficiencies in NRG1 or ERBB3 significantly enhanced sociability. All of the mutant groups demonstrated a lack of social novelty preference, in contrast to their respective wild-type controls. Effects of NRG1, ERBB3, or ERBB4 deficiency on social behavior could not be attributed to general changes in anxiety-like behavior, activity, or loss of olfactory ability. Nrg1+/− pups did not exhibit changes in isolation-induced ultrasonic vocalizations, a measure of emotional reactivity. Overall, these findings provide evidence that social behavior is mediated by NRG1-ERBB signaling