35 citations · 99 across the 47 of their papers we have counts for
4 papers · 1 filter
Simple and Robust Dynamic Two-Dimensional Convex Hull
Emil Toftegaard Gæde, Inge Li Gørtz, Ivor van der Hoog +2
The convex hull of a data set is the smallest convex set that contains . In this work, we present a new data structure for convex hull, that allows for efficient dynamic upd…
Rank and Select on Degenerate Strings
Philip Bille, Inge Li Gørtz, Tord Stordalen
A 'degenerate string' is a sequence of subsets of some alphabet; it represents any string obtainable by selecting one character from each set from left to right. Recently, Alanko e…
Fast Practical Compression of Deterministic Finite Automata
Philip Bille, Inge Li Gørtz, Max Rishøj Pedersen
We revisit the popular \emph{delayed deterministic finite automaton} (\ddfa{}) compression algorithm introduced by Kumar~et~al.~[SIGCOMM 2006] for compressing deterministic finite…
Sliding Window String Indexing in Streams
Philip Bille, Johannes Fischer, Inge Li Gørtz +2
Given a string over an alphabet , the 'string indexing problem' is to preprocess to subsequently support efficient pattern matching queries, i.e., given a pattern string…