Sciweavers

2520 search results - page 256 / 504
» The complexity of approximating entropy
Sort
View
VTC
2007
IEEE
103views Communications» more  VTC 2007»
16 years 26 days ago
A Simple Orthogonal Space-Time-Polarization Block Code
— This letter proposes a simple but highly efficient technique to jointly utilize space, time, and polarization diversities. The technique is based on extending orthogonal space-...
Beata J. Wysocki, Tadeusz A. Wysocki, Jennifer Seb...
ICMCS
2006
IEEE
113views Multimedia» more  ICMCS 2006»
16 years 19 days ago
Fast Multi-Reference Frame Motion Estimation via Downhill Simplex Search
Multi-reference frame motion estimation improves the accuracy of motion compensation in video compression, but it also dramatically increases computational complexity. Based on tr...
Chen-Kuo Chiang, Shang-Hong Lai
COMPGEOM
2006
ACM
16 years 17 days ago
An upper bound on the average size of silhouettes
It is a widely observed phenomenon in computer graphics that the size of the silhouette of a polyhedron is much smaller than the size of the whole polyhedron. This paper provides,...
Marc Glisse
STOC
2006
ACM
113views Algorithms» more  STOC 2006»
16 years 17 days ago
Logarithmic hardness of the directed congestion minimization problem
We show that for any constant ε > 0, there is no Ω(log1−ε M)approximation algorithm for the directed congestion minimization problem on networks of size M unless NP ⊆ Z...
Matthew Andrews, Lisa Zhang
ICRA
2005
IEEE
130views Robotics» more  ICRA 2005»
16 years 6 days ago
Constraint-Based Motion Planning of Deformable Robots
Abstract— We present a novel algorithm for motion planning of a deformable robot in a static environment. Given the initial and final configuration of the robot, our algorithm ...
Russell Gayle, Ming C. Lin, Dinesh Manocha