vix.ing · top · new · best · stats · spec

Approximation Algorithms for Maximum Independent Set of Pseudo-Disks

2012/03/06 by Timothy M. Chan, Sariel Har-Peled · 2 citations
Computer Science · Engineering · Mathematics · #Algorithm #Approximation algorithm #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Data Management and Algorithms #Discrete mathematics #Geometry #Graph #Independent set #Linear programming #Linear programming relaxation #Mathematics #Optimization and Packing Problems #Plane (geometry) #Relaxation (psychology) #Rounding #Set (abstract data type) #Set packing

paper · pdf · doi:10.1007/s00454-012-9417-5

openalex publication_date 2012/03/06 · crossref created 2012/03/06 · crossref issued 2012/03/07 · crossref published 2012/03/07 · crossref published-online 2012/03/07 · crossref published-print 2012/09/01 · crossref deposited 2019/06/25 · openalex created_date 2025/10/10 · crossref indexed 2026/07/02 · openalex updated_date 2026/07/23

Citations

Cited by