Sciweavers

1419 search results - page 21 / 284
» A Characterization of Constructive Dimension
Sort
View
ANTSW
2004
Springer
15 years 5 months ago
Logistic Constraints on 3D Termite Construction
Abstract. The building behaviour of termites has previously been modelled mathematically in two dimensions. However, physical and logistic constraints were not taken into account i...
Dan Ladley, Seth Bullock
PDCAT
2007
Springer
15 years 6 months ago
An Algorithm for Constructing Hamiltonian Cycle in Metacube Networks
The high-performance supercomputers will consist of several millions of CPUs in the next decade. The interconnection networks (INs) in such supercomputers play an important role. ...
Yamin Li, Shietung Peng, Wanming Chu
CIE
2008
Springer
15 years 1 months ago
Effective Dimensions and Relative Frequencies
Consider the problem of calculating the fractal dimension of a set X consisting of all infinite sequences S over a finite alphabet that satisfy some given condition P on the asympt...
Xiaoyang Gu, Jack H. Lutz
HRI
2006
ACM
15 years 5 months ago
The art of designing robot faces: dimensions for human-robot interaction
As robots enter everyday life and start to interact with ordinary people the question of their appearance becomes increasingly important. A user’s perception of a robot can be s...
Mike Blow, Kerstin Dautenhahn, Andrew Appleby, Chr...
COCO
2001
Springer
142views Algorithms» more  COCO 2001»
15 years 4 months ago
On the Complexity of Approximating the VC Dimension
We study the complexity of approximating the VC dimension of a collection of sets, when the sets are encoded succinctly by a small circuit. We show that this problem is • Σp 3-...
Elchanan Mossel, Christopher Umans