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.