19 citations · 65 across the 15 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.DS2011
Combined Data Structure for Previous- and Next-Smaller-Values
Johannes Fischer
Let be a static array storing elements from a totally ordered set. We present a data structure of optimal size at most bits that allows us to an…
cs.DS2011★ 19 cited
Inducing the LCP-Array
Johannes Fischer
We show how to modify the linear-time construction algorithm for suffix arrays based on induced sorting (Nong et al., DCC'09) such that it computes the array of longest common pref…