Constructing Delaunay triangulations along space-filling curves

Incremental construction con BRIO using a space-filling curve order for insertion is a popular algorithm for constructing Delaunay triangulations. So far, it has only been analyzed for the case that a worst-case optimal point location data structure is used which is often avoided in implementations. In this paper, we analyze its running time for the more typical case that points are located by walking. We show that in the worst-case the algorithm needs quadratic time, but that this can only happen in degenerate cases. We show that the algorithm runs in O(n logn) time under realistic assumptions. Furthermore, we show that it runs in expected linear time for many random point distributions. This research was supported by the Deutsche Forschungsgemeinschaft within the European graduate program ’Combinatorics, Geometry, and Computation’ (No. GRK 588/2) and by the Netherlands’ Organisation for Scientific Research (NWO) under BRICKS/FOCUS grant number 642.065.503 and project no. 639.022.707

Ecological Invasion, Roughened Fronts, and a Competitor's Extreme Advance: Integrating Stochastic Spatial-Growth Models

Both community ecology and conservation biology seek further understanding of factors governing the advance of an invasive species. We model biological invasion as an individual-based, stochastic process on a two-dimensional landscape. An ecologically superior invader and a resident species compete for space preemptively. Our general model includes the basic contact process and a variant of the Eden model as special cases. We employ the concept of a "roughened" front to quantify effects of discreteness and stochasticity on invasion; we emphasize the probability distribution of the front-runner's relative position. That is, we analyze the location of the most advanced invader as the extreme deviation about the front's mean position. We find that a class of models with different assumptions about neighborhood interactions exhibit universal characteristics. That is, key features of the invasion dynamics span a class of models, independently of locally detailed demographic rules. Our results integrate theories of invasive spatial growth and generate novel hypotheses linking habitat or landscape size (length of the invading front) to invasion velocity, and to the relative position of the most advanced invader.Comment: The original publication is available at www.springerlink.com/content/8528v8563r7u2742

Using job strain and organizational justice models to predict multiple forms of employee performance behaviours among Australian policing personnel

The overall purpose of this investigation was to examine the relationship between stress-related working conditions and three forms of employee performance behaviours: in-role behaviours, citizenship behaviours directed at other individuals and citizenship behaviours directed at the organization. The potentially stressful working conditions were based on the job strain model (incorporating job demands, job control and social support) as well as organizational justice theory. A sample of Australian-based police officers (n = 640) took part in this study and the data were collected via a mail-out survey. Multiple regression analyses were undertaken to assess both the strength and the nature of the relationships between the working conditions and employee performance and these analyses included tests for additive, interactional and curvilinear effects. The overall results indicated that a significant proportion of the explained variance in all three outcome measures was attributed to the additive effects of demand, control and support. The level of variance associated with the organizational justice dimensions was relatively small, although there were signs that specific dimensions of justice may provide unique insights into the relationship between job stressors and employee performance. The implications of these and other notable findings are discussed.<br /

High-throughput imaging assay for drug screening of 3D prostate cancer organoids

First Published June 11, 2021New treatments are required for advanced prostate cancer; however, there are fewer preclinical models of prostate cancer than other common tumor types to test candidate therapeutics. One opportunity to increase the scope of preclinical studies is to grow tissue from patient-derived xenografts (PDXs) as organoid cultures. Here we report a scalable pipeline for automated seeding, treatment and an analysis of the drug responses of prostate cancer organoids. We established organoid cultures from 5 PDXs with diverse phenotypes of prostate cancer, including castrate-sensitive and castrate-resistant disease, as well as adenocarcinoma and neuroendocrine pathology. We robotically embedded organoids in Matrigel in 384-well plates and monitored growth via brightfield microscopy before treatment with poly ADP-ribose polymerase inhibitors or a compound library. Independent readouts including metabolic activity and live-cell imaging-based features provided robust measures of organoid growth and complementary ways of assessing drug efficacy. Single organoid analyses enabled in-depth assessment of morphological differences between patients and within organoid populations and revealed that larger organoids had more striking changes in morphology and composition after drug treatment. By increasing the scale and scope of organoid experiments, this automated assay complements other patient-derived models and will expedite preclinical testing of new treatments for prostate cancer.Nicholas Choo, Susanne Ramm, Jennii Luu, Jean M. Winter, Luke A. Selth, Amy R. Dwyer … et al

Search for gravitational waves from Scorpius X-1 in the second Advanced LIGO observing run with an improved hidden Markov model

We present results from a semicoherent search for continuous gravitational waves from the low-mass x-ray binary Scorpius X-1, using a hidden Markov model (HMM) to track spin wandering. This search improves on previous HMM-based searches of LIGO data by using an improved frequency domain matched filter, the J-statistic, and by analyzing data from Advanced LIGO's second observing run. In the frequency range searched, from 60 to 650 Hz, we find no evidence of gravitational radiation. At 194.6 Hz, the most sensitive search frequency, we report an upper limit on gravitational wave strain (at 95% confidence) of h095%=3.47×10-25 when marginalizing over source inclination angle. This is the most sensitive search for Scorpius X-1, to date, that is specifically designed to be robust in the presence of spin wandering. © 2019 American Physical Society

Search for Tensor, Vector, and Scalar Polarizations in the Stochastic Gravitational-Wave Background

The detection of gravitational waves with Advanced LIGO and Advanced Virgo has enabled novel tests of general relativity, including direct study of the polarization of gravitational waves. While general relativity allows for only two tensor gravitational-wave polarizations, general metric theories can additionally predict two vector and two scalar polarizations. The polarization of gravitational waves is encoded in the spectral shape of the stochastic gravitational-wave background, formed by the superposition of cosmological and individually unresolved astrophysical sources. Using data recorded by Advanced LIGO during its first observing run, we search for a stochastic background of generically polarized gravitational waves. We find no evidence for a background of any polarization, and place the first direct bounds on the contributions of vector and scalar polarizations to the stochastic background. Under log-uniform priors for the energy in each polarization, we limit the energy densities of tensor, vector, and scalar modes at 95% credibility to Ω0T<5.58×10-8, Ω0V<6.35×10-8, and Ω0S<1.08×10-7 at a reference frequency f0=25 Hz. © 2018 American Physical Society