- 2015
- Luis Barba, Prosenjit Bose, Mirela Damian, Rolf Fagerberg, Wah Loon Keng, Joseph O'Rourke, André van Renssen, Perouz Taslakian, Sander Verdonschot, Ge Xia:
New and improved spanning ratios for Yao graphs. J. Comput. Geom. 6(2): 19-53 (2015) - Prosenjit Bose
, Rolf Fagerberg, André van Renssen
, Sander Verdonschot:
Optimal Local Routing on Delaunay Triangulations Defined by Empty Equilateral Triangles. SIAM J. Comput. 44(6): 1626-1649 (2015) - Prosenjit Bose
, Rolf Fagerberg, André van Renssen
, Sander Verdonschot:
Competitive Local Routing with Constraints. ISAAC 2015: 23-34 - 2014
- Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Mirela Damian, Rolf Fagerberg, André van Renssen, Perouz Taslakian, Sander Verdonschot:
Continuous Yao Graphs. CCCG 2014 - Luis Barba, Prosenjit Bose
, Mirela Damian, Rolf Fagerberg, Wah Loon Keng, Joseph O'Rourke, André van Renssen
, Perouz Taslakian, Sander Verdonschot, Ge Xia:
New and Improved Spanning Ratios for Yao Graphs. SoCG 2014: 30 - Prosenjit Bose
, Rolf Fagerberg, John Howat, Pat Morin
:
Biased Predecessor Search. LATIN 2014: 755-764 - Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Mirela Damian, Rolf Fagerberg, André van Renssen, Perouz Taslakian, Sander Verdonschot:
Continuous Yao Graphs. CoRR abs/1408.4099 (2014) - Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot:
Optimal local routing on Delaunay triangulations defined by empty equilateral triangles. CoRR abs/1409.6397 (2014) - Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot:
Competitive Local Routing with Constraints. CoRR abs/1412.0760 (2014) - 2013
- Andreas Sand, Gerth Stølting Brodal
, Rolf Fagerberg, Christian N. S. Pedersen, Thomas Mailund
:
A practical O(n log2 n) time algorithm for computing the triplet distance on binary trees. BMC Bioinform. 14(S-2): S18 (2013) - Rolf Fagerberg, Christoph Flamm
, Daniel Merkle, Philipp Peters, Peter F. Stadler
:
On the Complexity of Reconstructing Chemical Reaction Networks. Math. Comput. Sci. 7(3): 275-292 (2013) - Gerth Stølting Brodal, Rolf Fagerberg, Thomas Mailund, Christian N. S. Pedersen, Andreas Sand:
Efficient algorithms for computing the triplet and quartet distance between trees of arbitrary degree. SODA 2013: 1814-1832 - Luis Barba, Prosenjit Bose, Mirela Damian, Rolf Fagerberg, Joseph O'Rourke, André van Renssen, Perouz Taslakian, Sander Verdonschot:
New and Improved Spanning Ratios for Yao Graphs. CoRR abs/1307.5829 (2013) - Rolf Fagerberg, Christoph Flamm, Daniel Merkle, Philipp Peters, Peter F. Stadler:
On the Complexity of Reconstructing Chemical Reaction Networks. CoRR abs/1309.7198 (2013) - 2012
- Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot:
Competitive Routing on a Bounded-Degree Plane Spanner. CCCG 2012: 285-290 - Rolf Fagerberg, Christoph Flamm
, Daniel Merkle, Philipp Peters:
Exploring Chemistry Using SMT. CP 2012: 900-915 - Prosenjit Bose
, Sébastien Collette, Rolf Fagerberg, Stefan Langerman
:
De-amortizing Binary Search Trees. ICALP (1) 2012: 121-132 - Prosenjit Bose
, Rolf Fagerberg, André van Renssen
, Sander Verdonschot:
On Plane Constrained Bounded-Degree Spanners. LATIN 2012: 85-96 - Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot:
Competitive routing in the half-θ6-graph. SODA 2012: 1319-1328 - 2011
- Michael A. Bender, Gerth Stølting Brodal
, Rolf Fagerberg, Dongdong Ge, Simai He
, Haodong Hu, John Iacono, Alejandro López-Ortiz:
The Cost of Cache-Oblivious Searching. Algorithmica 61(2): 463-505 (2011) - Prosenjit Bose, Sébastien Collette, Rolf Fagerberg, Stefan Langerman:
De-amortizing Binary Search Trees. CoRR abs/1111.1665 (2011) - 2010
- Michael A. Bender, Gerth Stølting Brodal
, Rolf Fagerberg, Riko Jacob, Elias Vicari:
Optimal Sparse Matrix Dense Vector Multiplication in the I/O-Model. Theory Comput. Syst. 47(4): 934-962 (2010) - Prosenjit Bose
, Karim Douïeb, Vida Dujmovic, Rolf Fagerberg:
An O(log log n)-Competitive Binary Search Tree with Optimal Worst-Case Access Times. SWAT 2010: 38-49 - Prosenjit Bose, Karim Douïeb, Vida Dujmovic, Rolf Fagerberg:
An O(loglog n)-Competitive Binary Search Tree with Optimal Worst-Case Access Times. CoRR abs/1003.0139 (2010) - 2009
- Philip Bille, Rolf Fagerberg, Inge Li Gørtz
:
Improved approximate string matching and regular expression matching on Ziv-Lempel compressed texts. ACM Trans. Algorithms 6(1): 3:1-3:14 (2009) - Gerth Stølting Brodal
, Rolf Fagerberg, Mark Greve, Alejandro López-Ortiz:
Online Sorted Range Reporting. ISAAC 2009: 173-182 - 2008
- Martin Stig Stissing, Thomas Mailund
, Christian N. S. Pedersen, Gerth Stølting Brodal
, Rolf Fagerberg:
Computing the All-Pairs Quartet Distance on a Set of Evolutionary Trees. J. Bioinform. Comput. Biol. 6(1): 37-50 (2008) - Gerth Stølting Brodal
, Rolf Fagerberg, Gabriel Moruz:
On the adaptiveness of Quicksort. ACM J. Exp. Algorithmics 12: 3.2:1-3.2:20 (2008) - Rolf Fagerberg:
Cache-Oblivious B-Tree. Encyclopedia of Algorithms 2008 - Rolf Fagerberg:
Cache-Oblivious Model. Encyclopedia of Algorithms 2008