Data Structure for a Time-Based Bandwidth Reservations Problem

Andrej Brodnik, Andreas Nilsson

We discuss a problem of handling resource reservations. The resource can be reserved for some time, it can be freed or it can be queried what is the largest amount of reserved reso…