Eva Rotenberg

Available identifiers

zbMath Open rotenberg.evaDBLP131/6911WikidataQ45270110 ScholiaQ45270110MaRDI QIDQ1693992

List of research outcomes

Publication	Date of Publication	Type
Edge-connectivity augmentation of simple graphs	2025-01-22	Paper
Triangulations admit dominating sets of size \(2n/7\).	2024-11-28	Paper
Dynamic dynamic time warping	2024-11-28	Paper
Adaptive out-orientations with applications	2024-11-28	Paper
Multilevel skeletonization using local separators	2024-10-16	Paper
Worst-case deterministic fully-dynamic biconnectivity in changeable planar embeddings	2024-10-16	Paper
Amortised analysis of dynamic data structures (invited talk)	2024-10-08	Paper
Good \(r\)-divisions imply optimal amortized decremental biconnectivity	2024-10-07	Paper
On dynamic \(\alpha+1\) Arboricity decomposition and out-orientation	2024-08-06	Paper
Fully-dynamic \(\alpha + 2\) Arboricity decompositions and implicit colouring	2024-06-24	Paper
Simple and robust dynamic two-dimensional convex hull	2024-05-29	Paper
Splay top trees	2024-05-14	Paper
On the discrete Fréchet distance in a graph	2024-05-14	Paper
Improved dynamic colouring of sparse graphs	2024-05-08	Paper
Triangulations Admit Dominating Sets of Size $2n/7$	2023-10-17	Paper
On Dynamic Graphs (Invited Talk).	2023-08-08	Paper
Compressed communication complexity of longest common prefixes	2023-07-28	Paper
String indexing for top-\(k\) close consecutive occurrences	2022-08-10	Paper
https://portal.mardi4nfdi.de/entity/Q5009616	2021-08-04	Paper
Decremental SPQR-trees for Planar Graphs	2021-08-04	Paper
One-way trail orientations	2021-07-28	Paper
Worst-Case Polylog Incremental SPQR-trees: Embeddings, Planarity, and Triconnectivity	2021-02-02	Paper
Fully-dynamic planarity testing in polylogarithmic time	2021-01-19	Paper
Escaping an infinitude of lions	2020-12-17	Paper
Contracting a planar graph efficiently	2020-05-27	Paper
Online bipartite matching with amortized \(O(\log^2 n)\) replacements	2020-02-11	Paper
Fast fencing	2019-08-22	Paper
Best laid plans of lions and men	2018-08-13	Paper
The power of two choices with simple tabulation	2018-07-16	Paper
Online bipartite matching with amortized \(\mathcal O(\log^2 n)\) replacements	2018-03-15	Paper
https://portal.mardi4nfdi.de/entity/Q4607908	2018-03-15	Paper
A Hamiltonian cycle in the square of a 2-connected graph in linear time	2018-03-15	Paper
Dynamic bridge-finding in \(\tilde{O}(\log^2 n)\) amortized time	2018-03-15	Paper
Dynamic planar embeddings of dynamic graphs	2018-02-01	Paper
Graph reconstruction with a betweenness oracle	2018-01-24	Paper
Dynamic planar embeddings of dynamic graphs	2017-01-24	Paper
Faster Fully-Dynamic Minimum Spanning Forest	2015-11-19	Paper
Strength of the reversible, garbage-free \(2^{k } \pm 1\) multiplier	2013-12-17	Paper

Research outcomes over time

This page was built for person: Eva Rotenberg