Search results for "Algorithm"
showing 10 items of 4887 documents
Exact Voronoi diagram of smooth convex pseudo-circles: General predicates, and implementation for ellipses
2013
International audience; We examine the problem of computing exactly the Voronoi diagram (via the dual Delaunay graph) of a set of, possibly intersecting, smooth convex \pc in the Euclidean plane, given in parametric form. Pseudo-circles are (convex) sites, every pair of which has at most two intersecting points. The Voronoi diagram is constructed incrementally. Our first contribution is to propose robust and efficient algorithms, under the exact computation paradigm, for all required predicates, thus generalizing earlier algorithms for non-intersecting ellipses. Second, we focus on \kcn, which is the hardest predicate, and express it by a simple sparse $5\times 5$ polynomial system, which a…
Defining poor prognosis markers of implantation for embryo selection by time-lapse
2012
The use of Markovian metapopulation models: a comparison of three methods reducing the dimensionality of transition matrices.
2001
The use of Markovian models is an established way for deriving the complete distribution of the size of a population and the probability of extinction. However, computationally impractical transition matrices frequently result if this mathematical approach is applied to natural populations. Binning, or aggregating population sizes, has been used to permit a reduction in the dimensionality of matrices. Here, we present three deterministic binning methods and study the errors due to binning for a metapopulation model. Our results indicate that estimation errors of the investigated methods are not consistent and one cannot make generalizations about the quality of a method. For some compared o…
Cost of host radiation in an RNA virus.
2000
Abstract Although host radiation allows a parasite to expand its ecological niche, traits governing the infection of multiple host types can decrease fitness in the original or alternate host environments. Reasons for this reduction in fitness include slower replication due to added genetic material or modifications, fitness trade-offs across host environments, and weaker selection resulting from simultaneous adaptation to multiple habitats. We examined the consequences of host radiation using vesicular stomatitis virus (VSV) and mammalian host cells in tissue culture. Replicate populations of VSV were allowed to evolve for 100 generations on the original host (BHK cells), on either of two …
Random forests, a novel approach for discrimination of fish populations using parasites as biological tags.
2008
Due to the complexity of host-parasite relationships, discrimination between fish populations using parasites as biological tags is difficult. This study introduces, to our knowledge for the first time, random forests (RF) as a new modelling technique in the application of parasite community data as biological markers for population assignment of fish. This novel approach is applied to a dataset with a complex structure comprising 763 parasite infracommunities in population samples of Atlantic cod, Gadus morhua, from the spawning/feeding areas in five regions in the North East Atlantic (Baltic, Celtic, Irish and North seas and Icelandic waters). The learning behaviour of RF is evaluated in …
The positioning system of the ANTARES Neutrino Telescope
2012
The ANTARES neutrino telescope, located 40km off the coast of Toulon in the Mediterranean Sea at a mooring depth of about 2475m, consists of twelve detection lines equipped typically with 25 storeys. Every storey carries three optical modules that detect Cherenkov light induced by charged secondary particles (typically muons) coming from neutrino interactions. As these lines are flexible structures fixed to the sea bed and held taut by a buoy, sea currents cause the lines to move and the storeys to rotate. The knowledge of the position of the optical modules with a precision better than 10cm is essential for a good reconstruction of particle tracks. In this paper the ANTARES positioning sys…
Bluetooth Base Station Minimal Deployment for High Definition Positioning
2005
This paper discusses our approach to the problem of arranging a Bluetooth based positioning system capable of providing people coordinates in a given area with an accuracy as high as possible. Our strategy focuses on optimizing the disposition of a minimal number of available Bluetooth base stations in a subset of locations which are the only ones permitted by site characteristics and constraints. We used a genetic algorithm to this purpose and a layout chromosome whose best evolution suggested us how to deploy a minimal set of Bluetooth base stations. As a case study, we discuss our experiments and results which deal with a late middle age castle in Sicily where we carried out many trials.
Active contour algorithm with discriminant analysis for delineating tumors in positron emission tomography.
2019
Abstract In the context of cancer delineation using positron emission tomography datasets, we present an innovative approach which purpose is to tackle the real-time, three-dimensional segmentation task in a full, or at least nearly full automatized way. The approach comprises a preliminary initialization phase where the user highlights a region of interest around the cancer on just one slice of the tomographic dataset. The algorithm takes care of identifying an optimal and user-independent region of interest around the anomalous tissue and located on the slice containing the highest standardized uptake value so to start the successive segmentation task. The three-dimensional volume is then…
A probabilistic framework for automatic prostate segmentation with a statistical model of shape and appearance
2011
International audience; Prostate volume estimation from segmented prostate contours in Trans Rectal Ultrasound (TRUS) images aids in diagnosis and treatment of prostate diseases, including prostate cancer. However, accurate, computationally efficient and automatic segmentation of the prostate in TRUS images is a challenging task owing to low Signal-To-Noise-Ratio (SNR), speckle noise, micro-calcifications and heterogeneous intensity distribution inside the prostate region. In this paper, we propose a probabilistic framework for propagation of a parametric model derived from Principal Component Analysis (PCA) of prior shape and posterior probability values to achieve the prostate segmentatio…
New facets and an enhanced branch-and-cut for the min-max K -vehicles windy rural postman problem
2011
[EN] The min-max windy rural postman problem is a multiple vehicle version of the windy rural postman problem, WRPP, which consists of minimizing the length of the longest route to find a set of balanced routes for the vehicles. In a previous paper, an ILP formulation and a partial polyhedral study were presented, and a preliminary branch-and-cut algorithm that produced some promising computational results was implemented. In this article, we present further results for this problem. We describe several new facet-inducing inequalities obtained from the WRPP, as well as some inequalities that have to be satisfied by any optimal solution. We present an enhanced branch-and-cut algorithm that t…