True Contraction Decomposition and Almost ETH-Tight Bipartization for Unit-Disk Graphs

Sayan Bandyapadhyay, William Lochet, Daniel Lokshtanov, Saket Saurabh 0001, Jie Xue 0003. True Contraction Decomposition and Almost ETH-Tight Bipartization for Unit-Disk Graphs. In Xavier Goaoc, Michael Kerber, editors, 38th International Symposium on Computational Geometry, SoCG 2022, June 7-10, 2022, Berlin, Germany. Volume 224 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. [doi]

Abstract

Abstract is missing.