Jacob Holm

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Adaptive out-orientations with applications	2024-11-28	Paper
Worst-case deterministic fully-dynamic biconnectivity in changeable planar embeddings	2024-10-16	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
Massively parallel computation on embedded planar graphs	2024-05-14	Paper
Splay top trees	2024-05-14	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
Near-optimal induced universal graphs for cycles and paths	2020-06-05	Paper
Near-Optimal Induced Universal Graphs for Bounded Degree Graphs	2020-05-27	Paper
Contracting a planar graph efficiently	2020-05-27	Paper
Online bipartite matching with amortized \(O(\log^2 n)\) replacements	2020-02-11	Paper
Best laid plans of lions and men	2018-08-13	Paper
Minimizing diameters of dynamic trees	2018-07-04	Paper
Online bipartite matching with amortized \(\mathcal O(\log^2 n)\) replacements	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
Dynamic planar embeddings of dynamic graphs	2017-01-24	Paper
Faster Fully-Dynamic Minimum Spanning Forest	2015-11-19	Paper
Maintaining information in fully dynamic trees with top trees	2015-09-02	Paper
Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity	2008-02-11	Paper
https://portal.mardi4nfdi.de/entity/Q2754135	2001-12-09	Paper
https://portal.mardi4nfdi.de/entity/Q2721967	2001-07-11	Paper
https://portal.mardi4nfdi.de/entity/Q4250200	1999-06-17	Paper
https://portal.mardi4nfdi.de/entity/Q4542523	1998-01-01	Paper

Research outcomes over time

This page was built for person: Jacob Holm