Sciweavers

811 search results - page 25 / 163
» Avoiding Approximate Squares
Sort
View
SWAT
2010
Springer
269views Algorithms» more  SWAT 2010»
14 years 17 days ago
Approximation Algorithms for Free-Label Maximization
Inspired by air traffic control and other applications where moving objects have to be labeled, we consider the following (static) point labeling problem: given a set P of n points...
Mark de Berg, Dirk H. P. Gerrits
ICPR
2008
IEEE
14 years 8 months ago
Vector field resampling using local streamline approximation
In this paper, we propose an algorithm to resample coarse vector fields in order to obtain vector fields of a higher density. Unlike the typical linear interpolation scheme, our a...
Mani Thomas, Chandra Kambhamettu, Cathleen A. Geig...
SODA
1997
ACM
171views Algorithms» more  SODA 1997»
13 years 8 months ago
A Practical Approximation Algorithm for the LMS Line Estimator
The problem of fitting a straight line to a finite collection of points in the plane is an important problem in statistical estimation. Robust estimators are widely used because...
David M. Mount, Nathan S. Netanyahu, Kathleen Roma...
TALG
2008
86views more  TALG 2008»
13 years 7 months ago
Embeddings of negative-type metrics and an improved approximation to generalized sparsest cut
In this paper, we study the metrics of negative type, which are metrics (V, d) such that d is an Euclidean metric; these metrics are thus also known as " 2-squared" met...
Shuchi Chawla, Anupam Gupta, Harald Räcke
CDC
2008
IEEE
148views Control Systems» more  CDC 2008»
14 years 2 months ago
Convergence rate for stochastic consensus algorithms with time-varying noise statistics: Asymptotic normality
— This paper studies consensus seeking over noisy networks with time-varying noise statistics. Stochastic approximation type algorithms can ensure consensus in mean square and wi...
Minyi Huang