Maximum bipartite subgraphs of geometric intersection graphs

DOI10.1142/s021819592350005xMaRDI QIDQ6552516

Anil Maheshwari, Satyabrata Jana, Saeed Mehrabi, Sasanka Roy

Publication date: 10 June 2024

Published in: International Journal of Computational Geometry \& Applications (Search for Journal in Brave)

zbMATH Keywords

approximation schemesgeometric intersection graphs\(NP\)-hardnessbipartite subgraphtriangle-free subgraph

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

This page was built for publication: Maximum bipartite subgraphs of geometric intersection graphs