Publications Louisa Seelbach Benkner
Submitted Papers
- Average Case Analysis of Leaf-centric Binary Tree Sources (with Markus Lohrey and Stephan Wagner)
- Distinct Fringe Subtrees in Random Trees (with Stephan Wagner)
Conference Papers
- Hypersuccinct Trees - New Universal Tree Source Codes for Optimal Compressed Tree Data Structures and Range Minima
(with J. Ian Munro, Patrick K. Nicholson and Sebastian Wild)
Proceedings of ESA 2021
online version at Schloss Dagstuhl Leibniz-Zentrum für Informatik arxiv version - A Comparison of
Empirical Tree Entropies (with Danny
Hucke and Markus
Lohrey)
Proceedings of SPIRE 2020, LNCS 12303, pp.232-246
© Springer arxiv version - Practical Random Access
to SLP-Compressed Texts
(with Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto and Yoshimasa Takabatake)
Proceedings of SPIRE 2020, LNCS 12303, pp.221-231
© Springer arxiv version - On the Collection of
Fringe Subtrees in Random Binary Trees (with
Stephan
Wagner)
Proceedings of LATIN 2020, LNCS 12118, pp. 546-558
© Springer arxiv version - Entropy Bounds for
Grammar-based Tree Compressors (with Danny
Hucke and Markus
Lohrey)
Proceedings of ISIT 2019, pp. 1687-1691
© IEEE Computer Society Press arxiv version - Tunneling on Wheeler
Graphs (with
Jarno Alanko,
Travis Gagie and Gonzalo
Navarro)
Proceedings of DCC 2019, pp. 122-131
© IEEE Computer Society Press arxiv version - Average Case Analysis
of Leaf-centric Binary Tree Sources (with
Markus
Lohrey)
Proceedings of MFCS 2018
online version at Schloss Dagstuhl Leibniz-Zentrum für Informatik arxiv version
Journal Papers
- Entropy bounds
for grammar-based tree compressors (with
Danny
Hucke and Markus Lohrey)
IEEE Transactions on Information Theory 67(11), pp. 7596-7615, 2021
© IEEE Computer Society Press - Universal Tree Source Coding Using
Grammar-based Compression (with Moses Ganardi,
Danny
Hucke and Markus
Lohrey)
IEEE Transactions on Information Theory 65(10), pp. 6399-6413, 2019
© IEEE Computer Society Press
Awards
- Capocelli
Prize of the Data Compression Conference (DCC) 2019
(together with
Jarno Alanko)
for the article "Tunneling on Wheeler Graphs"
- Best Student Paper Award of SPIRE 2020
for the article "A Comparison of Empirical Tree Entropies"