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…

Polynomialexact computationAerospace Engineering02 engineering and technologyComputer Science::Computational GeometryEllipse[INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG]01 natural sciencesIncircle and excircles of a triangleCombinatoricsparametric curveTheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITY0202 electrical engineering electronic engineering information engineeringPower diagramVoronoi diagramParametric equationimplementationComputingMethodologies_COMPUTERGRAPHICSMathematicsDiscrete mathematics[INFO.INFO-SC]Computer Science [cs]/Symbolic Computation [cs.SC]Regular polygon020207 software engineeringCGALComputer Graphics and Computer-Aided DesignWeighted Voronoi diagram[ INFO.INFO-SC ] Computer Science [cs]/Symbolic Computation [cs.SC]0104 chemical sciences010404 medicinal & biomolecular chemistryModeling and SimulationAutomotive Engineering[ INFO.INFO-CG ] Computer Science [cs]/Computational Geometry [cs.CG]InCircle predicateVoronoi diagram
researchProduct

Defining poor prognosis markers of implantation for embryo selection by time-lapse

2012

Poor prognosisReproductive MedicineObstetrics and GynecologyEmbryoBiologyBioinformaticsSelection (genetic algorithm)Fertility and Sterility
researchProduct

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…

Population DensityMathematical optimizationeducation.field_of_studyModels StatisticalMarkov chainResearchPopulationPopulation DynamicsMarkov processPopulation processMetapopulationModels BiologicalMarkov ChainsReduction (complexity)symbols.namesakeDistribution (mathematics)symbolsQuantitative Biology::Populations and EvolutioneducationAlgorithmEcology Evolution Behavior and SystematicsCurse of dimensionalityMathematicsTheoretical population biology
researchProduct

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 …

PopulationBiologyKidneyVirus ReplicationVesicular stomatitis Indiana virusCell LineDogsSpecies SpecificityCricetinaeGeneticsAnimalsHumansRNA ViruseseducationSelection (genetic algorithm)Ecological nicheGeneticseducation.field_of_studyMesocricetusHost (biology)RNA virusbiology.organism_classificationBiological EvolutionViral replicationVesicular stomatitis virusAdaptationResearch ArticleHeLa Cells
researchProduct

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 …

PopulationPopulation DynamicsSample (statistics)Host-Parasite InteractionsFish DiseasesGadusAnimalsParasiteseducationAtlantic Oceaneducation.field_of_studyArtificial neural networkbiologybusiness.industrySampling (statistics)Pattern recognitionbiology.organism_classificationLinear discriminant analysisRandom forestFisheryStatistical classificationInfectious DiseasesGadus morhuaParasitologyArtificial intelligencebusinessAlgorithmsInternational journal for parasitology
researchProduct

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…

Positioning systemDetector control systems (detector and experiment monitoring and slow-control systems architecture hardware algorithms databases)Detector modelling and simulations II (electric fieldsDetector alignment and calibration methods (lasers sources particle-beams)01 natural sciencesTiming detectorshardwareDetector alignment and calibration methods010303 astronomy & astrophysicsInstrumentationDETECTOR ALIGMENTMathematical PhysicsHigh Energy Astrophysical Phenomena (astro-ph.HE)PhysicsSOUND[SDU.ASTR]Sciences of the Universe [physics]/Astrophysics [astro-ph]Orientation (computer vision)[SDU.ASTR.HE]Sciences of the Universe [physics]/Astrophysics [astro-ph]/High Energy Astrophysical Phenomena [astro-ph.HE]DetectorAstrophysics::Instrumentation and Methods for AstrophysicsTriangulation (computer vision)particle-beams)GeodesyDETECTOR CONTROL SYSTEMDetector modelling and simulations II (electric fields charge transport multiplication and induction pulse formation electron emission etc)Física nuclearNeutrinoAstrophysics - Instrumentation and Methods for AstrophysicsAstrophysics - High Energy Astrophysical Phenomenadatabases)sources[PHYS.ASTR.HE]Physics [physics]/Astrophysics [astro-ph]/High Energy Astrophysical Phenomena [astro-ph.HE]pulse formationarchitecture[PHYS.ASTR.IM]Physics [physics]/Astrophysics [astro-ph]/Instrumentation and Methods for Astrophysic [astro-ph.IM]Astrophysics::High Energy Astrophysical PhenomenaFOS: Physical sciencesddc:500.2DETECTOR MODELLING AND SIMULATIONSDetector modelling and simulations IIalgorithmsPhysics::Geophysics0103 physical sciences14. Life underwaterInstrumentation and Methods for Astrophysics (astro-ph.IM)Cherenkov radiationetc)multiplication and inductionBuoyDetector control systems010308 nuclear & particles physicsDetector control systems (detector and experiment monitoring and slow-control systemsMooringcharge transport[SDU.ASTR.IM]Sciences of the Universe [physics]/Astrophysics [astro-ph]/Instrumentation and Methods for Astrophysic [astro-ph.IM]Detector alignment and calibration methods (laserselectron emissionFISICA APLICADAdetector modelling and simulations ii (electric fields; antares neutrino telescope; multiplication and induction; charge transport; pulse formation; electron emission; etc); hardware; architecture; timing detectors; detector control systems (detector and experiment monitoring and slow-control systems; algorithms; databases); sources; detector alignment; calibration.; acoustic positioning; detector alignment and calibration methods (lasers; particle-beams)
researchProduct

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.

Positioning systembusiness.industryComputer scienceConstrained optimizationlaw.inventionBluetoothBase stationChromosome (genetic algorithm)Software deploymentlawGenetic algorithmWirelessbusinessSimulationComputer network
researchProduct

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…

Positron emission tomographyComputer scienceInitializationMedicine (miscellaneous)Context (language use)Imaging phantomActive contour algorithm03 medical and health sciences0302 clinical medicineRegion of interestArtificial IntelligenceNeoplasmsmedicineHumansSegmentation030304 developmental biologyRetrospective Studies0303 health sciencesActive contour modelDiscriminant analysimedicine.diagnostic_testbusiness.industryDiscriminant AnalysisPattern recognitionLinear discriminant analysisPositron emission tomographyBiological target volume segmentationPositron-Emission TomographyArtificial intelligencebusiness030217 neurology & neurosurgeryAlgorithmsArtificial intelligence in medicine
researchProduct

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…

Posterior probability030218 nuclear medicine & medical imaging03 medical and health sciences0302 clinical medicineExpectation–maximization algorithm[ INFO.INFO-TI ] Computer Science [cs]/Image ProcessingActive Appearance Model.Computer visionMathematicsbusiness.industryBayes ClassificationProbabilistic logicStatistical modelSpeckle noisePattern recognitionImage segmentationProstate SegmentationExpectationMaximizationActive appearance modelActive Appearance Model[INFO.INFO-TI] Computer Science [cs]/Image Processing [eess.IV][INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV]Parametric modelArtificial intelligencebusiness030217 neurology & neurosurgery
researchProduct

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…

Postman problemsMathematical optimizationComputer Networks and CommunicationsFacetsWindy postman problemSet (abstract data type)Rural postman problemWindy rural postman problemsHardware and ArchitectureLarge set (Ramsey theory)Multi-vehiclesWindy rural postman problemMATEMATICA APLICADABranch and cutMetaheuristicAlgorithmsSoftwareMultivehicleInformation SystemsMathematicsNetworks
researchProduct