Sciweavers

2520 search results - page 256 / 504
» The complexity of approximating entropy
Sort
View
VTC
2007
IEEE
103views Communications» more  VTC 2007»
16 years 1 months 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 1 months 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 1 months 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 1 months 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 25 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