Sciweavers

2930 search results - page 519 / 586
» The optimal sequence compression
Sort
View
SODA
2010
ACM
151views Algorithms» more  SODA 2010»
16 years 1 months ago
A Max-Flow/Min-Cut Algorithm for a Class of Wireless Networks
The linear deterministic model of relay channels is a generalization of the traditional directed network model which has become popular in the study of the flow of information ove...
S. M. Sadegh Tabatabaei Yazdi, Serap A. Savari
SODA
2010
ACM
176views Algorithms» more  SODA 2010»
16 years 1 months ago
Self-improving Algorithms for Convex Hulls
We describe an algorithm for computing planar convex hulls in the self-improving model: given a sequence I1, I2, . . . of planar n-point sets, the upper convex hull conv(I) of eac...
Kenneth L. Clarkson, Wolfgang Mulzer, C. Seshadhri
ICCAD
2006
IEEE
116views Hardware» more  ICCAD 2006»
16 years 1 months ago
Enhanced error vector magnitude (EVM) measurements for testing WLAN transceivers
As wireless LAN devices become more prevalent in the consumer electronics market, there is an ever increasing pressure to reduce their overall cost. The test cost of such devices ...
Erkan Acar, Sule Ozev, Kevin B. Redmond
CVPR
2010
IEEE
16 years 19 days ago
Outlier Removal Using Duality
In this paper we consider the problem of outlier removal for large scale multiview reconstruction problems. An efficient and very popular method for this task is RANSAC. However, a...
Carl Olsson, Anders Eriksson, Richard Hartley
ICDE
2009
IEEE
155views Database» more  ICDE 2009»
15 years 11 months ago
SPROUT: Lazy vs. Eager Query Plans for Tuple-Independent Probabilistic Databases
— A paramount challenge in probabilistic databases is the scalable computation of confidences of tuples in query results. This paper introduces an efficient secondary-storage o...
Dan Olteanu, Jiewen Huang, Christoph Koch