Repositório da Produção Científica e Intelectual da Unicamp Please use this identifier to cite or link to this item:
http://repositorio.unicamp.br/jspui/handle/REPOSIP/353447
| Type: | Artigo |
| Title: | Two-dimensional knapsack for circles |
| Author: | Lintzmayer, Carla Negri Miyazawa, Flávio Keidi Xavier, Eduardo Candido |
| Abstract: | In this paper we consider the Two-dimensional Knapsack for Circles problem, in which we are given a set C of circles and want to pack a subset C' subset of C of them into a rectangular bin of dimensions w and h such that the sum of the area of circles in |
| Subject: | Empacotamento de círculos Problema da mochila (Matemática) Algoritmos de aproximação Circle packing Knapsack problem (Mathematics) Approximation algorithms |
| Country: | Alemanha |
| Editor: | Springer |
| Rights: | fechado |
| Identifier DOI: | 10.1007/978-3-319-77404-6_54 |
| Address: | https://link.springer.com/chapter/10.1007/978-3-319-77404-6_54 |
| Date Issue: | 2018 |
| Appears in Collections: | IC - Artigos e Outros Documentos |
Files in This Item:
| File | Size | Format | |
|---|---|---|---|
| 000444835200054.pdf | 462.53 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.