3 papers
cs.DS2026
Tighter Bounds for Wheeler Determinization
Philip Bille, Inge Li Gørtz, Inge Li Gørtz +3
Given a Wheeler NFA , the Wheeler determinization problem is to construct a Wheeler DFA that accepts the same language as . We use the notat…
cs.DS2025
Compressed Dictionary Matching on Run-Length Encoded Strings
Philip Bille, Inge Li Gørtz, Simon J. Puglisi +1
Given a set of pattern strings and a text string , the classic dictionary matching problem is to report all occurrences of each pattern in…
cs.DS2024
Succinct Data Structures for Segments
Philip Bille, Inge Li Gørtz, Simon R. Tarnow
We consider succinct data structures for representing a set of horizontal line segments in the plane given in rank space to support \emph{segment access}, \emph{segment selecti…