Ahmad Kamaludeen | Searcharxiv

arXiv2026

Guaranteed Escape for a Bouncing Robot in Pipe Chains

We study the symmetric bouncing of a point robot within orthogonally-joined rectangles with equal width, which we refer to as pipes. We provide an exhaustive case analysis of every trajectory pattern inside a single rectangular pipe segment, identifying the conditions under which the robot exits. We then extend the analysis to L-shaped pipes and, more generally, to linear chains of $k$ orthogonally connected pipe segments. We prove exit guarantees for the special angle $α= π/4$. Furthermore, these results extend to pipes with curved joints.

cs.CG↗

arXiv2025

M-Guarding in K-Visibility

We explore the problem of $M$-guarding polygons with holes using $k$-visibility guards, where a set of guards is said to $M$-guard a polygon if every point in the polygon is visible to at least $M$ guards, with the constraint that there may only be 1 guard on each edge. A $k$-visibility guard can see through up to $k$ walls, with $k \geq 2$. We present a theorem establishing that any polygon with holes can be 2-guarded under $k$-visibility where $k \geq 2$, which expands existing results in 0-visibility. We provide an algorithm that $M$-guards a polygon using a convex decomposition of the polygon. We show that every point in the polygon is visible to at least four $2$-visibility guards and then extend the result to show that for any even $k \geq 2$ there exists a placement of guards such that every point in the polygon is visible to $k + 2$ guards.

cs.CG↗