Finding geometric representations of apex graphs is NP-hard

Dibyayan Chakraborty, Kshitij Gajjar. Finding geometric representations of apex graphs is NP-hard. Theoretical Computer Science, 971:114064, September 2023. [doi]

Abstract

Abstract is missing.