8 citations · 8 across the 2 of their papers we have counts for
3 papers · 1 filter
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…
Evacuating from ell_p Unit Disks in the Wireless Model
Konstantinos Georgiou, Sean Leizerovich, Jesse Lucier +1
The search-type problem of evacuating 2 robots in the wireless model from the (Euclidean) unit disk was first introduced and studied by Czyzowicz et al. [DISC'2014]. Since then, th…
Lower Bounds for Shoreline Searching with 2 or More Robots
Sumi Acharjee, Konstantinos Georgiou, Somnath Kundu +1
Searching for a line on the plane with unit speed robots is a classic online problem that dates back to the 50's, and for which competitive ratio upper bounds are known for eve…