Sciweavers

8 search results - page 1 / 2
» Dynamic Edit Distance Table under a General Weighted Cost Fu...
Sort
View
SOFSEM
2010
Springer
14 years 1 months ago
Dynamic Edit Distance Table under a General Weighted Cost Function
Heikki Hyyrö, Kazuyuki Narisawa, Shunsuke Ine...
ICDAR
2011
IEEE
12 years 4 months ago
A Method of Evaluating Table Segmentation Results Based on a Table Image Ground Truther
—We propose a novel method to evaluate table segmentation results based on a table image ground truther. In the ground-truthing process, we first extract connected components fr...
Yanhui Liang, Yizhou Wang, Eric Saund
JCB
2002
111views more  JCB 2002»
13 years 4 months ago
A General Edit Distance between RNA Structures
Arc-annotated sequences are useful in representing the structural information of RNA sequences. In general, RNA secondary and tertiary structures can be represented as a set of ne...
Tao Jiang, Guohui Lin, Bin Ma, Kaizhong Zhang
CORR
2010
Springer
200views Education» more  CORR 2010»
13 years 4 months ago
Unified Compression-Based Acceleration of Edit-Distance Computation
The edit distance problem is a classical fundamental problem in computer science in general, and in combinatorial pattern matching in particular. The standard dynamic programming s...
Danny Hermelin, Gad M. Landau, Shir Landau, Oren W...
IR
2006
13 years 4 months ago
Multilingual modeling of cross-lingual spelling variants
Technical term translations are important for cross-lingual information retrieval. In many languages, new technical terms have a common origin rendered with different spelling of ...
Krister Lindén