205 search results - page 13 / 41 » On Approximation Algorithms for Hierarchical MAX-SAT |
VC
2008
14 years 11 months ago
2008
Abstract We present an efficient method for importance sampling the product of multiple functions. Our algorithm computes a quick approximation of the product on-the-fly, based on ...
ICIP
2010
IEEE
14 years 9 months ago
2010
IEEE
Based on the theory of Markov Random Fields, a Bayesian regularization model for diffusion tensor images (DTI) is proposed in this paper. The low-degree parameterization of diffus...
COMPGEOM
2004
ACM
15 years 5 months ago
2004
ACM
We propose a strategy to decompose a polygon, containing zero or more holes, into “approximately convex” pieces. For many applications, the approximately convex components of ...
118
click to vote
INFOCOM
2010
IEEE
14 years 9 months ago
2010
IEEE
Abstract--We study the problem of maintaining group communication between m mobile agents, tracked and helped by n static networked sensors. We develop algorithms to maintain a O(l...
225
click to vote
GIS
2004
ACM
16 years 25 days ago
2004
ACM
This paper presents a fast algorithm for smooth digital elevation model interpolation and approximation from scattered elevation data. The global surface is reconstructed by subdi...