28 citations · 34 across the 12 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2024
Grandchildren-weight-balanced binary search trees
Vincent Jugé
We revisit weight-balanced trees, also known as trees of bounded balance. This class of binary search trees was invented by Nievergelt and Reingold in 1972. Such trees are obtained…
cs.DS2017★ 3 cited
Experimental Evaluation of Book Drawing Algorithms
Jonathan Klawitter, Tamara Mchedlidze, Martin Nöllenburg
A -page book drawing of a graph consists of a linear ordering of its vertices along a spine and an assignment of each edge to one of the pages, which are half-plan…