Suffix tree construction

Giorgi · Post by **Giorgi** » Mon Nov 12, 2007 12:53 pm

How to construct suffix tree in N*log(N) time?
I am searching it in internet for 2 days and can't find site where all will be explained clearly.
If you now link where suffix tree constuction algorithm is explained clearly give me please.
thanks.

maxdiver · Post by **maxdiver** » Tue Nov 13, 2007 11:21 am

Look at the book
Gusfield "Algorithms on Strings, Trees and Sequences"
In this book you will find all that you need, and even more

Of course, you could find this book in the Internet in a free electronic version.

ImLazy · Post by **ImLazy** » Wed Nov 14, 2007 7:52 am

maxdiver wrote:you could find this book in the Internet in a free electronic version.

Could you give me a link?

Giorgi · Post by **Giorgi** » Wed Nov 14, 2007 12:15 pm

I was searching this book all day and could not find free internet version.
if somebody can upload this book or give me link , will be very good

asif_rahman0 · Post by **asif_rahman0** » Wed Nov 14, 2007 5:16 pm

Download http://www.emule.com/
emule then search this book. Hope you'll get it.

ImLazy · Post by **ImLazy** » Thu Nov 15, 2007 4:55 am

Yes, I also get it from emule. A 1.1M djvu file. If you want, I can email it to you.

But maybe I will not come to see this post again, so if you want me sent you the book, send me an email or private message.

Giorgi · Post by **Giorgi** » Thu Nov 15, 2007 11:21 am

ImLazy wrote:Yes, I also get it from emule. A 1.1M djvu file. If you want, I can email it to you.

gsaghinadze@yahoo.com please send this book here.
Thanks

maxdiver · Post by **maxdiver** » Fri Nov 16, 2007 1:18 pm

Girogi
I have only russian translation of this book

Giorgi · Post by **Giorgi** » Sat Nov 17, 2007 11:39 am

maxdiver wrote:Girogi
I have only russian translation of this book

send me if you can, I know Russian better than English

ImLazy · Post by **ImLazy** » Tue Nov 20, 2007 9:07 am

I want to say sorry to those to whom I send the book. I found the djvu file is not complete. It just has the first 6 chapters.
I have another pdf version of it, which is not complete either, but has the first 12 chapters. That's enough for the contents of suffix tree.
But the pdf file is 15 Mb. It's too big to be sent by email. So any one can provide a space where I can put the?

aha2007 · Post by **aha2007** » Tue Nov 20, 2007 10:02 am

u can try ebookee.com

ImLazy · Post by **ImLazy** » Tue Nov 20, 2007 4:27 pm

I'm afraid ebookee.com accept only links but not files.

aha2007 · Post by **aha2007** » Wed Nov 21, 2007 6:41 am

use rapidshare or any other one click hosting service to upload ur files.

ImLazy · Post by **ImLazy** » Sat Nov 24, 2007 11:37 am

I find a good paper for this subject:

E. Ukkonen: On-line construction of suffix-trees. Algorithmica 14 (1995), 249-260.

from http://www.cs.helsinki.fi/u/ukkonen/.