1 citations · 1 across the 2 of their papers we have counts for
2 papers
math.CO2011★ 1 cited
Finite Sholander Trees, Trees, and their Betweenness
Vašek Chvátal, Dieter Rautenbach, Philipp Matthias Schäfer
We provide a proof of Sholander's claim (Trees, lattices, order, and betweenness, Proc. Amer. Math. Soc. 3, 369-381 (1952)) concerning the representability of collections of so-cal…
cs.DS2009
An Ω(n log n) lower bound for computing the sum of even-ranked elements
Marc Mörig, Dieter Rautenbach, Michiel Smid +1
Given a sequence A of 2n real numbers, the Even-Rank-Sum problem asks for the sum of the n values that are at the even positions in the sorted order of the elements in A. We prove…