Sciweavers

656 search results - page 16 / 132
» Marrying Words and Trees
Sort
View
ICPR
2010
IEEE
15 years 11 months ago
Transitive Closure Based Visual Words for Point Matching in Video Sequence
We present Transitive Closure based visual word formation technique for obtaining robust object representations from smoothly varying multiple views. Each one of our visual words ...
Srikrishna Bhat, Marie-Odile Berger, Gilles Simon,...
CPM
2001
Springer
130views Combinatorics» more  CPM 2001»
15 years 10 months ago
On-Line Construction of Compact Directed Acyclic Word Graphs
Directed Acyclic Word Graph (DAWG) is a space efficient data structure that supports indices of a string. Compact Directed Acyclic Word Graph (CDAWG) is a more space efficient vari...
Shunsuke Inenaga, Hiromasa Hoshino, Ayumi Shinohar...
TCS
2010
15 years 18 days ago
Factorization forests for infinite words and applications to countable scattered linear orderings
The theorem of factorization forests of Imre Simon shows the existence of nested factorizations -- `a la Ramsey -- for finite words. This theorem has important applications in sem...
Thomas Colcombet
ICDM
2009
IEEE
146views Data Mining» more  ICDM 2009»
16 years 17 days ago
Induction of Mean Output Prediction Trees from Continuous Temporal Meteorological Data
: In this paper, we present a novel method for fast data-driven construction of regression trees from temporal datasets including continuous data streams. The proposed Mean Output ...
Dima Alberg, Mark Last, Roni Neuman, Avi Sharon
WADS
2007
Springer
165views Algorithms» more  WADS 2007»
16 years 7 hour ago
A Near Linear Time Approximation Scheme for Steiner Tree Among Obstacles in the Plane
We present a polynomial-time approximation scheme (PTAS) for the Steiner tree problem with polygonal obstacles in the plane with running time O(n log2 n), where n denotes the numb...
Matthias Müller-Hannemann, Siamak Tazari