3 papers
cs.DS2026
Online Interval Selection on a Simple Chain
Yaqiao Li, Ali Mohammad Lavasani, Denis Pankratov
A set of intervals forms a simple chain if, for every , interval overlaps only with and . We show that a…
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.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…