Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time

Abstract

Full Citation:

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

Martin Nöllenburg

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