Sciweavers

316 search results - page 9 / 64
» Bounded Depth Data Trees
Sort
View
ICIP
2007
IEEE
16 years 1 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
15 years 5 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»
14 years 11 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»
14 years 11 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»
15 years 1 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...