2 papers
math.OC2025
A Dantzig-Wolfe Reformulation for Automated Aircraft Arrival Routing and Scheduling
Roghayeh Hajizadeh, Tatiana Polishchuk, Elina Rönnberg +1
We consider the problem of computing aircraft arrival routes in a terminal maneuvering area (TMA) together with an automated scheduling of all the arrivals within a given time inte…
cs.CG2018
Altitude Terrain Guarding and Guarding Uni-Monotone Polygons
Ovidiu Daescu, Stephan Friedrichs, Hemant Malik +2
We present an optimal, linear-time algorithm for the following version of terrain guarding: given a 1.5D terrain and a horizontal line, place the minimum number of guards on the li…