Search filters

List of works by Gonzalo Navarro

A Bit-Parallel Suffix Automaton Approach for (δ,γ)-Matching in Music Retrieval ⬇️

Article by Crochemore et al.

A Fun Application of Compact Data Structures to Indexing Geographic Data

article by Nieves R. Brisaboa et al published 2010 in Lecture Notes in Computer Science

A New Point Access Method Based on Wavelet Trees

A guided tour to approximate string matching

Approximate String Matching with Compressed Indexes

Block addressing indices for approximate text retrieval

Cell cycle and protein complex dynamics in discovering signaling pathways

scientific article published on 24 June 2019

Compressed filesystem for managing large genome collections

scientific article published on 01 October 2019

Document retrieval on repetitive string collections

scientific article published on April 2017

Dynamic Fully-Compressed Suffix Trees

Effective proximity retrieval by ordering permutations

scientific article published in September 2008

Encoding range minima and range top-2 queries

scientific article

Fast and simple character classes and bounded gaps pattern matching, with applications to protein searching

scientific article published in January 2003

Faster entropy-bounded compressed suffix trees

Fully compressed suffix trees

Fully-Compressed Suffix Trees

LRM-Trees: Compressed indices, adaptive sorting, and compressed permutations

MillenniumDB: A Multi-modal, Multi-model Graph Database

scientific article published on 23 May 2024

Navigating planar topologies in near-optimal space and time

scientific article published in 2023

Optimal Incremental Sorting

Parallel and Distributed Compressed Indexes

Protein complex prediction via dense subgraphs and false positive analysis

scientific article published on 22 September 2017

Range Queries over a Compact Representation of Minimum Bounding Rectangles

Relative Suffix Trees.

scientific article

Searching in metric spaces

scientific article (publication date: September 2001)

Sequential and indexed two-dimensional combinatorial template matching allowing rotations

Space & Time Efficient Leapfrog Triejoin

scientific article published on 05 June 2024

Storage and retrieval of highly repetitive sequence collections.

scientific article published in March 2010

The Ring: Worst-case Optimal Joins in Graph Databases using (Almost) No Extra Space

scholarly article

The wavelet matrix: An efficient wavelet tree for large alphabets

scientific article published in 2015

Tuple-Generating Dependencies

Worst-Case-Optimal Similarity Joins on Graph Databases

scientific article published on 26 March 2024

k2-Trees for Compact Web Graph Representation

Paulina is supported by:

About Paulina

Help