Approximation of MWIS on geometric intersection graphs

DOI10.1016/J.COMGEO.2025.102228MaRDI QIDQ6873626zbMATH OpenFDO

Authors C. R. Subramanian

Publication date 16 January 2026

Published in Computational Geometry (Search for Journal in Brave)

zbMATH Keywords

approximation algorithmsindependent setsgeometric intersection graphs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25) Planar graphs; geometric and topological aspects of graph theory (05C10) Signed and weighted graphs (05C22)

This page was built for publication: Approximation of MWIS on geometric intersection graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6873626)