Sciweavers

11211 search results - page 430 / 2243
» Data Structures
Sort
View
ML
2006
ACM
122views Machine Learning» more  ML 2006»
16 years 24 days ago
Type-safe modular hash-consing
Hash-consing is a technique to share values that are structurally equal. Beyond the obvious advantage of saving memory blocks, hash-consing may also be used to speed up fundamenta...
Jean-Christophe Filliâtre, Sylvain Conchon
SODA
1998
ACM
113views Algorithms» more  SODA 1998»
15 years 8 months ago
Fast Hierarchical Clustering and Other Applications of Dynamic Closest Pairs
We develop data structures for dynamic closest pair problems with arbitrary (not necessarily geometric) distance functions, based on a technique previously used by the author for ...
David Eppstein
ICDE
2005
IEEE
175views Database» more  ICDE 2005»
16 years 8 months ago
BOXes: Efficient Maintenance of Order-Based Labeling for Dynamic XML Data
Order-based element labeling for tree-structured XML data is an important technique in XML processing. It lies at the core of many fundamental XML operations such as containment j...
Adam Silberstein, Hao He, Jun Yang 0001, Ke Yi
195
Voted
WIDM
2004
ACM
16 years 8 days ago
Ctree: a compact tree for indexing XML data
In this paper, we propose a novel compact tree (Ctree) for XML indexing, which provides not only concise path summaries at the group level but also detailed child-parent links at ...
Qinghua Zou, Shaorong Liu, Wesley W. Chu
TOG
2002
167views more  TOG 2002»
15 years 6 months ago
Interactive control of avatars animated with human motion data
Real-time control of three-dimensional avatars is an important problem in the context of computer games and virtual environments. Avatar animation and control is difficult, howeve...
Jehee Lee, Jinxiang Chai, Paul S. A. Reitsma, Jess...