Skip to content


Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP
Dotted Suffix Trees
C++ Shell Python
branch: master


Dotted Suffix Trees

This is the reproducible research archive for the paper Dotted Suffix Trees: A structure for Approximate Text Indexing.

    author = {Coelho, Luis Pedro and Oliveira, Arlindo L.},
    title = {Dotted suffix trees a structure for approximate text indexing},
    booktitle = {Proceedings of the 13th international conference on String Processing and Information Retrieval},
    series = {SPIRE'06},
    year = {2006},
    isbn = {3-540-45774-7, 978-3-540-45774-9},
    location = {Glasgow, UK},
    pages = {329--336},
    numpages = {8},
    url = {},
    doi = {10.1007/11880561_27},
    acmid = {2111685},
    publisher = {Springer-Verlag},
    address = {Berlin, Heidelberg},
    keywords = {approximate text matching, string algorithms, suffix trees, text indexing},
Something went wrong with that request. Please try again.