Let and be two sets of -monotone and non-intersecting curve segments, and . We give a new sweep-line algorithm that reports the intersecting pairs of segments of . Our algorithm uses only three simple predicates that allow to decide if two segments intersect, if a point is left or right to another point, and if a point is above, below or on a segment. These three predicates seem to be the simpl...

The skyline operator is a well established database primitive which is traditionally applied in a way that only a single skyline is computed. In this paper we use multiple skylines themselves as objects for data exploration and data mining. We define a novel similarity measure for comparing different skylines, called SkyDist. SkyDist can be used for complex analysis tasks such as clustering, cl...

A method is presented to compute the planar arrangement induced by segments of algebraic curves of degree three (or less), using an improved Bentley-Ottmann sweep-line algorithm. Our method is exact (it provides the mathematically correct result), complete (it handles all possible geometric degeneracies), and efficient (the implementation can handle hundreds of segments). The range of possible ...

Abstract

BACKGROUND Nasopharyngeal swab (NPS) culture by World Health Organisation (WHO) methodology underestimates multiple pneumococcal serotype colonisation compared to a simple culture and latex sweep method. The impacts of this on descriptions of pneumococcal serotype distributions and colonisation dynamics in infancy are not clear. METHODS 8,736 NPS collected from infants enrolled into a longitu...

This paper describes a novel experiment on nitroxide radical spin labels using a multiarm EPR W-band bridge with a loop-gap resonator (LGR). We demonstrate EPR spectroscopy of spin labels by linear sweep of the microwave frequency across the spectrum. The high bandwidth of the LGR, about 1 GHz between 3 dB points of the microwave resonance, makes this new experiment possible. A frequency-tunabl...

The objective of this paper is to analyse the application of the Half-Sweep Gauss-Seidel (HSGS) method by using the Half-sweep approximation equation based on central difference (CD) and repeated trapezoidal (RT) formulas to solve linear fredholm integro-differential equations of first order. The formulation and implementation of the Full-Sweep Gauss-Seidel (FSGS) and HalfSweep Gauss-Seidel (HS...