activity
20132021
most citedSearch-and-Fetch with 2 Robots on a Disk: Wireless and Face-to-Face Communication Models

13 citations · 28 across the 7 of their papers we have counts for

collaborators
Showing cs.DMShow all

2 papers · 1 filter

cs.DM2021★ 2 cited

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…

cs.DM2020★ 8 cited

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…