Search Sciweavers | Sciweavers

19

JEA
2008

120views more JEA 2008»

Better external memory suffix array construction

13 years 6 months ago

Suffix arrays are a simple and powerful data structure for text processing that can be used for full text indexes, data compression, and many other applications in particular in b...

Roman Dementiev, Juha Kärkkäinen, Jens M...

claim paper

Read More »

14

click to vote

ALGORITHMICA
1999

112views more ALGORITHMICA 1999»

Suffix Trees on Words

13 years 6 months ago

Download www.larsson.dogma.net

We discuss an intrinsic generalization of the suffix tree, designed to index a string of length n which has a natural partitioning into m multicharacter substrings or words. This ...

Arne Andersson, N. Jesper Larsson, Kurt Swanson

claim paper

Read More »

34

click to vote

SIGMOD
2008
ACM

124views Database» more SIGMOD 2008»

Improving suffix array locality for fast pattern matching on disk

14 years 6 months ago

Download www.seg.rmit.edu.au

Ranjan Sinha, Simon J. Puglisi, Alistair Moffat, A...

claim paper

Read More »

16

click to vote

JACM
2006

112views more JACM 2006»

Linear work suffix array construction

13 years 6 months ago

Download www.cs.helsinki.fi

Suffix trees and suffix arrays are widely used and largely interchangeable index structures on strings and sequences. Practitioners prefer suffix arrays due to their simplicity an...

Juha Kärkkäinen, Peter Sanders, Stefan B...

claim paper

Read More »

19

click to vote

ICDAR
2011
IEEE

212views Document Analysis» more ICDAR 2011»

A Method for Removing Inflectional Suffixes in Word Spotting of Mongolian Kanjur

12 years 6 months ago

Download www.icdar2011.org

Abstract—According to characteristics of Mongolian wordformation, a method for removing inflectional suffixes from word images of the Mongolian Kanjur is proposed in this paper. ...

Hongxi Wei, Guanglai Gao, Yulai Bao

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers