Sciweavers

316 search results - page 9 / 64
» Bounded Depth Data Trees
Sort
View
ICIP
2007
IEEE
14 years 9 months ago
Rate-Distortion Optimal Depth Maps in the Wavelet Domain for Free-Viewpoint Rendering
We consider the problem of estimating and encoding depth maps from multiple views in the context of 3D-TV with free-viewpoint rendering. We propose a novel codec based on the Rate...
Matthieu Maitre, Yoshihisa Shinagawa, Minh N. Do
RTSS
2006
IEEE
14 years 1 months ago
Modeling and Worst-Case Dimensioning of Cluster-Tree Wireless Sensor Networks
Time-sensitive Wireless Sensor Network (WSN) applications require finite delay bounds in critical situations. This paper provides a methodology for the modeling and the worst-case...
Anis Koubaa, Mário Alves, Eduardo Tovar
CORR
2004
Springer
121views Education» more  CORR 2004»
13 years 7 months ago
Worst-Case Optimal Tree Layout in a Memory Hierarchy
Consider laying out a fixed-topology tree of N nodes into external memory with block size B so as to minimize the worst-case number of block memory transfers required to traverse ...
Erik D. Demaine, John Iacono, Stefan Langerman
TSMC
2002
135views more  TSMC 2002»
13 years 7 months ago
Fuzzy decision tree, linguistic rules and fuzzy knowledge-based network: generation and evaluation
A fuzzy knowledge-based network is developed based on the linguistic rules extracted from a fuzzy decision tree. A scheme for automatic linguistic discretization of continuous attr...
Sushmita Mitra, Kishori M. Konwar, Sankar K. Pal
SODA
2008
ACM
143views Algorithms» more  SODA 2008»
13 years 9 months ago
Dynamic optimality for skip lists and B-trees
Sleator and Tarjan [39] conjectured that splay trees are dynamically optimal binary search trees (BST). In this context, we study the skip list data structure introduced by Pugh [...
Prosenjit Bose, Karim Douïeb, Stefan Langerma...