The Fagnano Triangle Patrolling Problem

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) idle time of any edge, which is defined as the time gap between consecutive visits to that edge. This problem has roots in...

Celý popis

Podrobná bibliografie

Vydáno v:	Discrete Mathematics and Theoretical Computer Science Ročník 27:3; číslo Discrete Algorithms; s. 1
Hlavní autoři:	Georgiou, Konstantinos, Kundu, Somnath, Pralat, Pawel
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	DMTCS 01.10.2025
Témata:	Combinatorial optimization Mathematical research Canada
ISSN:	1365-8050, 1462-7264, 1365-8050
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!