Sciweavers

656 search results - page 16 / 132
» Marrying Words and Trees
Sort
View
76
Voted
ICPR
2010
IEEE
15 years 3 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 2 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
14 years 4 months 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»
15 years 4 months 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»
15 years 3 months 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