Mostrar el registro sencillo del ítem
dc.contributor.author
Dorzán, Maria Gisela
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.contributor.author
Gagliardi, Edilma Olinda
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.contributor.author
Leguizamon, Mario Guillermo
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.contributor.author
Hernandez Peñalver, Gregorio
dc.date.available
2022-05-31T16:27:36Z
dc.date.issued
2012-01
dc.identifier.citation
Dorzán, Maria Gisela; Gagliardi, Edilma Olinda; Leguizamon, Mario Guillermo; Hernandez Peñalver, Gregorio; Approximations on Minimum Weight Triangulations and Minimum Weight Pseudo-Triangulations Using Ant Colony Optimization Metaheuristic; IOS Press; Fundamenta Informaticae; 119; 1; 1-2012; 1-27
dc.identifier.issn
0169-2968
dc.identifier.uri
http://hdl.handle.net/11336/158606
dc.description.abstract
Globally optimal triangulations and pseudo-triangulations are difficult to be found by deterministic methods as, for most type of criteria, no polynomial algorithm is known. In this work, we consider the Minimum Weight Triangulation (MWT) and Minimum Weight PseudoTriangulation (MWPT) problems of a given set of n points in the plane. This paper shows how the Ant Colony Optimization (ACO) metaheuristic can be used to find high quality triangulations and pseudo-triangulations of minimum weight. For the experimental study presented here we have created a set of instances for MWT and MWPT problems since no reference to benchmarks for these problems were found in the literature. Through the experimental evaluation, we assess the applicability of the ACO metaheuristic for MWT and MWPT problems considering greedy and Simulated Annealing algorithms.
dc.format
application/pdf
dc.language.iso
eng
dc.publisher
IOS Press
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.rights
info:eu-repo/semantics/openAccess
dc.rights.uri
https://creativecommons.org/licenses/by-nc/2.5/ar/
dc.subject
TRIANGULATION
dc.subject
PSEUDO-TRIANGULATION
dc.subject
MINIMUM WEIGHT
dc.subject
ACO METAHEURISTIC
dc.subject
COMPUTATIONAL GEOMETRY
dc.subject.classification
Ciencias de la Computación
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.subject.classification
Ciencias de la Computación e Información
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.title
Approximations on Minimum Weight Triangulations and Minimum Weight Pseudo-Triangulations Using Ant Colony Optimization Metaheuristic
dc.type
info:eu-repo/semantics/article
dc.type
info:ar-repo/semantics/artículo
dc.type
info:eu-repo/semantics/publishedVersion
dc.date.updated
2022-05-20T15:04:26Z
dc.journal.volume
119
dc.journal.number
1
dc.journal.pagination
1-27
dc.journal.pais
Países Bajos
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.journal.ciudad
Amsterdam
dc.description.fil
Fil: Dorzán, Maria Gisela. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis; Argentina. Universidad Nacional de San Luis. Facultad de Ciencias Físico- Matemáticas y Naturales; Argentina
dc.description.fil
Fil: Gagliardi, Edilma Olinda. Universidad Nacional de San Luis. Facultad de Ciencias Físico- Matemáticas y Naturales; Argentina
dc.description.fil
Fil: Leguizamon, Mario Guillermo. Universidad Nacional de San Luis. Facultad de Ciencias Físico- Matemáticas y Naturales; Argentina
dc.description.fil
Fil: Hernandez Peñalver, Gregorio. Universidad Politécnica de Madrid; España
dc.journal.title
Fundamenta Informaticae
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://content.iospress.com/articles/fundamenta-informaticae/fi119-1-02
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.3233/FI-2012-725
Archivos asociados