Sciweavers

1576 search results - page 24 / 316
» Streaming Algorithms for Independent Sets
Sort
View
MM
1997
ACM
112views Multimedia» more  MM 1997»
15 years 1 months ago
An Evaluation of VBR Disk Admission Algorithms for Continuous Media File Servers
In this paper, we address the problem of choosing a disk admission algorithm for continuous media streams where each stream may have a di erent bit rate, and more importantly, whe...
Dwight J. Makaroff, Gerald W. Neufeld, Norman C. H...
ICMCS
2007
IEEE
132views Multimedia» more  ICMCS 2007»
15 years 4 months ago
An SVM Framework for Genre-Independent Scene Change Detection
We present a novel genre-independent SVM framework for detecting scene changes in broadcast video. Our framework works on content from a diverse range of genres by allowing sets o...
Naveen Goela, Kevin W. Wilson, Feng Niu, Ajay Diva...
ICDE
2002
IEEE
204views Database» more  ICDE 2002»
15 years 11 months ago
Approximating a Data Stream for Querying and Estimation: Algorithms and Performance Evaluation
Obtaining fast and good quality approximations to data distributions is a problem of central interest to database management. A variety of popular database applications including,...
Sudipto Guha, Nick Koudas
SODA
2008
ACM
123views Algorithms» more  SODA 2008»
14 years 11 months ago
Delaunay graphs of point sets in the plane with respect to axis-parallel rectangles
Given a point set P in the plane, the Delaunay graph with respect to axis-parallel rectangles is a graph defined on the vertex set P, whose two points p, q P are connected by an ...
Xiaomin Chen, János Pach, Mario Szegedy, G&...
SIGMOD
2004
ACM
157views Database» more  SIGMOD 2004»
15 years 10 months ago
Adaptive Ordering of Pipelined Stream Filters
We consider the problem of pipelined filters, where a continuous stream of tuples is processed by a set of commutative filters. Pipelined filters are common in stream applications...
Shivnath Babu, Rajeev Motwani, Kamesh Munagala, It...