Showing cs.CGShow all
2 papers · 1 filter
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…
cs.CG2024
Fast Area-Weighted Peeling of Convex Hulls for Outlier Detection
Vinesh Sridhar, Rolf Svenning
We present a novel 2D convex hull peeling algorithm for outlier detection, which repeatedly removes the point on the hull that decreases the hull's area the most. To find k outlier…