Sciweavers

1284 search results - page 31 / 257
» Data Structures for Mergeable Trees
Sort
View
INFOCOM
2003
IEEE
14 years 2 days ago
On Multicast Trees: Structure and Size Estimation
Abstract— This work presents a thorough investigation of the structure of multicast trees cut from the Internet and power-law topologies. Based on both generated topologies and r...
Danny Dolev, Osnat Mokryn, Yuval Shavitt
PPSC
2001
13 years 8 months ago
A Mathematical Cache Miss Analysis for Pointer Data Structures
As the gap between processor and memory performance widens, careful analyses and optimizations of cache memory behavior become increasingly important. While analysis of regular lo...
Hongli Zhang, Margaret Martonosi
CIKM
2004
Springer
14 years 5 days ago
Using a compact tree to index and query XML data
Indexing XML is crucial for efficient XML query processing. We propose a compact tree (Ctree) for XML indexing, which provides not only concise path summaries at group level but a...
Qinghua Zou, Shaorong Liu, Wesley W. Chu
WSCG
2004
170views more  WSCG 2004»
13 years 8 months ago
An Image-Based Multiresolution Model for Interactive Foliage Rendering
This paper presents a new method for realistic real-time rendering of tree foliage. Some approaches to this problem have been presented before but the quality of their results was...
Javier Lluch, Emilio Camahort, Roberto Vivó
CC
2007
Springer
208views System Software» more  CC 2007»
14 years 29 days ago
A New Elimination-Based Data Flow Analysis Framework Using Annotated Decomposition Trees
Abstract. We introduce a new framework for elimination-based data flow analysis. We present a simple algorithm and a delayed algorithm that exhibit a worstcase complexity of O(n2 ...
Bernhard Scholz, Johann Blieberger