Sciweavers

4536 search results - page 270 / 908
» Contention-Sensitive Data Structures and Algorithms
Sort
View
122
Voted
IJRR
2002
129views more  IJRR 2002»
15 years 2 months ago
Deformable Free-Space Tilings for Kinetic Collision Detection
We present kinetic data structures for detecting collisions between a set of polygons that are moving continuously. Unlike classical collision detection methods that rely on bound...
Pankaj K. Agarwal, Julien Basch, Leonidas J. Guiba...
CIKM
2007
Springer
15 years 8 months ago
Evaluation of partial path queries on xml data
XML query languages typically allow the specification of structural patterns of elements. Finding the occurrences of such patterns in an XML tree is the key operation in XML quer...
Stefanos Souldatos, Xiaoying Wu, Dimitri Theodorat...
FCCM
2006
IEEE
113views VLSI» more  FCCM 2006»
15 years 8 months ago
GraphStep: A System Architecture for Sparse-Graph Algorithms
— Many important applications are organized around long-lived, irregular sparse graphs (e.g., data and knowledge bases, CAD optimization, numerical problems, simulations). The gr...
Michael DeLorimier, Nachiket Kapre, Nikil Mehta, D...
IJDMB
2007
110views more  IJDMB 2007»
15 years 2 months ago
Transductive learning with EM algorithm to classify proteins based on phylogenetic profiles
: Phylogenetic profiles of proteins  strings of ones and zeros encoding respectively the presence and absence of proteins in a group of genomes  have recently been used to id...
Roger A. Craig, Li Liao
161
Voted
ICDT
2012
ACM
293views Database» more  ICDT 2012»
13 years 5 months ago
On the complexity of query answering over incomplete XML documents
Previous studies of incomplete XML documents have identified three main sources of incompleteness – in structural information, data values, and labeling – and addressed data ...
Amélie Gheerbrant, Leonid Libkin, Tony Tan