Holm, Jacob; Italiano, Giuseppe F.; Karczmarz, Adam; Łącki, Jakub; Rotenberg, Eva; Sankowski, Piotr Contracting a planar graph efficiently. (English) Zbl 1442.68176 Pruhs, Kirk (ed.) et al., 25th European symposium on algorithms, ESA 2017, Vienna, Austria, September 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 87, Article 50, 15 p. (2017). MSC: 68R10 05C10 05C15 05C40 68P05 68W40 PDFBibTeX XMLCite \textit{J. Holm} et al., LIPIcs -- Leibniz Int. Proc. Inform. 87, Article 50, 15 p. (2017; Zbl 1442.68176) Full Text: DOI arXiv
Holm, Jacob; Rotenberg, Eva Dynamic planar embeddings of dynamic graphs. (English) Zbl 1387.68182 Theory Comput. Syst. 61, No. 4, 1054-1083 (2017). MSC: 68R10 05C85 68P05 68U05 PDFBibTeX XMLCite \textit{J. Holm} and \textit{E. Rotenberg}, Theory Comput. Syst. 61, No. 4, 1054--1083 (2017; Zbl 1387.68182) Full Text: DOI Link
Holm, Jacob; Rotenberg, Eva; Wulff-Nilsen, Christian Faster fully-dynamic minimum spanning forest. (English) Zbl 1467.68141 Bansal, Nikhil (ed.) et al., Algorithms – ESA 2015. 23rd annual European symposium, Patras, Greece, September 14–16, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9294, 742-753 (2015). MSC: 68R10 68P05 68W40 PDFBibTeX XMLCite \textit{J. Holm} et al., Lect. Notes Comput. Sci. 9294, 742--753 (2015; Zbl 1467.68141) Full Text: DOI arXiv
Alstrup, Stephen; Holm, Jacob; de Lichtenberg, Kristian; Thorup, Mikkel Minimizing diameters of dynamic trees. (English) Zbl 1401.68240 Degano, Pierpaolo (ed.) et al., Automata, languages and programming. 24th international colloquium, ICALP ’97, Bologna, Italy, July 7–11, 1997. Proceedings. Berlin: Springer-Verlag (ISBN 978-3-540-63165-1/pbk; 978-3-540-69194-5/ebook). Lecture Notes in Computer Science 1256, 270-280 (1997). MSC: 68R10 68Q25 PDFBibTeX XMLCite \textit{S. Alstrup} et al., Lect. Notes Comput. Sci. 1256, 270--280 (1997; Zbl 1401.68240) Full Text: DOI