{rfName}
Ap

Indexed in

License and use

Citations

4

Altmetrics

Grant support

The authors would like to thank to Research Project Tecnologias Avanzadas de Bases de Datos 22/F014 financed by Universidad Nacional de San Luis, San Luis, Argentina; CONICET (Consejo Nacional de Investigaciones Cientificas y Tecnicas), Argentina; Instituto de Fisica Aplicada (INFAP)-UNSL-CONICET to allow us to use the cluster; and Research Project MTM2008-05043 del Ministerio de Ciencia e Innovacion-Espana.

Analysis of institutional authors

Hernández Peñalver, GregorioAuthor

Share

June 9, 2019
Publications
>
Article
No

Approximations on Minimum Weight Triangulations and Minimum Weight Pseudo-Triangulations Using Ant Colony Optimization Metaheuristic

Publicated to:Fundamenta Informaticae. 119 (1): 1-27 - 2012-07-23 119(1), DOI: 10.3233/FI-2012-725

Authors: Gisela Dorzan, Maria; Olinda Gagliardi, Edilma; Guillermo Leguizamon, Mario; Hernandez Penalver, Gregorio;

Affiliations

Univ Nacl San Luis, Fac Ciencias Fis Matemat & Nat, San Luis, Argentina - Author
Univ Politecn Madrid, Madrid, Spain - Author

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 Pseudo-Triangulation (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.

Keywords

Aco metaheuristicComputational geometryDelaunayGreedyMinimum weightMinimumweightPseudo-triangulationTriangulation

Quality index

Bibliometric impact. Analysis of the contribution and dissemination channel

The work has been published in the journal Fundamenta Informaticae due to its progression and the good impact it has achieved in recent years, according to the agency Scopus (SJR), it has become a reference in its field. In the year of publication of the work, 2012, it was in position , thus managing to position itself as a Q2 (Segundo Cuartil), in the category Information Systems. Notably, the journal is positioned en el Cuartil Q4 for the agency WoS (JCR) in the category Computer Science, Software Engineering.

Independientemente del impacto esperado determinado por el canal de difusión, es importante destacar el impacto real observado de la propia aportación.

Según las diferentes agencias de indexación, el número de citas acumuladas por esta publicación hasta la fecha 2025-07-09:

  • WoS: 1
  • Scopus: 1

Impact and social visibility

From the perspective of influence or social adoption, and based on metrics associated with mentions and interactions provided by agencies specializing in calculating the so-called "Alternative or Social Metrics," we can highlight as of 2025-07-09:

  • The use of this contribution in bookmarks, code forks, additions to favorite lists for recurrent reading, as well as general views, indicates that someone is using the publication as a basis for their current work. This may be a notable indicator of future more formal and academic citations. This claim is supported by the result of the "Capture" indicator, which yields a total of: 3 (PlumX).

Leadership analysis of institutional authors

This work has been carried out with international collaboration, specifically with researchers from: Argentina.

There is a significant leadership presence as some of the institution’s authors appear as the first or last signer, detailed as follows: Last Author (HERNANDEZ PEÑALVER, GREGORIO).