Inge Li Gørtz

activity

20062012

most citedLocating Depots for Capacitated Vehicle Routing

7 citations · 14 across the 6 of their papers we have counts for

collaborators

Showing 2012Show all

2 papers · 1 filter

cs.DS2012★ 7 cited

Time-Space Trade-Offs for Longest Common Extensions

Philip Bille, Inge Li Goertz, Benjamin Sach +1

We revisit the longest common extension (LCE) problem, that is, preprocess a string $T$ into a compact data structure that supports fast LCE queries. An LCE query takes a pair $(i,…

cs.DS2012

Sparse Suffix Tree Construction with Small Space

Philip Bille, Inge Li Gørtz, Tsvi Kopelowitz +2

We consider the problem of constructing a sparse suffix tree (or suffix array) for $b$ suffixes of a given text $T$ of size $n$ , using only $O (b)$ words of space during constructio…