Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time

Sujoy Bhore, Martin Nöllenburg, Csaba D. Tóth, Jules Wulms
January 2024
bib DOI

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. Computational Geometry (SoCG'24) (Wolfgang Mulzer, Jeff M. Phillips, eds.), 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.