2 papers
cs.DS2026
Compressed Set Representations based on Set Difference
Travis Gagie, Meng He, Gonzalo Navarro
We introduce a compressed representation of sets of sets that exploits how much they differ from each other. Our representation supports access, membership, predecessor and success…
cs.DS2022
Ruler Rolling
Xing Lyu, Travis Gagie, Meng He
At CCCG '21 O'Rourke proposed a variant of Hopcroft, Josephs and Whitesides' (1985) NP-complete problem {\sc Ruler Folding}, which he called {\sc Ruler Wrapping} and for which all…