scientific article
From MaRDI portal
Publication:3221406
zbMath0557.68035MaRDI QIDQ3221406
Dorit S. Hochbaum, Wolfgang Maass
Publication date: 1984
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
coveringpolynomial approximationpackingNP-completenesscomputational geometryshifting strategyquadratic algorithm
Analysis of algorithms and problem complexity (68Q25) Combinatorial aspects of packing and covering (05B40)
Related Items (2)
Quasi-Polynomial Time Approximation Scheme for Weighted Geometric Set Cover on Pseudodisks and Halfspaces ⋮ Two for One: Tight Approximation of 2D Bin Packing
This page was built for publication:
