Sciweavers

3875 search results - page 387 / 775
» Approximation algorithms for the 0-extension problem
Sort
View
COMPGEOM
2005
ACM
15 years 8 months ago
Star splaying: an algorithm for repairing delaunay triangulations and convex hulls
Star splaying is a general-dimensional algorithm that takes as input a triangulation or an approximation of a convex hull, and produces the Delaunay triangulation, weighted Delaun...
Jonathan Richard Shewchuk
KSEM
2009
Springer
16 years 1 months ago
An Anytime Algorithm for Computing Inconsistency Measurement
Measuring the inconsistency degree of an inconsistent knowledge base is an important problem as it provides context information for facilitating inconsistency handling. Many method...
Yue Ma, Guilin Qi, Guohui Xiao, Pascal Hitzler, Zu...
GECCO
2007
Springer
558views Optimization» more  GECCO 2007»
16 years 29 days ago
A chain-model genetic algorithm for Bayesian network structure learning
Bayesian Networks are today used in various fields and domains due to their inherent ability to deal with uncertainty. Learning Bayesian Networks, however is an NP-Hard task [7]....
Ratiba Kabli, Frank Herrmann, John McCall
DIALM
2004
ACM
113views Algorithms» more  DIALM 2004»
16 years 7 days ago
Gathering correlated data in sensor networks
In this paper, we consider energy-efficient gathering of correlated data in sensor networks. We focus on single-input coding strategies in order to aggregate correlated data. For ...
Pascal von Rickenbach, Roger Wattenhofer
ICPR
2008
IEEE
16 years 8 months ago
Accelerating active contour algorithms with the Gradient Diffusion Field
Active contours were proposed by Kass et al. as a way to represent the contours of an image. Although the method is simple, one of its shortcomings is its inability to converge in...
Willie Kiser, Pradeep Sen, Chris Musial