1,862 research outputs found
Orthogonal Range Reporting and Rectangle Stabbing for Fat Rectangles
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 words and supports
queries in time, where is the number of points in the
data structure, is the size of the universe and is the number of points
in the query range. Our three-dimensional data structure needs
words of space and answers queries in time. We also consider the rectangle stabbing problem on a set of
three-dimensional fat rectangles. Our data structure uses space and
answers stabbing queries in time.Comment: extended version of a WADS'19 pape
Cancer prevalence in 129 breast-ovarian cancer families tested for BRCA1 and BRCA2 mutations
Background. Women who carry germline mutations in the breast-ovarian cancer susceptibility genes, BRCA1 and BRCA2, are at very high risk of developing breast and/or ovarian cancer. Both genes are tumour suppressor genes that protect all cells from deregulation, and there are reports of their involvement in other cancers that vary and seem to depend on the population investigated. It is therefore important to investigate the other associated cancers in different populations to assist with risk assessments.Objectives. To assess the cancer risk profile in RCA-mutationpositiveand negative South African breast-ovarian cancer families, mainly of Caucasian origin.Design. Descriptive study in which the prevalence of all cancers in the pedigrees of BRCA1- and BRCA2-mutationpositive groups and a group of families without mutations in either gene were compared with the general population.Results. As expected, female breast and ovarian cancer was significantly increased in all three groups. Furthermore, male breast cancer was significantly elevated in the BRCA2-positive and BRCA-negative groups. Stomach cancer prevalence was significantly elevated in the BRCA2-positive families compared with the general population.Conclusions. These results can be applied in estimation of cancer risks and may contribute to more comprehensive counselling of mutation-positive Caucasian breast and/or ovarian cancer families
Modified bathroom scale and balance assessment: a comparison with clinical tests
Frailty and detection of fall risk are major issues in preventive gerontology. A simple tool frequently used in daily life, a bathroom scale (balance quality tester: BQT), was modified to obtain information on the balance of 84 outpatients consulting at a geriatric clinic. The results computed from the BQT were compared to the values of three geriatric tests that are widely used either to detect a fall risk or frailty (timed get up and go: TUG; 10 m walking speed: WS; walking time: WT; one-leg stand: OS). The BQT calculates four parameters that are then scored and weighted, thus creating an overall indicator of balance quality. Raw data, partial scores and the global score were compared with the results of the three geriatric tests. The WT values had the highest correlation with BQT raw data (r = 0.55), while TUG (r = 0.53) and WS (r = 0.56) had the highest correlation with BQT partial scores. ROC curves for OS cut-off values (4 and 5 s) were produced, with the best results obtained for a 5 s cut-off, both with the partial scores combined using Fisher's combination (specificity 85 %: 0.48), and with the empirical score (specificity 85 %: 8). A BQT empirical score of less than seven can detect fall risk in a community dwelling population
Halfvortices in flat nanomagnets
We discuss a new type of topological defect in XY systems where the O(2)
symmetry is broken in the presence of a boundary. Of particular interest is the
appearance of such defects in nanomagnets with a planar geometry. They are
manifested as kinks of magnetization along the edge and can be viewed as
halfvortices with winding numbers \pm 1/2. We argue that halfvortices play a
role equally important to that of ordinary vortices in the statics and dynamics
of flat nanomagnets. Domain walls found in experiments and numerical
simulations are composite objects containing two or more of these elementary
defects. We also discuss a closely related system: the two-dimensional smectic
liquid crystal films with planar boundary condition.Comment: 7 pages, 8 figures, To appear as a chapter in Les Houches summer
school on Quantum Magnetis
Computing the Fréchet Distance with a Retractable Leash
All known algorithms for the Fréchet distance between curves proceed in two steps: first, they construct an efficient oracle for the decision version; second, they use this oracle to find the optimum from a finite set of critical values. We present a novel approach that avoids the detour through the decision version. This gives the first quadratic time algorithm for the Fréchet distance between polygonal curves in (Formula presented.) under polyhedral distance functions (e.g., (Formula presented.) and (Formula presented.)). We also get a (Formula presented.)-approximation of the Fréchet distance under the Euclidean metric, in quadratic time for any fixed (Formula presented.). For the exact Euclidean case, our framework currently yields an algorithm with running time (Formula presented.). However, we conjecture that it may eventually lead to a faster exact algorithm
Processing methods for photoacoustic Doppler flowmetry with a clinical ultrasound scanner
Photoacoustic flowmetry (PAF) based on time-domain cross correlation of photoacoustic signals is a promising technique for deep tissue measurement of blood flow velocity. Signal processing has previously been developed for single element transducers. Here, the processing methods for acoustic resolution PAF using a clinical ultrasound transducer array are developed and validated using a 64-element transducer array with a -6 dB detection band of 11 to 17 MHz. Measurements were performed on a flow phantom consisting of a tube (580 μm inner diameter) perfused with human blood flowing at physiological speeds ranging from 3 to 25 mm / s. The processing pipeline comprised: image reconstruction, filtering, displacement detection, and masking. High-pass filtering and background subtraction were found to be key preprocessing steps to enable accurate flow velocity estimates, which were calculated using a cross-correlation based method. In addition, the regions of interest in the calculated velocity maps were defined using a masking approach based on the amplitude of the cross-correlation functions. These developments enabled blood flow measurements using a transducer array, bringing PAF one step closer to clinical applicability
Acoustic resolution photoacoustic Doppler flowmetry using a transducer array: optimising processing for velocity contrast
This work demonstrates the first measurements of blood flow velocity using photoacoustic flowmetry (PAF) employing a transducer array. The measurements were made in a flow phantom consisting of a tube (580 μm inner diameter) containing blood flowing steadily at physiological speeds ranging from 3 mm/s to 25 mm/s. Velocity measurements were based on the generation of two successive photoacoustic (PA) signals using two laser pulses with a wavelength of 1064 nm; the PA signals were detected using a 64-element transducer array with a -6 dB detection bandwidth of 11-17 MHz. We developed a processing pipeline to optimise a cross-correlation based velocity measurement method comprising the following processing steps: image reconstruction, filtering, displacement detection, and masking. We found no difference in flow detection accuracy when choosing different image reconstruction algorithms (time reversal, Fourier transformation, and delay-and-sum). High-pass filtering and wallfiltering were however found to be essential pre-processing steps in order to recover the correct displacement information. We masked the calculated velocity map based on the amplitude of the cross-correlation function in order to define the region of interest corresponding to highest signal amplitude. These developments enabled blood flow measurements using a transducer array, bringing PAF one step closer to clinical applicability
Learning Moore Machines from Input-Output Traces
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
MRI in multiple myeloma : a pictorial review of diagnostic and post-treatment findings
Magnetic resonance imaging (MRI) is increasingly being used in the diagnostic work-up of patients with multiple myeloma. Since 2014, MRI findings are included in the new diagnostic criteria proposed by the International Myeloma Working Group. Patients with smouldering myeloma presenting with more than one unequivocal focal lesion in the bone marrow on MRI are considered having symptomatic myeloma requiring treatment, regardless of the presence of lytic bone lesions. However, bone marrow evaluation with MRI offers more than only morphological information regarding the detection of focal lesions in patients with MM. The overall performance of MRI is enhanced by applying dynamic contrast-enhanced MRI and diffusion weighted imaging sequences, providing additional functional information on bone marrow vascularization and cellularity. This pictorial review provides an overview of the most important imaging findings in patients with monoclonal gammopathy of undetermined significance, smouldering myeloma and multiple myeloma, by performing a 'total' MRI investigation with implications for the diagnosis, staging and response assessment. Main message aEuro cent Conventional MRI diagnoses multiple myeloma by assessing the infiltration pattern. aEuro cent Dynamic contrast-enhanced MRI diagnoses multiple myeloma by assessing vascularization and perfusion. aEuro cent Diffusion weighted imaging evaluates bone marrow composition and cellularity in multiple myeloma. aEuro cent Combined morphological and functional MRI provides optimal bone marrow assessment for staging. aEuro cent Combined morphological and functional MRI is of considerable value in treatment follow-up
Recombination dynamics of a human Y-chromosomal palindrome:rapid GC-biased gene conversion, multi-kilobase conversion tracts, and rare inversions
The male-specific region of the human Y chromosome (MSY) includes eight large inverted repeats (palindromes) in which arm-to-arm similarity exceeds 99.9%, due to gene conversion activity. Here, we studied one of these palindromes, P6, in order to illuminate the dynamics of the gene conversion process. We genotyped ten paralogous sequence variants (PSVs) within the arms of P6 in 378 Y chromosomes whose evolutionary relationships within the SNP-defined Y phylogeny are known. This allowed the identification of 146 historical gene conversion events involving individual PSVs, occurring at a rate of 2.9-8.4×10(-4) events per generation. A consideration of the nature of nucleotide change and the ancestral state of each PSV showed that the conversion process was significantly biased towards the fixation of G or C nucleotides (GC-biased), and also towards the ancestral state. Determination of haplotypes by long-PCR allowed likely co-conversion of PSVs to be identified, and suggested that conversion tract lengths are large, with a mean of 2068 bp, and a maximum in excess of 9 kb. Despite the frequent formation of recombination intermediates implied by the rapid observed gene conversion activity, resolution via crossover is rare: only three inversions within P6 were detected in the sample. An analysis of chimpanzee and gorilla P6 orthologs showed that the ancestral state bias has existed in all three species, and comparison of human and chimpanzee sequences with the gorilla outgroup confirmed that GC bias of the conversion process has apparently been active in both the human and chimpanzee lineages
- …