Inversions are a class of chromosomal mutations, widely regarded as one of the major mechanisms for reorganizing the genome. In this paper we present a new algorithm for the approximate string matching problem allowing for non-overlapping inversions which runs in O(nm) worst-case time and O(m)-space, for a character sequence of size n and pattern of size m. This improves upon a previous O(nm)-t...

In this paper we present a method for deriving approximate inversion formulae for the divergent beam x-ray transform in three-space when the source set is a curve. When the source set is a planar convex curve, we obtain new approximate inversion formulae which are quasi-local. Finally we compare these methods with existing convolutionbackprojection algorithms for 3-D reconstruction. * Supported...

When sampling the distribution P (~ φ) ∝ exp(−|A~ φ|2), a global heatbath normally proceeds by solving the linear system A~ φ = ~η, where ~η is a normal Gaussian vector, exactly. This paper shows how to preserve the distribution P (~ φ) while solving the linear system with arbitrarily low accuracy. Generalizations are presented. PACS numbers: 02.70.L, 02.50.N, 52.65.P, 11.15.H, 12.38.G In Monte...

This paper presents an approach to nding an approximate implicit equation and an approximate inversion map of a planar rational parametric curve or a rational parametric surface. High accuracy of the approximation is achieved with a relatively small number of low-degree curve segments or surface patches. By using monoid curves and surfaces, the method eliminates the undesirable singularities an...