Using sentinels to detect intersections of convex and nonconvex polygons

Detalhes bibliográficos
Autor(a) principal: Mascarenhas,W.F.
Data de Publicação: 2010
Outros Autores: Birgin,E.G.
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Computational & Applied Mathematics
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S1807-03022010000200008
Resumo: We describe finite sets of points, called sentinels, which allow us to decide if isometric copies of polygons, convex or not, intersect. As an example of the applicability of the concept of sentinel, we explain how they can be used to formulate an algorithm based on the optimization of differentiable models to pack polygons in convex sets. Mathematical subject classification: 90C53, 65K05.
id SBMAC-2_92505dc4be75e3330b3c72fd1ba8b12a
oai_identifier_str oai:scielo:S1807-03022010000200008
network_acronym_str SBMAC-2
network_name_str Computational & Applied Mathematics
repository_id_str
spelling Using sentinels to detect intersections of convex and nonconvex polygonssentinelspolygonsintersectionpackingnonlinear programmingWe describe finite sets of points, called sentinels, which allow us to decide if isometric copies of polygons, convex or not, intersect. As an example of the applicability of the concept of sentinel, we explain how they can be used to formulate an algorithm based on the optimization of differentiable models to pack polygons in convex sets. Mathematical subject classification: 90C53, 65K05.Sociedade Brasileira de Matemática Aplicada e Computacional2010-06-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S1807-03022010000200008Computational & Applied Mathematics v.29 n.2 2010reponame:Computational & Applied Mathematicsinstname:Sociedade Brasileira de Matemática Aplicada e Computacional (SBMAC)instacron:SBMAC10.1590/S1807-03022010000200008info:eu-repo/semantics/openAccessMascarenhas,W.F.Birgin,E.G.eng2010-07-22T00:00:00Zoai:scielo:S1807-03022010000200008Revistahttps://www.scielo.br/j/cam/ONGhttps://old.scielo.br/oai/scielo-oai.php||sbmac@sbmac.org.br1807-03022238-3603opendoar:2010-07-22T00:00Computational & Applied Mathematics - Sociedade Brasileira de Matemática Aplicada e Computacional (SBMAC)false
dc.title.none.fl_str_mv Using sentinels to detect intersections of convex and nonconvex polygons
title Using sentinels to detect intersections of convex and nonconvex polygons
spellingShingle Using sentinels to detect intersections of convex and nonconvex polygons
Mascarenhas,W.F.
sentinels
polygons
intersection
packing
nonlinear programming
title_short Using sentinels to detect intersections of convex and nonconvex polygons
title_full Using sentinels to detect intersections of convex and nonconvex polygons
title_fullStr Using sentinels to detect intersections of convex and nonconvex polygons
title_full_unstemmed Using sentinels to detect intersections of convex and nonconvex polygons
title_sort Using sentinels to detect intersections of convex and nonconvex polygons
author Mascarenhas,W.F.
author_facet Mascarenhas,W.F.
Birgin,E.G.
author_role author
author2 Birgin,E.G.
author2_role author
dc.contributor.author.fl_str_mv Mascarenhas,W.F.
Birgin,E.G.
dc.subject.por.fl_str_mv sentinels
polygons
intersection
packing
nonlinear programming
topic sentinels
polygons
intersection
packing
nonlinear programming
description We describe finite sets of points, called sentinels, which allow us to decide if isometric copies of polygons, convex or not, intersect. As an example of the applicability of the concept of sentinel, we explain how they can be used to formulate an algorithm based on the optimization of differentiable models to pack polygons in convex sets. Mathematical subject classification: 90C53, 65K05.
publishDate 2010
dc.date.none.fl_str_mv 2010-06-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S1807-03022010000200008
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S1807-03022010000200008
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 10.1590/S1807-03022010000200008
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Sociedade Brasileira de Matemática Aplicada e Computacional
publisher.none.fl_str_mv Sociedade Brasileira de Matemática Aplicada e Computacional
dc.source.none.fl_str_mv Computational & Applied Mathematics v.29 n.2 2010
reponame:Computational & Applied Mathematics
instname:Sociedade Brasileira de Matemática Aplicada e Computacional (SBMAC)
instacron:SBMAC
instname_str Sociedade Brasileira de Matemática Aplicada e Computacional (SBMAC)
instacron_str SBMAC
institution SBMAC
reponame_str Computational & Applied Mathematics
collection Computational & Applied Mathematics
repository.name.fl_str_mv Computational & Applied Mathematics - Sociedade Brasileira de Matemática Aplicada e Computacional (SBMAC)
repository.mail.fl_str_mv ||sbmac@sbmac.org.br
_version_ 1754734890212917249

Registros relacionados