Sciweavers

60 search results - page 10 / 12
» Gaming on the edge: using seams in ubicomp games
Sort
View
ROBOCUP
2004
Springer
116views Robotics» more  ROBOCUP 2004»
15 years 2 months ago
Using Layered Color Precision for a Self-Calibrating Vision System
This paper presents a vision system for robotic soccer which was tested on Sony’s four legged robot Aibo. The input for the vision system are images of the camera and the sensor ...
Matthias Jüngel
FOCS
2008
IEEE
15 years 3 months ago
Beating the Random Ordering is Hard: Inapproximability of Maximum Acyclic Subgraph
We prove that approximating the Max Acyclic Subgraph problem within a factor better than 1/2 is Unique-Games hard. Specifically, for every constant ε > 0 the following holds:...
Venkatesan Guruswami, Rajsekar Manokaran, Prasad R...
HT
2010
ACM
14 years 11 months ago
Analysis of graphs for digital preservation suitability
We investigate the use of autonomically created small-world graphs as a framework for the long term storage of digital objects on the Web in a potentially hostile environment. We ...
Charles L. Cartledge, Michael L. Nelson
JMM2
2006
111views more  JMM2 2006»
14 years 9 months ago
Employing the Hand as an Interface Device
We propose algorithms and applications for using the hand as an interface device in virtual and physical spaces. In virtual drawing, by tracking the hand in 3D and estimating a vir...
Afshin Sepehri, Yaser Yacoob, Larry S. Davis
STOC
2010
ACM
269views Algorithms» more  STOC 2010»
15 years 1 months ago
Approximations for the Isoperimetric and Spectral Profile of Graphs and Related Parameters
The spectral profile of a graph is a natural generalization of the classical notion of its Rayleigh quotient. Roughly speaking, given a graph G, for each 0 < < 1, the spect...
Prasad Raghavendra, David Steurer and Prasad Tetal...