Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time

Bhore, Sujoy; Nöllenburg, Martin; Tóth, Csaba D.; Wulms, Jules

doi:10.1007/s00454-025-00793-8

by Sujoy Bhore, Martin Nöllenburg, Csaba D. Tóth, Jules Wulms

Reference:

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

Bibtex Entry:

@article{bntw-fdmisdput-26,
	Author = {Bhore, Sujoy and Nöllenburg, Martin and T{\'{o}}th, Csaba D. and Wulms, Jules},
	Title = {Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time},
	Journal = {Discrete and Computational Geometry},
	Year = {2026},
    Volume = {75},
    Pages = {391--430},
    Doi = {10.1007/s00454-025-00793-8},
}