Sciweavers

5356 search results - page 282 / 1072
» Adventures in time and space
Sort
View
CSCW
2002
ACM
15 years 6 months ago
Achieving undo in bitmap-based collaborative graphics editing systems
Bitmap-based collaborative graphics editing systems are a special class of real-time collaborative editing systems. Undo is an important and difficult problem in these systems. Ex...
Xueyi Wang, Jiajun Bu, Chun Chen
CORR
2010
Springer
98views Education» more  CORR 2010»
15 years 5 months ago
Fast Self-Stabilizing Minimum Spanning Tree Construction
We present a novel self-stabilizing algorithm for minimum spanning tree (MST) construction. The space complexity of our solution is O(log2 n) bits and it converges in O(n2 ) round...
Lélia Blin, Shlomi Dolev, Maria Potop-Butuc...
ICASSP
2011
IEEE
14 years 10 months ago
Applications of short space-time fourier analysis in digital acoustics
This paper presents a signal processing tool for analyzing and manipulating digitized acoustic wave fields, based on a spatio-temporal extension of the time–frequency represent...
Francisco Pinto, Martin Vetterli
SWAT
2000
Springer
107views Algorithms» more  SWAT 2000»
15 years 10 months ago
A New Trade-Off for Deterministic Dictionaries
We consider dictionaries over the universe U = {0, 1}w on a unit-cost RAM with word size w and a standard instruction set. We present a linear space deterministic dictionary with m...
Rasmus Pagh
FIMI
2003
84views Data Mining» more  FIMI 2003»
15 years 8 months ago
Detailed Description of an Algorithm for Enumeration of Maximal Frequent Sets with Irredundant Dualization
We describe an implementation of an algorithm for enumerating all maximal frequent sets using irredundant dualization, which is an improved version of that of Gunopulos et al. The...
Takeaki Uno, Ken Satoh