Sciweavers

11394 search results - page 472 / 2279
» Error-Correcting Data Structures
Sort
View
161
Voted
ICALP
2009
Springer
16 years 6 months ago
B-Treaps: A Uniquely Represented Alternative to B-Trees
We present the first uniquely represented data structure for an external memory model of computation, a B-tree analogue called a B-treap. Uniquely represented data structures repre...
Daniel Golovin
DIS
2009
Springer
16 years 28 days ago
The Two Faces of Active Learning
We present an active learning scheme that exploits cluster structure in data.
Sanjoy Dasgupta
ISDA
2008
IEEE
16 years 23 days ago
Compute the Term Contributed Frequency
In this paper, we propose an algorithm and data structure for computing the term contributed frequency (tcf) for all N-grams in a text corpus. Although term frequency is one of th...
Cheng-Lung Sung, Hsu-Chun Yen, Wen-Lian Hsu
ISVC
2007
Springer
16 years 15 days ago
Fast kd -Tree Construction for 3D-Rendering Algorithms Like Ray Tracing
Many computer graphics rendering algorithms and techniques use ray tracing for generation of natural and photo-realistic images. The efficiency of the ray tracing algorithms depend...
Sajid Hussain, Håkan Grahn
WEA
2007
Springer
104views Algorithms» more  WEA 2007»
16 years 14 days ago
Dynamic Trees in Practice
Dynamic tree data structures maintain forests that change over time through edge insertions and deletions. Besides maintaining connectivity information in logarithmic time, they ca...
Robert Endre Tarjan, Renato Fonseca F. Werneck