On the complexity of barrier resilience for fat regions
From MaRDI portal
Publication:1796437
DOI10.1007/978-3-642-45346-5_15zbMath1397.68203OpenAlexW1604715247MaRDI QIDQ1796437
Matias Korman, Rodrigo I. Silveira, Maarten Löffler, Darren Strash
Publication date: 17 October 2018
Full work available at URL: https://doi.org/10.1007/978-3-642-45346-5_15
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)
Related Items (3)
On the complexity of barrier resilience for fat regions and bounded ply ⋮ Improved approximation bounds for the minimum constraint removal problem ⋮ Minimum Cell Connection in Line Segment Arrangements
This page was built for publication: On the complexity of barrier resilience for fat regions
