R
Rolf Fagerberg
Researcher at University of Southern Denmark
Publications - 101
Citations - 2023
Rolf Fagerberg is an academic researcher from University of Southern Denmark. The author has contributed to research in topics: Cache-oblivious algorithm & Vertex (geometry). The author has an hindex of 25, co-authored 97 publications receiving 1906 citations. Previous affiliations of Rolf Fagerberg include Aarhus University & Odense University.
Papers
More filters
Posted ContentDOI
New and Improved Spanning Ratios for Yao Graphs
Luis Barba,Prosenjit Bose,Mirela Damian,Rolf Fagerberg,Wah Loon Keng,Joseph O'Rourke,André van Renssen,Perouz Taslakian,Sander Verdonschot,Ge Xia +9 more
TL;DR: This paper shows that for odd k ≥ 5, the spanning ratio of Yk is at most 1/(1−2sin(3θ/8)), which gives the first constant upper bound for Y5, and is an improvement over the previous bound of 1/( 1−2 sin(θ)/2) for even k ≥ 7.
Proceedings ArticleDOI
B-trees with relaxed balance
Kim S. Larsen,Rolf Fagerberg +1 more
TL;DR: This work analyzes B-trees with relaxed balance, and proves that each update gives rise to at most [log/sub a/(N/2)]+1 rebalancing operations, where a is the degree of the B-tree, and N is the bound an its maximal size since it was last in balance.
Journal ArticleDOI
Lipid molecular timeline profiling reveals diurnal crosstalk between the liver and circulation
Richard R. Sprenger,Martin Hermansson,Ditte Neess,Lena Sokol Becciolini,Signe Bek Sørensen,Rolf Fagerberg,Josef Ecker,Gerhard Liebisch,Ole N. Jensen,Dennis E. Vance,Nils J. Færgeman,Robin W. Klemm,Christer S. Ejsing +12 more
TL;DR: In this paper, the authors performed time-series multi-omics analyses of liver and plasma revealing that the majority of molecular oscillations are entrained by adaptations to fasting, food intake, and the post-prandial state.
Book ChapterDOI
Cache-aware and cache-oblivious adaptive sorting
TL;DR: This work derives I/O-optimal cache-aware and cache-oblivious adaptive sorting algorithms which perform an optimal number of comparisons with respect to the number of inversions in the input.