2 papers
cs.CG2026
A dynamic -spanner for disk intersection graphs
Sarita de Berg, Ivor van der Hoog, Eva Rotenberg +2
We maintain a -spanner over the disk intersection graph of a dynamic set of disks. We restrict all disks to have their diameter in for some fixed and know…
cs.GT2025
Parameterized Complexity of Hedonic Games with Enemy-Oriented Preferences
Martin Durand, Laurin Erlacher, Johanne Müller Vistisen +1
Hedonic games model settings in which a set of agents have to be partitioned into groups which we call coalitions. In the enemy aversion model, each agent has friends and enemies,…