Sciweavers

2880 search results - page 97 / 576
» Approximate Range Searching
Sort
View
EWSN
2007
Springer
16 years 2 months ago
Approximate Initialization of Camera Sensor Networks
Camera sensor networks--wireless networks of low-power imaging sensors--have become popular recently for monitoring applications. In this paper, we argue that traditional vision-ba...
Purushottam Kulkarni, Prashant J. Shenoy, Deepak G...
106
Voted
SODA
2010
ACM
214views Algorithms» more  SODA 2010»
16 years 21 days ago
Amplified Hardness of Approximation for VCG-Based Mechanisms
If a two-player social welfare maximization problem does not admit a PTAS, we prove that any maximal-in-range truthful mechanism that runs in polynomial time cannot achieve an app...
Shaddin Dughmi, Hu Fu, Robert Kleinberg
PAKDD
2009
ACM
209views Data Mining» more  PAKDD 2009»
16 years 15 days ago
Approximate Spectral Clustering.
Spectral clustering refers to a flexible class of clustering procedures that can produce high-quality clusterings on small data sets but which has limited applicability to large-...
Christopher Leckie, James C. Bezdek, Kotagiri Rama...
TWC
2008
150views more  TWC 2008»
15 years 3 months ago
Convex approximation techniques for joint multiuser downlink beamforming and admission control
Multiuser downlink beamforming under quality of service (QoS) constraints has attracted considerable interest in recent years, because it is particularly appealing from a network o...
Evaggelia Matskani, Nicholas D. Sidiropoulos, Zhi-...
ICIP
1995
IEEE
15 years 6 months ago
Fast image search using a multiscale stochastic model
Searching an image for the occurrence of a pattern or a template is an essential step in a number of image processing applications. We propose a new multiresolution matching crite...
S. Sista, Charles A. Bouman, Jan P. Allebach