Sciweavers

1247 search results - page 130 / 250
» A Generalization of Jumps and Labels
Sort
View
STOC
2005
ACM
163views Algorithms» more  STOC 2005»
14 years 11 months ago
Undirected ST-connectivity in log-space
We present a deterministic, log-space algorithm that solves st-connectivity in undirected graphs. The previous bound on the space complexity of undirected st-connectivity was log4...
Omer Reingold
CHI
2010
ACM
14 years 5 months ago
MotionBeam: designing for movement with handheld projectors
In this paper we present a novel interaction metaphor for handheld projectors we label MotionBeam. We detail a number of interaction techniques that utilize the physical movement ...
Karl D. D. Willis, Ivan Poupyrev
AINA
2009
IEEE
14 years 5 months ago
Learning to Extract Content from News Webpages
We consider the problem of content extraction from online news webpages. To explore to what extent the syntactic markup and the visual structure of a webpage facilitate the extrac...
Alex Spengler, Patrick Gallinari
TACAS
2009
Springer
106views Algorithms» more  TACAS 2009»
14 years 5 months ago
Hierarchical Set Decision Diagrams and Regular Models
Abstract. This paper presents algorithms and data structures that exploit a compositional and hierarchical specification to enable more efficient symbolic modelchecking. We encod...
Yann Thierry-Mieg, Denis Poitrenaud, Alexandre Ham...
CAIP
2009
Springer
246views Image Analysis» more  CAIP 2009»
14 years 5 months ago
Human Age Estimation by Metric Learning for Regression Problems
Abstract. The estimation of human age from face images is an interesting problem in computer vision. We proposed a general distance metric learning scheme for regression problems, ...
Yangjing Long