output
20042026
most citedCell Detection with Star-convex Polygons

1.7k citations

researchers with a paper here

Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.

collaborating institutions
Showing cs.DSShow all

4 papers · 1 filter

cs.DS2019

Fully-functional bidirectional Burrows-Wheeler indexes

Fabio Cunial, Djamal Belazzougui

Given a string on an alphabet of size , we describe a bidirectional Burrows-Wheeler index that takes bits of space, and that supports the addition \emph{and re…

cs.DS2016★ 6 cited

Faster Average Case Low Memory Semi-External Construction of the Burrows-Wheeler Transform

German Tischler

The Burrows Wheeler transform has applications in data compression as well as full text indexing. Despite its important applications and various existing algorithmic approaches the…

cs.DS2016

Low Space External Memory Construction of the Succinct Permuted Longest Common Prefix Array

German Tischler

The longest common prefix (LCP) array is a versatile auxiliary data structure in indexed string matching. It can be used to speed up searching using the suffix array (SA) and provi…

cs.DS2015★ 1 cited

Space-efficient detection of unusual words

Djamal Belazzougui, Fabio Cunial

Detecting all the strings that occur in a text more frequently or less frequently than expected according to an IID or a Markov model is a basic problem in string mining, yet curre…