Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time

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

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 WulmsComputational Geometry (SoCG'24) (Jeff M. Phillips, Wolfgang Mulzer, eds.), volume 293 of LIPIcs, 2024, Schloss Dagstuhl – Leibniz-Zentrum für Informatik.Note: To appear.

Bibtex Entry:

@inproceedings{bntw-fdmisdput-24,
	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},
	Booktitle = {Computational Geometry (SoCG'24)},
	Year = {2024},
    Editor = {Phillips, Jeff M. and Mulzer, Wolfgang},
    Volume = {293},
    Series = {LIPIcs},
    Publisher = {Schloss Dagstuhl -- Leibniz-Zentrum für Informatik},
    Note = {To appear.},
    Ee = {2308.00979},
}