Sciweavers

485 search results - page 29 / 97
» Weighted Factorization
Sort
View
APPROX
2009
Springer
153views Algorithms» more  APPROX 2009»
15 years 5 months ago
Average-Case Analyses of Vickrey Costs
We explore the average-case “Vickrey” cost of structures in a random setting: the Vickrey cost of a shortest path in a complete graph or digraph with random edge weights; the V...
Prasad Chebolu, Alan M. Frieze, Páll Melste...
DAGM
2006
Springer
15 years 2 months ago
From Adaptive Averaging to Accelerated Nonlinear Diffusion Filtering
Weighted averaging filters and nonlinear partial differential equations (PDEs) are two popular concepts for discontinuity-preserving denoising. In this paper we investigate novel r...
Stephan Didas, Joachim Weickert
92
Voted
ICIP
1995
IEEE
15 years 2 months ago
Multigrid adaptive image processing
We consider a general weighted least squares approximation problem with a membrane spline regularization term. The key parameters in this formulation are the weighting factors whi...
Michael Unser
CAGD
2005
116views more  CAGD 2005»
14 years 11 months ago
A sharpness dependent filter for mesh smoothing
In this paper, we propose a sharpness dependent filter design based on the fairing of surface normal, whereby the filtering algorithm automatically selects a filter. This may be a...
Chun-Yen Chen, Kuo-Young Cheng
APPROX
2008
Springer
100views Algorithms» more  APPROX 2008»
15 years 1 months ago
Optimal Random Matchings on Trees and Applications
In this paper we will consider tight upper- and lower-bounds on the weight of the optimal matching for random point sets distributed among the leaves of a tree, as a function of it...
Jeff Abrahamson, Béla Csaba, Ali Shokoufand...