2 papers
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…
cs.CG2024
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…