Algorithms

Lukas Barth’s blog about C++, algorithms, software development and systems administration.

In this paper, we introduce and study multilevel planarity, a generalization of upward planarity and level planarity. Let $G = (V, E)$ …

Stabbing queries in sets of intervals are usually answered using segment trees. A dynamic variant of segment trees has been presented …

Weight-balanced trees are a popular form of self-balancing binary search trees. Their popularity is due to desirable guarantees, for …

Demand Side Management (DSM) is an important building block for future energy systems, since it mitigates the non-dispatchable, …

In this paper, we introduce and study the multilevel-planarity testing problem, which is a generalization of upward planarity and level …

External labeling deals with annotating features in images with labels that are placed outside of the image and are connected by curves …

We introduce a novel approach to demand side management: Instead of using flexibility that needs to be defined by a domain expert, we …

Large parts of the worldwide energy system are undergoing drastic changes at the moment. Two of these changes are the increasing share …

The increasing share of renewable energy generation in the electricity system comes with significant challenges, such as the volatility …