An Algorithmic Study of Fully Dynamic Independent Sets for Map Labeling

DOI10.1145/3514240OpenAlexW4284696322MaRDI QIDQ6127810

Martin Nöllenburg, Guangping Li, Sujoy Bhore

Publication date: 14 April 2024

Published in: ACM Journal of Experimental Algorithmics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3514240

zbMATH Keywords

independent setsapproximation algorithmsdynamic algorithmsrectangle intersection graphsexperimental evaluation

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: An Algorithmic Study of Fully Dynamic Independent Sets for Map Labeling