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
Journal ArticleDOI
Computing the all-pairs quartet distance on a set of evolutionary trees.
Martin Stig Stissing,Thomas Mailund,Christian N. S. Pedersen,Gerth Stølting Brodal,Rolf Fagerberg +4 more
TL;DR: Two algorithms for calculating the quartet distance between all pairs of trees in a set of binary evolutionary trees on a common set of species are presented, performing significantly better on large sets of trees compared to performing distinct pairwise distance calculations.
Journal ArticleDOI
Continuous Yao graphs
Davood Bakhshesh,Luis Barba,Prosenjit Bose,Jean-Lou De Carufel,Mirela Damian,Rolf Fagerberg,Mohammad Farshi,André van Renssen,Perouz Taslakian,Sander Verdonschot +9 more
TL;DR: It is shown that c Y ( θ ) is a region-fault-tolerant geometric spanner for convex fault regions when θ π / 3 .
Journal ArticleDOI
The Complexity of Constructing Evolutionary Trees Using Experiments
TL;DR: An algorithm which constructs an evolutionary tree of n species in time O(n d logd n) using at most n d/2 experiments for d > 2, and at least n(log n + O(1), where d is the degree of the tree, improves the previous best upper bound by a factor Theta(log d).