2 citations · 3 across the 3 of their papers we have counts for
3 papers
cs.DS2020
Zipping Segment Trees
Lukas Barth, Dorothea Wagner
Stabbing queries in sets of intervals are usually answered using segment trees. A dynamic variant of segment trees has been presented by van Kreveld and Overmars, which uses red-bl…
cs.DS2019★ 1 cited
Engineering Top-Down Weight-Balanced Trees
Lukas Barth, Dorothea Wagner
Weight-balanced trees are a popular form of self-balancing binary search trees. Their popularity is due to desirable guarantees, for example regarding the required work to balance…
cs.DM2017★ 2 cited
Towards a Topology-Shape-Metrics Framework for Ortho-Radial Drawings
Lukas Barth, Benjamin Niedermann, Ignaz Rutter +1
Ortho-Radial drawings are a generalization of orthogonal drawings to grids that are formed by concentric circles and straight-line spokes emanating from the circles' center. Such d…