Sciweavers

4797 search results - page 50 / 960
» The complexity of partition tasks
Sort
View
ISMVL
2005
IEEE
59views Hardware» more  ISMVL 2005»
14 years 2 months ago
Radix Converters: Complexity and Implementation by LUT Cascades
In digital signal processing, we often use higher radix system to achieve high-speed computation. In such cases, we require radix converters. This paper considers the design of LU...
Tsutomu Sasao
COMPGEOM
1996
ACM
14 years 1 months ago
Linear Complexity Hexahedral Mesh Generation
We show that any simply connected (but not necessarily convex) polyhedron with an even number of quadrilateral sides can be partitioned into O(n) topological cubes, meeting face t...
David Eppstein
AUTOMATICA
1999
62views more  AUTOMATICA 1999»
13 years 8 months ago
Complexity of stability and controllability of elementary hybrid systems
In this paper, we consider simple classes of nonlinear systems and prove that basic questions related to their stability and controllability are either undecidable or computationa...
Vincent D. Blondel, John N. Tsitsiklis
IAT
2005
IEEE
14 years 2 months ago
Coordinating Non Cooperative Planning Agents: Complexity Results
Whenever independent, non-cooperative actors jointly have to solve a complex task, they need to coordinate their efforts. Typical examples of such task coordination problems are s...
Adriaan ter Mors, Cees Witteveen
ICIP
2005
IEEE
14 years 10 months ago
Embedded image coding with context partitioning and quantization
As a key part of universal source coding, context quantization is very important for improving compression performance. However, in most existing methods, the quantizer is trained...
Hua Cai, Xing San, Jiang Li