Sciweavers

1082 search results - page 101 / 217
» Approximation Algorithms for Spreading Points
Sort
View
ICCV
2005
IEEE
14 years 11 months ago
Detecting Rotational Symmetries
We present an algorithm for detecting multiple rotational symmetries in natural images. Given an image, its gradient magnitude field is computed, and information from the gradient...
V. Shiv Naga Prasad, Larry S. Davis
VISUALIZATION
1999
IEEE
14 years 1 months ago
Construction of Vector Field Hierarchies
We present a method for the hierarchical representation of vector fields. Our approach is based on iterative refinement using clustering and principal component analysis. The inpu...
Bjørn Heckel, Gunther H. Weber, Bernd Haman...
INFOCOM
2008
IEEE
14 years 3 months ago
Proportional Fairness in Multi-Rate Wireless LANs
—In multi-rate wireless LANs, throughput-based fair bandwidth allocation can lead to drastically reduced aggregate throughput. To balance aggregate throughput while serving users...
Erran L. Li, Martin Pal, Yang Richard Yang
SODA
2010
ACM
149views Algorithms» more  SODA 2010»
14 years 6 months ago
Sharp kernel clustering algorithms and their associated Grothendieck inequalities
abstract Subhash Khot Assaf Naor In the kernel clustering problem we are given a (large) n ? n symmetric positive semidefinite matrix A = (aij) with n i=1 n j=1 aij = 0 and a (sma...
Subhash Khot, Assaf Naor
COMPGEOM
2011
ACM
13 years 18 days ago
Comparing distributions and shapes using the kernel distance
Starting with a similarity function between objects, it is possible to define a distance metric (the kernel distance) on pairs of objects, and more generally on probability distr...
Sarang C. Joshi, Raj Varma Kommaraju, Jeff M. Phil...