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
Book ChapterDOI
Computing Refined Buneman Trees in Cubic Time
TL;DR: The improved complexity of the algorithm is presented, which makes the method of refined Buneman trees computational competitive to methods based on neighbor joining.
Proceedings ArticleDOI
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: For a set of points in the plane and a fixed integer k > 0, the Yao graph Yk partitions the space around each point into k equiangular cones of angle θ = 2π/k, and connects each point to a nearest neighbor in each cone as discussed by the authors.
Book ChapterDOI
External string sorting: faster and cache-oblivious
TL;DR: In this paper, a randomized algorithm for sorting binary strings in external memory was proposed, where the error probability was chosen as O(N$^{\rm -{\it c}$) for any positive constant c. This bound was later improved to O(n) for the cache-oblivious model under the tall cache assumption.
Journal ArticleDOI
A practical O(n log2 n) time algorithm for computing the triplet distance on binary trees.
Andreas Sand,Gerth Stølting Brodal,Gerth Stølting Brodal,Rolf Fagerberg,Christian N. S. Pedersen,Christian N. S. Pedersen,Thomas Mailund +6 more
TL;DR: An algorithm is presented that computes the triplet distance between two rooted binary trees in time O (n log2n) and it is shown that this algorithm can be implemented to give a competitive wall-time running time.
Journal Article
Towards mechanistic prediction of mass spectra using graph transformation
Jakob L. Andersen,Rolf Fagerberg,Christoph Flamm,Rojin Kianian,Daniel Merkle,Peter F. Stadler +5 more
TL;DR: In this article, the authors present the results of a study on non-coding RNA in the context of bioinformatics and computational biology at the Max Planck Institute for Mathematics in the Sciences.