Eva Rotenberg

Cited by

	All	Since 2019
Citations	489	398
h-index	13	11
i10-index	18	14

120

201120122013201420152016201720182019202020212022202320244 2 5 6 6 8 24 28 30 50 50 73 102 91

Public access

View all

22 articles

2 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
Christian Wulff-NilsenAssociate professor, Department of Computer Science, University of CopenhagenVerified email at di.ku.dk
Inge Li GørtzTechnical University of DemarkVerified email at dtu.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
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
J. Andreas BærentzenProfessor, Technical University of DenmarkVerified email at dtu.dk
Aaron BernsteinProfessor of Computer Science, Rutgers UniversityVerified email at rutgers.edu
Vincent Cohen-AddadGoogle Research (former CNRS & Sorbonne Université)Verified email at lip6.fr
Dave UsseryProfessor, Department of BioMedical Informatics, UAMSVerified email at uams.edu
Teresa Anna SteinerPostdoc at Technical University of DenmarkVerified email at dtu.dk
Karl BringmannProfessor in Computer Science, Saarland UniversityVerified email at cs.uni-saarland.de
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
Piotr SankowskiIDEAS NCBR, MIM Solutions, Warsaw UniversityVerified email at mimuw.edu.pl

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	63	2018
Faster fully-dynamic minimum spanning forest J Holm, E Rotenberg, C Wulff-Nilsen Algorithms-ESA 2015: 23rd Annual European Symposium, Patras, Greece …, 2015	40	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	30	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	26	2018
Fully-dynamic planarity testing in polylogarithmic time J Holm, E Rotenberg Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020	23	2020
Skeletonization via local separators A Bærentzen, E Rotenberg ACM Transactions on Graphics (TOG) 40 (5), 1-18, 2021	22	2021
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	19	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	16	2020
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
String attractors: Verification and optimization D Kempa, A Policriti, N Prezza, E Rotenberg arXiv preprint arXiv:1803.01695, 2018	14	2018
Dynamic Planar Embeddings of Dynamic Graphs J Holm, E Rotenberg 32nd International Symposium on Theoretical Aspects of Computer Science …, 2015	13	2015
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	12	2019
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
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	11	2018
Best laid plans of lions and men M Abrahamsen, J Holm, E Rotenberg, C Wulff-Nilsen arXiv preprint arXiv:1703.03687, 2017	10	2017
Decremental SPQR-trees for planar graphs J Holm, GF Italiano, A Karczmarz, J Łącki, E Rotenberg arXiv preprint arXiv:1806.10772, 2018	9	2018
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	8	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