Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time

Bhore, Sujoy, Martin Nöllenburg, T{\'{o}}th, Csaba D., Wulms, Jules
January 2024
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. Computational Geometry (SoCG'24) (Mulzer, Wolfgang and Phillips, Jeff M.), volume 293 of LIPIcs, pages 19:1-19:16, 2024, Schloss Dagstuhl – Leibniz-Zentrum für Informatik.

Type
Conference Paper
Martin Nöllenburg
Martin Nöllenburg

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