Approximation algorithms for maximum matchings in geometric intersection graphs

DOI10.4230/LIPICS.SOCG.2022.47MaRDI QIDQ6539552FDOQ6539552

Sariel Har-Peled, Everett Yang

Publication date: 14 May 2024

zbMATH Keywords

approximation algorithmsmatchingsdisk intersection graphs

Mathematics Subject Classification ID

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

This page was built for publication: Approximation algorithms for maximum matchings in geometric intersection graphs

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