Sciweavers

564 search results - page 58 / 113
» Linear Time Algorithms for Exact Distance Transform
Sort
View
ICCAD
2010
IEEE
158views Hardware» more  ICCAD 2010»
13 years 8 months ago
Novel binary linear programming for high performance clock mesh synthesis
Clock mesh is popular in high performance VLSI design because it is more robust against variations than clock tree at a cost of higher power consumption. In this paper, we propose ...
Minsik Cho, David Z. Pan, Ruchir Puri
ICMCS
2009
IEEE
171views Multimedia» more  ICMCS 2009»
13 years 7 months ago
Optimal joint linear acoustic echo cancelation and blind source separation in the presence of loudspeaker nonlinearity
Acoustic echoes represent a major source of discomfort in hands free, full-duplex, communication systems. The problem becomes particularly difficult when the loudspeakers are nonl...
Mehrez Souden, Zicheng Liu
ICRA
1999
IEEE
186views Robotics» more  ICRA 1999»
14 years 2 months ago
Grasp Analysis as Linear Matrix Inequality Problems
Three fundamental problems in the study of grasping and dextrous manipulation with multifingered robotic hands are as follows. a) Given a robotic hand and a grasp characterized by ...
Li Han, Jeffrey C. Trinkle, Zexiang Li
STOC
2012
ACM
209views Algorithms» more  STOC 2012»
12 years 17 days ago
Nearly optimal solutions for the chow parameters problem and low-weight approximation of halfspaces
The Chow parameters of a Boolean function f : {−1, 1}n → {−1, 1} are its n + 1 degree-0 and degree-1 Fourier coefficients. It has been known since 1961 [Cho61, Tan61] that ...
Anindya De, Ilias Diakonikolas, Vitaly Feldman, Ro...
SODA
1998
ACM
98views Algorithms» more  SODA 1998»
13 years 11 months ago
Finger Search Trees with Constant Insertion Time
We consider the problem of implementing nger search trees on the pointer machine, i.e., how to maintain a sorted list such that searching for an element x, starting the search at ...
Gerth Stølting Brodal