8 citations · 8 across the 6 of their papers we have counts for
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.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…