Sciweavers

1323 search results - page 1 / 265
» Computing the median with uncertainty
Sort
View
STOC
2000
ACM
134views Algorithms» more  STOC 2000»
13 years 9 months ago
Computing the median with uncertainty
We consider a new model for computing with uncertainty. It is desired to compute a function fX1; : : : ; Xn where X1; : : : ; Xn are unknown, but guaranteed to lie in speci ed i...
Tomás Feder, Rajeev Motwani, Rina Panigrahy...
CORR
2008
Springer
86views Education» more  CORR 2008»
13 years 5 months ago
Fast computation of the median by successive binning
In many important problems, one uses the median instead of the mean to estimate a population's center, since the former is more robust. But in general, computing the median i...
Ryan J. Tibshirani
TIP
2002
100views more  TIP 2002»
13 years 4 months ago
Topological median filters
This paper describes the definition and testing of a new type of median filter for images. The topological median filter implements some existing ideas and some new ideas on fuzzy ...
Hakan Güray Senel, Richard Alan Peters II, Be...
ALGORITHMICA
2010
136views more  ALGORITHMICA 2010»
13 years 5 months ago
Computing median and antimedian sets in median graphs
Kannan Balakrishnan, Bostjan Bresar, Manoj Changat...
CW
2002
IEEE
13 years 9 months ago
Mesh Median Filter for Smoothing 3-D Polygonal Surfaces
In this paper, we introduce a new mesh filtering method: a mesh median filter. This is an application of the median filter to smoothen 3-D noisy shapes given by triangle meshes...
Hirokazu Yagou, Alexander G. Belyaev, D. Weiz