4 citations · 7 across the 4 of their papers we have counts for
Showing cs.CGShow 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.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…
cs.CG2018
Fast Fencing
Mikkel Abrahamsen, Anna Adamaszek, Karl Bringmann +5
We consider very natural "fence enclosure" problems studied by Capoyleas, Rote, and Woeginger and Arkin, Khuller, and Mitchell in the early 90s. Given a set of points in th…