Sciweavers

5 search results - page 1 / 1
» On Rolling Cube Puzzles
Sort
View
CCCG
2007
13 years 6 months ago
On Rolling Cube Puzzles
We analyze the computational complexity of various rolling cube puzzles.
Kevin Buchin, Maike Buchin, Erik D. Demaine, Marti...
AAAI
1998
13 years 6 months ago
The Branching Factor of Regular Search Spaces
Manyproblems,such as the sliding-tile puzzles, generate searchtrees wheredifferent nodeshavedifferent numbersof children, in this case dependingon the position of the blank. Wesho...
Stefan Edelkamp, Richard E. Korf
ICDCSW
2006
IEEE
13 years 10 months ago
Fair Dice: A Tilt and Motion-Aware Cube with a Conscience
As an example of digital augmentation of a tiny object, a small cube-sized die is presented that perceives and records what face it rolls on. It is thus able to detect bias and co...
Kristof Van Laerhoven, Hans-Werner Gellersen
ICRA
2010
IEEE
179views Robotics» more  ICRA 2010»
13 years 3 months ago
Accelerometer-based tilt estimation of a rigid body with only rotational degrees of freedom
Abstract— An estimation algorithm is developed for determining pitch and roll angles (tilt) of a rigid body fixed at a pivot using multiple accelerometers. The estimate is globa...
Sebastian Trimpe, Raffaello D'Andrea
ICWE
2010
Springer
13 years 6 months ago
Designing Service Marts for Engineering Search Computing Applications
: The use of patterns in data management is not new: in data warehousing, data marts are simple conceptual schemas with exactly one core entity, describing facts, surrounded by mul...
Alessandro Campi, Stefano Ceri, Andrea Maesani, St...