2 papers
cs.DS2026
Hardness and Approximation for Compressing Deterministic Finite Automata
Philip Bille, Inge Li Gørtz, Christoffer Krogh +1
The delayed deterministic finite automaton () is a powerful tool for compressing the prohibitively large deterministic finite automata (DFAs) used in modern si…
cs.CG2023
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…