Eva Rotenberg

Cited by

	All	Since 2020
Citations	550	429
h-index	13	12
i10-index	21	17

140

105

2011201220132014201520162017201820192020202120222023202420254 2 5 6 6 8 24 28 30 50 50 73 100 133 20

Public access

View all

27 articles

3 articles

available

not available

Based on funding mandates

Co-authors

Jacob HolmAssistant Professor, University of CopenhagenVerified email at di.ku.dk
Ivor van der HoogTechnical University of DenmarkVerified email at dtu.dk
Mikkel AbrahamsenAssociate Professor of Computer Science, University of CopenhagenVerified email at di.ku.dk
Inge Li GørtzTechnical University of DemarkVerified email at dtu.dk
Christian Wulff-NilsenAssociate professor, Department of Computer Science, University of CopenhagenVerified email at di.ku.dk
Philip BilleTechnical University of DenmarkVerified email at dtu.dk
Giuseppe F. ItalianoProfessor of Computer Science, LUISS University, Rome, ItalyVerified email at luiss.it
Jakub Lackiresearch scientist, GoogleVerified email at google.com
Adam KarczmarzUniversity of WarsawVerified email at mimuw.edu.pl
J. Andreas BærentzenProfessor, Technical University of DenmarkVerified email at dtu.dk
Søren DahlgaardCo-founder of AI start-up SupWizVerified email at supwiz.com
Mathias Bæk Tejs KnudsenCo-Founder of SupWizVerified email at tejs.dk
Karl BringmannProfessor in Computer Science, Saarland UniversityVerified email at cs.uni-saarland.de
Aaron BernsteinProfessor of Computer Science, Rutgers UniversityVerified email at rutgers.edu
Vincent Cohen-AddadGoogle Research (former CNRS & Sorbonne Université)Verified email at lip6.fr
Teresa Anna SteinerUniversity of Southern DenmarkVerified email at imada.sdu.dk
Dave UsseryProfessor, Department of BioMedical Informatics, UAMSVerified email at uams.edu
Krzysztof NowickiProfessor of Statistics, Lund UniversityVerified email at stat.lu.se
Michael Kirkedal ThomsenAssociate Professor, University of Oslo and external lecture University of CopenhagenVerified email at acm.org
Holger Bock AxelsenEdlund A/SVerified email at edlund.dk

Eva Rotenberg

Associate Professor, DTU Compute, Denmark

Verified email at dtu.dk - Homepage

Algorithms Data Structures Graph Algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Online Bipartite Matching with Amortized O(log^2 n) Replacements A Bernstein, J Holm, E Rotenberg Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018	70	2018
Faster fully-dynamic minimum spanning forest J Holm, E Rotenberg, C Wulff-Nilsen Algorithms-ESA 2015: 23rd Annual European Symposium, Patras, Greece …, 2015	43	2015
Hashing for statistics over k-partitions S Dahlgaard, MBT Knudsen, E Rotenberg, M Thorup 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 1292-1310, 2015	31	2015
Dynamic bridge-finding in Õ(log^2 n) amortized time J Holm, E Rotenberg, M Thorup Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018	28	2018
Skeletonization via local separators A Bærentzen, E Rotenberg ACM Transactions on Graphics (TOG) 40 (5), 1-18, 2021	25	2021
Fully-dynamic planarity testing in polylogarithmic time J Holm, E Rotenberg Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020	24	2020
Graph reconstruction with a betweenness oracle M Abrahamsen, G Bodwin, E Rotenberg, M Stöckel 33rd Symposium on Theoretical Aspects of Computer Science, STACS 2016, 5, 2016	21	2016
GeneWiz browser: an interactive tool for visualizing sequenced chromosomes PF Hallin, HH Stærfeldt, E Rotenberg, TT Binnewies, CJ Benham, ... Standards in genomic sciences 1, 204-215, 2009	21	2009
The power of two choices with simple tabulation S Dahlgaard, MBT Knudsen, E Rotenberg, M Thorup Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016	20	2016
Planar reachability in linear space and constant time J Holm, E Rotenberg, M Thorup 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 370-389, 2015	19	2015
Worst-case polylog incremental spqr-trees: Embeddings, planarity, and triconnectivity J Holm, E Rotenberg Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020	17	2020
String attractors: Verification and optimization D Kempa, A Policriti, N Prezza, E Rotenberg arXiv preprint arXiv:1803.01695, 2018	15	2018
The bane of low-dimensionality clustering V Cohen-Addad, A De Mesmay, E Rotenberg, A Roytman Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018	15	2018
Dynamic Dynamic Time Warping K Bringmann, N Fischer, I van der Hoog, E Kipouridis, T Kociumaka, ... Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024	13	2024
Space efficient construction of Lyndon arrays in linear time P Bille, J Ellert, J Fischer, IL Gørtz, F Kurpicz, I Munro, E Rotenberg arXiv preprint arXiv:1911.03542, 2019	13	2019
Fast fencing M Abrahamsen, A Adamaszek, K Bringmann, V Cohen-Addad, M Mehr, ... Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018	13	2018
Dynamic Planar Embeddings of Dynamic Graphs J Holm, E Rotenberg 32nd International Symposium on Theoretical Aspects of Computer Science …, 2015	13	2015
Contracting a planar graph efficiently J Holm, GF Italiano, A Karczmarz, J Łącki, E Rotenberg, P Sankowski arXiv preprint arXiv:1706.10228, 2017	12	2017
String indexing for top-k close consecutive occurrences P Bille, IL Gørtz, MR Pedersen, E Rotenberg, TA Steiner Theoretical Computer Science 927, 133-147, 2022	10	2022
Fully-dynamic Arboricity Decomposition and Implicit Colouring ABG Christiansen, E Rotenberg arXiv preprint arXiv:2203.06039, 2022	10	2022

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors