Eva Rotenberg

Cited by

	All	Since 2018
Citations	378	315
h-index	13	12
i10-index	17	14

201020112012201320142015201620172018201920202021202220231 4 2 5 6 5 6 27 28 31 51 50 73 81

Public access

View all

17 articles

2 articles

available

not available

Based on funding mandates

Co-authors

Jacob HolmAssistant Professor, University of CopenhagenVerified email at di.ku.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
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
Inge Li GørtzTechnical University of DemarkVerified email at dtu.dk
Philip BilleTechnical University of DenmarkVerified email at dtu.dk
Ivor van der HoogTechnical 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
Hans-Henrik StærfeldtIntomicsVerified email at intomics.com
Dave UsseryProfessor, Department of BioMedical Informatics, UAMSVerified email at uams.edu
J. Andreas BærentzenProfessor, Technical University of DenmarkVerified email at dtu.dk
Piotr SankowskiIDEAS NCBR, MIM Solutions, Warsaw UniversityVerified email at mimuw.edu.pl
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
Morten StöckelVerified email at di.ku.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	54	2018
Faster fully-dynamic minimum spanning forest J Holm, E Rotenberg, C Wulff-Nilsen Algorithms-ESA 2015: 23rd Annual European Symposium, Patras, Greece …, 2015	38	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	28	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	21	2018
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 (2), 204-215, 2009	20	2009
Fully-dynamic planarity testing in polylogarithmic time J Holm, E Rotenberg Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020	18	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), 2016	17	2016
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	16	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	16	2015
Skeletonization via local separators A Bærentzen, E Rotenberg ACM Transactions on Graphics (TOG) 40 (5), 1-18, 2021	14	2021
Dynamic Planar Embeddings of Dynamic Graphs J Holm, E Rotenberg 32nd International Symposium on Theoretical Aspects of Computer Science …, 2015	14	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	13	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	13	2018
String attractors: Verification and optimization D Kempa, A Policriti, N Prezza, E Rotenberg arXiv preprint arXiv:1803.01695, 2018	12	2018
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
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	10	2019
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
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	8	2018
A Hamiltonian Cycle in the Square of a 2-connected Graph in Linear Time S Alstrup, A Georgakopoulos, E Rotenberg, C Thomassen Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018	5	2018

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