Sciweavers

649 search results - page 5 / 130
» Sampling Algorithms in a Stream Operator
Sort
View
DATE
2000
IEEE
121views Hardware» more  DATE 2000»
14 years 3 days ago
Composite Signal Flow: A Computational Model Combining Events, Sampled Streams, and Vectors
The composite signal flow model of computation targets systems with significant control and data processing parts. It builds on the data flow and synchronous data flow models ...
Axel Jantsch, Per Bjuréus
SODA
2007
ACM
76views Algorithms» more  SODA 2007»
13 years 9 months ago
An unbiased pointing operator for unlabeled structures, with applications to counting and sampling
We introduce a general method to count and randomly sample unlabeled combinatorial structures. The approach is based on pointing unlabeled structures in an “unbiased” way, i.e...
Manuel Bodirsky, Éric Fusy, Mihyun Kang, St...
ISCC
2007
IEEE
115views Communications» more  ISCC 2007»
14 years 2 months ago
On The Use Data Reduction Algorithms for Real-Time Wireless Sensor Networks
This work presents the design of real-time applications for wireless sensor networks (WSNs) by using an algorithm based on data stream to process the sensor data. The proposed alg...
André L. L. de Aquino, Carlos Mauricio S. F...
SSDBM
2006
IEEE
139views Database» more  SSDBM 2006»
14 years 1 months ago
Sampling Trajectory Streams with Spatiotemporal Criteria
Monitoring movement of high-dimensional points is essential for environmental databases, geospatial applications, and biodiversity informatics as it reveals crucial information ab...
Michalis Potamias, Kostas Patroumpas, Timos K. Sel...
COMPGEOM
2004
ACM
14 years 1 months ago
Deterministic sampling and range counting in geometric data streams
We present memory-efficient deterministic algorithms for constructing -nets and -approximations of streams of geometric data. Unlike probabilistic approaches, these deterministic...
Amitabha Bagchi, Amitabh Chaudhary, David Eppstein...