Fast preprocessing for optimal orthogonal range reporting and range successor with applications to text indexing Y Gao, M He, Y Nekrich arXiv preprint arXiv:2006.11978, 2020 | 12 | 2020 |
Computing matching statistics on repetitive texts Y Gao 2022 Data Compression Conference (DCC), 73-82, 2022 | 10 | 2022 |
Faster path queries in colored trees via sparse matrix multiplication and min-plus product Y Gao, M He 30th Annual European Symposium on Algorithms (ESA 2022), 2022 | 5 | 2022 |
Space efficient two-dimensional orthogonal colored range counting Y Gao, M He arXiv preprint arXiv:2107.02787, 2021 | 4 | 2021 |
On Approximate Colored Path Counting Y Gao, M He Latin American Symposium on Theoretical Informatics, 209-224, 2024 | | 2024 |
Data Structures for Colored Counting in Grids and Trees Y Gao | | 2023 |
Adaptive Data Structures for 2D Dominance Colored Range Counting Y Gao Algorithms and Data Structures Symposium, 460-473, 2023 | | 2023 |