Sciweavers

986 search results - page 145 / 198
» Algorithmic Lower Bounds for Problems Parameterized by Cliqu...
Sort
View
119
Voted
SI3D
2003
ACM
15 years 8 months ago
Application of the two-sided depth test to CSG rendering
Shadow mapping is a technique for doing real-time shadowing. Recent work has shown that shadow mapping hardware can be used as a second depth test in addition to the z-test. In th...
Sudipto Guha, Shankar Krishnan, Kamesh Munagala, S...
111
Voted
ICRA
1994
IEEE
111views Robotics» more  ICRA 1994»
15 years 7 months ago
From Spider Robots to Half Disk Robots
We study the problem of computing the set F of accessible and stable placements of a spider robot. The body of this robot is a single point and the legs are line segments attached...
Jean-Daniel Boissonnat, Olivier Devillers, Sylvain...
91
Voted
ICASSP
2011
IEEE
14 years 7 months ago
Improvement to esprit-type frequency estimators via reducing data redundancy
In this paper, the problem of estimating the damping factor and frequency parameters from multiple cisoids in noise is addressed. We rst propose a data matrix which generalizes th...
Weize Sun, Hing Cheung So
135
Voted
GECCO
2008
Springer
124views Optimization» more  GECCO 2008»
15 years 4 months ago
Runtime analysis of binary PSO
We investigate the runtime of the Binary Particle Swarm Optimization (PSO) algorithm introduced by Kennedy and Eberhart (1997). The Binary PSO maintains a global best solution and...
Dirk Sudholt, Carsten Witt
126
Voted
PVLDB
2008
123views more  PVLDB 2008»
15 years 3 months ago
Propagating functional dependencies with conditions
The dependency propagation problem is to determine, given a view defined on data sources and a set of dependencies on the sources, whether another dependency is guaranteed to hold...
Wenfei Fan, Shuai Ma, Yanli Hu, Jie Liu, Yinghui W...