Sciweavers

583 search results - page 8 / 117
» On small blocking sets and their linearity
Sort
View
ICPR
2000
IEEE
14 years 11 months ago
Face Reconstruction from a Small Number of Feature Points
This paper proposes a method for face reconstruction that makes use of only a small set of feature points. Faces can be modeled by forming linear combinations of prototypes of sha...
Bon-Woo Hwang, Seong-Whan Lee, Volker Blanz, Thoma...
CVPR
2011
IEEE
13 years 5 months ago
On analyzing video with very small motions
We characterize a class of videos consisting of very small but potentially complicated motions. We find that in these scenes, linear appearance variations have a direct relations...
Robert Pless, Nathan Jacobs, Michael Dixon, Austin...
APPROX
2009
Springer
156views Algorithms» more  APPROX 2009»
14 years 4 months ago
Small-Bias Spaces for Group Products
Small-bias, or -biased, spaces have found many applications in complexity theory, coding theory, and derandomization. We generalize the notion of small-bias spaces to the setting ...
Raghu Meka, David Zuckerman
IANDC
2008
80views more  IANDC 2008»
13 years 9 months ago
Preemptive scheduling on a small number of hierarchical machines
We consider preemptive offline and online scheduling on identical machines and uniformly related machines in the hierarchical model, with the goal of minimizing the makespan. In t...
György Dósa, Leah Epstein
WAW
2004
Springer
80views Algorithms» more  WAW 2004»
14 years 3 months ago
Dominating Sets in Web Graphs
In this paper we study the size of generalised dominating sets in two graph processes which are widely used to model aspects of the world-wide web. On the one hand, we show that gr...
Colin Cooper, Ralf Klasing, Michele Zito