4 citations · 23 across the 22 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
cs.CG2020★ 4 cited
Escaping an Infinitude of Lions
Mikkel Abrahamsen, Jacob Holm, Eva Rotenberg +1
We consider the following game played in the Euclidean plane: There is any countable set of unit speed lions and one fast man who can run with speed for some value…
cs.DS2020★ 4 cited
String Indexing for Top- Close Consecutive Occurrences
Philip Bille, Inge Li Gørtz, Max Rishøj Pedersen +2
The classic string indexing problem is to preprocess a string into a compact data structure that supports efficient subsequent pattern matching queries, that is, given a patter…
cs.CG2020
Skeletonization via Local Separators
Andreas Bærentzen, Eva Rotenberg
We propose a new algorithm for curve skeleton computation which differs from previous algorithms by being based on the notion of local separators. The main benefits of this approac…