Sciweavers

876 search results - page 71 / 176
» Complexity in geometric SINR
Sort
View
MFCS
2007
Springer
14 years 1 months ago
Reachability Problems in Quaternion Matrix and Rotation Semigroups
Abstract. We examine computational problems on quaternion matrix and rotation semigroups. It is shown that in the ultimate case of quaternion matrices, in which multiplication is s...
Paul Bell, Igor Potapov
PCM
2007
Springer
184views Multimedia» more  PCM 2007»
14 years 1 months ago
Wavelet-Based Salient Region Extraction
In this paper, we propose a new technique for extracting salient regions in an image. Identification of salient regions is useful for region/object based image processing. Previous...
Dong-Woei Lin, Shih-Hsuan Yang
SCALESPACE
2007
Springer
14 years 1 months ago
Best Basis Compressed Sensing
This paper proposes an extension of compressed sensing that allows to express the sparsity prior in a dictionary of bases. This enables the use of the random sampling strategy of c...
Gabriel Peyré
ICRA
2005
IEEE
130views Robotics» more  ICRA 2005»
14 years 1 months 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
COCOON
2005
Springer
14 years 1 months ago
Randomized Quicksort and the Entropy of the Random Source
Abstract. The worst-case complexity of an implementation of Quicksort depends on the random number generator that is used to select the pivot elements. In this paper we estimate th...
Beatrice List, Markus Maucher, Uwe Schöning, ...