2 papers
cs.DM2025
The Fagnano Triangle Patrolling Problem
Konstantinos Georgiou, Somnath Kundu, Pawel Pralat
We investigate a combinatorial optimization problem that involves patrolling the edges of an acute triangle using a unit-speed agent. The goal is to minimize the maximum (1-gap) id…
cs.DM2024
Makespan Trade-offs for Visiting Triangle Edges
Konstantinos Georgiou, Somnath Kundu, Pawel Pralat
We study a primitive vehicle routing-type problem in which a fleet of unit speed robots start from a point within a non-obtuse triangle , where . The goal i…