Sciweavers

502 search results - page 10 / 101
» Verifying Balanced Trees
Sort
View
EGPGV
2004
Springer
181views Visualization» more  EGPGV 2004»
14 years 1 months ago
Parallel Multiresolution Volume Rendering of Large Data Sets with Error-Guided Load Balancing
We present a new parallel multiresolution volume rendering algorithm for visualizing large data sets. Using the wavelet transform, the raw data is first converted into a multires...
Chaoli Wang, Jinzhu Gao, Han-Wei Shen
ASPDAC
2008
ACM
169views Hardware» more  ASPDAC 2008»
13 years 10 months ago
Buffered clock tree synthesis for 3D ICs under thermal variations
In this paper, we study the buffered clock tree synthesis problem under thermal variations for 3D IC technology. Our major contribution is the Balanced Skew Theorem, which provides...
Jacob R. Minz, Xin Zhao, Sung Kyu Lim
DCC
2010
IEEE
14 years 3 months ago
Advantages of Shared Data Structures for Sequences of Balanced Parentheses
We propose new data structures for navigation in sequences of balanced parentheses, a standard tool for representing compressed trees. The most striking property of our approach is...
Simon Gog, Johannes Fischer
WDAG
1998
Springer
76views Algorithms» more  WDAG 1998»
14 years 23 days ago
Multicast Group Communication as a Base for a Load-Balancing Replicated Data Service
We give a rigorous account of an algorithm that provides sequentially consistent replicated data on top of the view synchronous group communication service previously specified by ...
Roger Khazan, Alan Fekete, Nancy A. Lynch
FORTE
2011
13 years 1 days ago
A Framework for Verifying Data-Centric Protocols
Abstract. Data centric languages, such as recursive rule based languages, have been proposed to program distributed applications over networks. They simplify greatly the code, whic...
Yuxin Deng, Stéphane Grumbach, Jean-Fran&cc...