Sciweavers

515 search results - page 81 / 103
» Subsequence Matching on Structured Time Series Data
Sort
View
SWAT
1994
Springer
120views Algorithms» more  SWAT 1994»
14 years 16 days ago
Parallel Dynamic Lowest Common Ancestors
This paper gives a CREW PRAM algorithm for the problem of finding lowest common ancestors in a forest under the insertion of leaves and roots and the deletion of leaves. For a fore...
Erik Schenk
SODA
2008
ACM
143views Algorithms» more  SODA 2008»
13 years 10 months ago
Dynamic optimality for skip lists and B-trees
Sleator and Tarjan [39] conjectured that splay trees are dynamically optimal binary search trees (BST). In this context, we study the skip list data structure introduced by Pugh [...
Prosenjit Bose, Karim Douïeb, Stefan Langerma...
ICCV
1999
IEEE
14 years 23 days ago
Epipolar Geometry Estimation by Tensor Voting in 8D
We present a novel, efficient, initializationfree approach to the problem of epipolar geometry estimation, by formulating it as one of hyperplane inference from a sparse and noisy...
Chi-Keung Tang, Gérard G. Medioni, Mi-Suen ...
ALIFE
1998
13 years 8 months ago
The Perfect C. elegans Project: An Initial Report
The soil nematode Caenorhabditis Elegans (C. elegans) is the most investigated of all multi-cellular organisms. Since the proposal to use it as a model organism, a series of resea...
Hiroaki Kitano, Shugo Hamahashi, Sean Luke
NPIV
1999
ACM
142views Visualization» more  NPIV 1999»
14 years 23 days ago
ALMOST: Exploring Program Traces
We built a tool to visualize and explore program execution traces. Our goal was to help programmers without any prior knowledge of a program, quickly get enough knowledge about it...
Manos Reniers, Steven P. Reis