2 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 appea…
cs.DS2026
On the Online Weighted Non-Crossing Matching Problem
Joan Boyar, Shahin Kamali, Kim S. Larsen +3
We introduce and study the weighted version of an online matching problem in the Euclidean plane with non-crossing constraints: points with non-negative weights arrive online, and…