Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/353447
Full metadata record
DC FieldValueLanguage
dc.contributor.CRUESPUNIVERSIDADE ESTADUAL DE CAMPINASpt_BR
dc.contributor.authorunicampMiyazawa, Flávio Keidipt_BR
dc.contributor.authorunicampLintzmayer, Carla Negript_BR
dc.contributor.authorunicampXavier, Eduardo Candidopt_BR
dc.typeArtigopt_BR
dc.titleTwo-dimensional knapsack for circlespt_BR
dc.contributor.authorLintzmayer, Carla Negript_BR
dc.contributor.authorMiyazawa, Flávio Keidipt_BR
dc.contributor.authorXavier, Eduardo Candidopt_BR
dc.subjectEmpacotamento de círculospt_BR
dc.subjectProblema da mochila (Matemática)pt_BR
dc.subjectAlgoritmos de aproximaçãopt_BR
dc.subjectCircle packingpt_BR
dc.subjectKnapsack problem (Mathematics)pt_BR
dc.subjectApproximation algorithmspt_BR
dc.description.abstractIn 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 inpt_BR
dc.relation.ispartofLecture notes in computer sciencept_BR
dc.relation.ispartofabbreviationpt_BR
dc.publisher.cityHeidelbergpt_BR
dc.publisher.countryAlemanhapt_BR
dc.publisherSpringerpt_BR
dc.date.issued2018pt_BR
dc.date.monthofcirculationpt_BR
dc.language.isoengpt_BR
dc.description.volume10807pt_BR
dc.description.firstpage741pt_BR
dc.description.lastpage754pt_BR
dc.rightsfechadopt_BR
dc.sourceWOSpt_BR
dc.identifier.issn0302-9743pt_BR
dc.identifier.eissn1611-3349pt_BR
dc.identifier.eissn9783319774046 ; 9783319774039pt_BR
dc.identifier.doi10.1007/978-3-319-77404-6_54pt_BR
dc.identifier.urlhttps://link.springer.com/chapter/10.1007/978-3-319-77404-6_54pt_BR
dc.description.sponsorshipFAPESP - FUNDAÇÃO DE AMPARO À PESQUISA DO ESTADO DE SÃO PAULOpt_BR
dc.description.sponsorshipCNPQ - CONSELHO NACIONAL DE DESENVOLVIMENTO CIENTÍFICO E TECNOLÓGICOpt_BR
dc.description.sponsorship1FAPESP - FUNDAÇÃO DE AMPARO À PESQUISA DO ESTADO DE SÃO PAULOpt_BR
dc.description.sponsorship1CNPQ - CONSELHO NACIONAL DE DESENVOLVIMENTO CIENTÍFICO E TECNOLÓGICOpt_BR
dc.description.sponsordocumentnumber2016/14132-4pt_BR
dc.description.sponsordocumentnumber2015/11937-9pt_BR
dc.description.sponsordocumentnumber2016/23552-7pt_BR
dc.description.sponsordocumentnumber2016/01860-1pt_BR
dc.description.sponsordocumentnumber306358/2014-0pt_BR
dc.description.sponsordocumentnumber311499/2014-7pt_BR
dc.description.sponsordocumentnumber425340/2016-3pt_BR
dc.date.available2021-01-04T13:11:22Z-
dc.date.accessioned2021-01-04T13:11:22Z-
dc.description.provenanceMade available in DSpace on 2021-01-04T13:11:22Z (GMT). No. of bitstreams: 1 000444835200054.pdf: 473626 bytes, checksum: 8e83d918a8a9755f19f5b0998766d34a (MD5) Previous issue date: 2018en
dc.identifier.urihttp://repositorio.unicamp.br/jspui/handle/REPOSIP/353447-
dc.description.conferencenome13th Latin American theoretical informatics symposium (LATIN)pt_BR
dc.contributor.departmentDepartamento de Teoria da Computaçãopt_BR
dc.contributor.departmentsem informaçãopt_BR
dc.contributor.departmentDepartamento de Teoria da Computaçãopt_BR
dc.contributor.unidadeInstituto de Computaçãopt_BR
dc.contributor.unidadeInstituto de Computaçãopt_BR
dc.contributor.unidadeInstituto de Computaçãopt_BR
dc.identifier.source000444835200054pt_BR
dc.creator.orcid0000-0002-1067-6421pt_BR
dc.creator.orcid0000-0003-0602-6298pt_BR
dc.creator.orcid0000-0001-6030-2682pt_BR
dc.type.formArtigo de eventopt_BR
Appears in Collections:IC - Artigos e Outros Documentos

Files in This Item:
File SizeFormat 
000444835200054.pdf462.53 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.