Two-dimensional knapsack for circles

DOI10.1007/978-3-319-77404-6_54zbMath1504.68261OpenAlexW2790940115MaRDI QIDQ2294732

Carla Negri Lintzmayer, Flávio K. Miyazawa, Eduardo Candido Xavier

Publication date: 12 February 2020

Full work available at URL: https://doi.org/10.1007/978-3-319-77404-6_54

zbMATH Keywords

circle packingpolynomial-time approximation schemetwo-dimensional knapsack

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Related Items (1)

Techniques and results on approximation algorithms for packing circles

This page was built for publication: Two-dimensional knapsack for circles