8 citations · 10 across the 4 of their papers we have counts for
5 papers
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…
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 is…
The Unit Acquisition Number of Binomial Random Graphs
Konstantinos Georgiou, Somnath Kundu, Pawel Pralat
Let be a graph in which each vertex initially has weight 1. In each step, the unit weight from a vertex to a neighbouring vertex can be moved, provided that the weight…
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…