Skip to content

A framework for ETH-tight algorithms and lower bounds in geometric intersection graphs.

Mark de Berg, Hans L. Bodlaender, Sndor Kisfaludi-Bak, Dniel Marx, Tom C. van der Zanden

VenueA*STOC
Year2018
ProceedingsSTOC

Browse the full STOC paper archive.