Sciweavers

2183 search results - page 1 / 437
» Multi-pass geometric algorithms
Sort
View
STACS
2009
Springer
13 years 8 months ago
Lower Bounds for Multi-Pass Processing of Multiple Data Streams
ABSTRACT. This paper gives a brief overview of computation models for data stream processing, and it introduces a new model for multi-pass processing of multiple streams, the so-ca...
Nicole Schweikardt
ICDE
1999
IEEE
126views Database» more  ICDE 1999»
14 years 5 months ago
Improving the Access Time Performance of Serpentine Tape Drives
This paper presents a general model for estimating access times of serpentine tape drives. The model is used to schedule I/O requests in order to minimize the total access time. W...
Olav Sandstå, Roger Midtstraum
SIAMNUM
2010
85views more  SIAMNUM 2010»
12 years 10 months ago
Geometrically Consistent Mesh Modification
A new paradigm of adaptivity is to execute refinement, coarsening, and smoothing of meshes on manifolds with incomplete information about their geometry and yet preserve position a...
A. Bonito, R. H. Nochetto, M. S. Pauletti
SODA
2012
ACM
224views Algorithms» more  SODA 2012»
11 years 6 months ago
Algorithms for the transportation problem in geometric settings
R. Sharathkumar, Pankaj K. Agarwal