3 papers
cs.DS2026
Online Drone Coverage of Targets on a Line
Stefan Dobrev, Konstantinos Georgiou, Evangelos Kranakis +5
We study a problem of online targets coverage by a drone or a sensor that is equipped with a camera or an antenna of fixed half-angle of view . The targets to be monitored appe…
cs.GT2025
Variety-Seeking Jump Games on Graphs
Lata Narayanan, Jaroslav Opatrny, Shanmukha Tummala +1
We consider a class of jump games in which agents of different types occupy the nodes of a graph aiming to maximize the variety of types in their neighborhood. In particular, each…
cs.GT2025
Diversity-seeking swap games in networks
Yaqiao Li, Lata Narayanan, Jaroslav Opatrny +1
Schelling games use a game-theoretic approach to study the phenomenon of residential segregation as originally modeled by Schelling. Inspired by the recent increase in the number o…