8 citations · 8 across the 2 of their papers we have counts for
3 papers
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…
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…