Sciweavers

5356 search results - page 355 / 1072
» Adventures in time and space
Sort
View
ESCAPE
2007
Springer
212views Algorithms» more  ESCAPE 2007»
16 years 1 months ago
Streaming Algorithms for Data in Motion
We propose two new data stream models: the reset model and the delta model, motivated by applications to databases, and to tracking the location of spatial points. We present algor...
Michael Hoffmann 0002, S. Muthukrishnan, Rajeev Ra...
SPIN
2007
Springer
16 years 28 days ago
Minimal Counterexample Generation for SPIN
We propose an algorithm to compute a counterexample of minimal size to some property in a finite state program, using the same space constraints than SPIN. This algorithm uses nes...
Paul Gastin, Pierre Moro
ACMACE
2006
ACM
16 years 24 days ago
Age invaders
—This paper introduces Age Invaders (AI), a novel interactive inter-generation social-physical game which allows the elderly to play harmoniously together with children in physic...
Khoo Eng Tat, Shang Ping Lee, Adrian David Cheok
ER
2005
Springer
94views Database» more  ER 2005»
16 years 10 days ago
Topological Relationships Between Complex Lines and Complex Regions
Abstract. Topological relationships between spatial objects in the twodimensional space have been investigated for a long time in a number of disciplines like artificial intellige...
Markus Schneider, Thomas Behr
ESA
2005
Springer
107views Algorithms» more  ESA 2005»
16 years 10 days ago
Workload-Optimal Histograms on Streams
Histograms are used in many ways in conventional databases and in data stream processing for summarizing massive data distributions. Previous work on constructing histograms on da...
S. Muthukrishnan, Martin Strauss, X. Zheng