Sciweavers

11 search results - page 2 / 3
» Optimal tree node ordering for child descendant navigations
Sort
View
ICIP
1999
IEEE
14 years 7 months ago
Quadtrees for Embedded Surface Visualization: Constraints and Efficient Data Structures
The quadtree data structure is widely used in digital image processing and computer graphics for modeling spatial segmentation of images and surfaces. A quadtree is a tree in whic...
Laurent Balmelli, Jelena Kovacevic, Martin Vetterl...
JACM
2008
91views more  JACM 2008»
13 years 5 months ago
On the minimization of XPath queries
XML queries are usually expressed by means of XPath expressions identifying portions of the selected documents. An XPath expression defines a way of navigating an XML tree and ret...
Sergio Flesca, Filippo Furfaro, Elio Masciari
ENTCS
2002
90views more  ENTCS 2002»
13 years 5 months ago
Inorder traversal of splay trees
Splay trees, a form of self-adjusting binary tree, were introduced by Sleator and Tarjan in the early 1980s. Their main use is to store ordered lists. The idea is to keep the tree...
Colm Ó'Dúnlaing
ICW
2005
IEEE
171views Communications» more  ICW 2005»
13 years 11 months ago
State-Driven Energy Optimization in Wireless Sensor Networks
Most sensor network applications require quality of service guarantees on a network-wide basis, suggesting the need for global network cost optimization. The dynamic and nonunifor...
Raja Jurdak, Pierre Baldi, Cristina Videira Lopes
IKE
2003
13 years 7 months ago
A Tree-Based inverted File for Fast Ranked-Document Retrieval
Inverted files are widely used to index documents in large-scale information retrieval systems. An inverted file consists of posting lists, which can be stored in either a documen...
Wann-Yun Shieh, Tien-Fu Chen, Chung-Ping Chung