Eva Rotenberg

Cited by

	All	Since 2018
Citations	346	283
h-index	12	10
i10-index	15	12

201020112012201320142015201620172018201920202021202220231 4 2 5 6 5 6 27 28 31 51 51 78 44

Public access

View all

15 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
Vincent Cohen-AddadGoogle Research (former CNRS & Sorbonne Université)Verified email at lip6.fr
Aaron BernsteinProfessor of Computer Science, Rutgers UniversityVerified email at rutgers.edu
Ivor van der HoogTechnical University of DenmarkVerified email at dtu.dk
Hans-Henrik StærfeldtIntomicsVerified email at intomics.com
Dave UsseryProfessor, Department of BioMedical Informatics, UAMSVerified email at uams.edu
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
J. Andreas BærentzenAssociate Professor, Technical University of DenmarkVerified email at dtu.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	50	2018
Faster fully-dynamic minimum spanning forest J Holm, E Rotenberg, C Wulff-Nilsen Algorithms-ESA 2015: 23rd Annual European Symposium, Patras, Greece …, 2015	36	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	24	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	20	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
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
Fully-dynamic planarity testing in polylogarithmic time J Holm, E Rotenberg Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 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
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	15	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	15	2015
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
Skeletonization via local separators A Bærentzen, E Rotenberg ACM Transactions on Graphics (TOG) 40 (5), 1-18, 2021	10	2021
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	10	2020
Best laid plans of lions and men M Abrahamsen, J Holm, E Rotenberg, C Wulff-Nilsen arXiv preprint arXiv:1703.03687, 2017	10	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	9	2019
String attractors: Verification and optimization D Kempa, A Policriti, N Prezza, E Rotenberg arXiv preprint arXiv:1803.01695, 2018	9	2018
Decremental SPQR-trees for planar graphs J Holm, GF Italiano, A Karczmarz, J Łącki, E Rotenberg arXiv preprint arXiv:1806.10772, 2018	8	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