2 papers
cs.CG2025
The Contiguous Art Gallery Problem is Solvable in Polynomial Time
Magnus Christian Ring Merrild, Casper Moldrup Rysgaard, Jens Kristian Refsgaard Schou +1
In this paper, we study the Contiguous Art Gallery Problem, introduced by Thomas C. Shermer at the 2024 Canadian Conference on Computational Geometry, a variant of the classical ar…
cs.CG2025
Trajectory Minimum Touching Ball
Jeff M. Phillips, Jens Kristian Refsgaard Schou
We present algorithms to find the minimum radius sphere that intersects every trajectory in a set of trajectories composed of at most line segments each. When , we can…