Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time

Bhore, Sujoy, Martin Nöllenburg, T{\'{o}}th, Csaba D., Wulms, Jules
January 2026
bib DOI

Abstract

Full Citation:

Bhore, Sujoy, Nöllenburg, Martin, T'oth, Csaba D., Wulms, Jules. Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time. Discrete and Computational Geometry, volume 75, pages 391-430, 2026.

Type
Journal Article
Martin Nöllenburg
Martin Nöllenburg

Martin Nöllenburg is a Professor at the Algorithms and Complexity Group.