Sciweavers

1068 search results - page 177 / 214
» On Space Bounded Server Algorithms
Sort
View
CVPR
2003
IEEE
14 years 10 months ago
Adaptive View-Based Appearance Models
We present a method for online rigid object tracking using an adaptive view-based appearance model. When the object's pose trajectory crosses itself, our tracker has bounded ...
Louis-Philippe Morency, Ali Rahimi, Trevor Darrell
ICDE
2008
IEEE
169views Database» more  ICDE 2008»
14 years 9 months ago
Common Influence Join: A Natural Join Operation for Spatial Pointsets
We identify and formalize a novel join operator for two spatial pointsets P and Q. The common influence join (CIJ) returns the pairs of points (p, q), p P, q Q, such that there e...
Man Lung Yiu, Nikos Mamoulis, Panagiotis Karras
DAC
2009
ACM
14 years 9 months ago
BDD-based synthesis of reversible logic for large functions
Reversible logic is the basis for several emerging technologies such as quantum computing, optical computing, or DNA computing and has further applications in domains like low-pow...
Robert Wille, Rolf Drechsler
STOC
2007
ACM
101views Algorithms» more  STOC 2007»
14 years 8 months ago
Toward a general theory of quantum games
We study properties of quantum strategies, which are complete specifications of a given party's actions in any multiple-round interaction involving the exchange of quantum in...
Gus Gutoski, John Watrous
PODS
2003
ACM
143views Database» more  PODS 2003»
14 years 8 months ago
Maintaining variance and k-medians over data stream windows
The sliding window model is useful for discounting stale data in data stream applications. In this model, data elements arrive continually and only the most recent N elements are ...
Brian Babcock, Mayur Datar, Rajeev Motwani, Liadan...