Sciweavers

2188 search results - page 15 / 438
» Instance-Optimal Geometric Algorithms
Sort
View
JMM2
2007
82views more  JMM2 2007»
13 years 8 months ago
Towards A Multi-Terminal Video Compression Algorithm By Integrating Distributed Source Coding With Geometrical Constraints
Abstract— In this paper, we present a framework for multiterminal video compression (MTVC) that exploits the geometric constraints between cameras with overlapping fields of vie...
Bi Song, Ertem Tuncel, Amit K. Roy Chowdhury
ICC
2007
IEEE
127views Communications» more  ICC 2007»
14 years 2 months ago
Efficient Factorisation Algorithm for List Decoding Algebraic-Geometric and Reed-Solomon Codes
— The list decoding algorithm can outperform the conventional unique decoding algorithm by producing a list of candidate decoded messages. An efficient list decoding algorithm fo...
L. Chen, Rolando A. Carrasco, Martin Johnston, E. ...
PR
2006
84views more  PR 2006»
13 years 8 months ago
Geometric visualization of clusters obtained from fuzzy clustering algorithms
Fuzzy-clustering methods, such as fuzzy k-means and Expectation Maximization, allow an object to be assigned to multiple clusters with different degrees of membership. However, th...
Luis Rueda, Yuanquan Zhang
ALGORITHMICA
2002
83views more  ALGORITHMICA 2002»
13 years 8 months ago
A Tutorial for Designing Flexible Geometric Algorithms
The implementation of an algorithm is faced with the issues efficiency, flexibility, and ease-of-use. In this paper, we suggest a design concept that greatly increases the flexibi...
Vikas Kapoor, Dietmar Kühl, Alexander Wolff
FOCS
2006
IEEE
14 years 2 months ago
Dispersion of Mass and the Complexity of Randomized Geometric Algorithms
How much can randomness help computation? Motivated by this general question and by volume computation, one of the few instances where randomness provably helps, we analyze a noti...
Luis Rademacher, Santosh Vempala