True contraction decomposition and almost ETH-tight bipartization for unit-disk graphs. (English) Zbl 07849009
Goaoc, Xavier (ed.) et al., 38th international symposium on computational geometry, SoCG 2022, Berlin, Germany, June 7–10, 2022. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 224, Article 11, 16 p. (2022).
MSC:
68U05