Showing cs.DSShow all
2 papers · 1 filter
cs.DS2023
Sum-of-Local-Effects Data Structures for Separable Graphs
Xing Lyu, Travis Gagie, Meng He +2
It is not difficult to think of applications that can be modelled as graph problems in which placing some facility or commodity at a vertex has some positive or negative effect on…
cs.DS2010
Succinct Representations of Dynamic Strings
Meng He, J. Ian Munro
The rank and select operations over a string of length n from an alphabet of size have been used widely in the design of succinct data structures. In many applications, the str…