{rfName}
Ap

Indexat a

Llicència i ús

Citacions

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.

Anàlisi d'autories institucional

Hernández Peñalver, GregorioAutor o coautor

Compartir

9 dejuny de 2019
Publicacions
>
Article
No

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

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

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

Afiliacions

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

Resum

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.

Paraules clau

Aco metaheuristicComputational geometryDelaunayGreedyMinimum weightMinimumweightPseudo-triangulationTriangulation

Indicis de qualitat

Impacte bibliomètric. Anàlisi de la contribució i canal de difusió

El treball ha estat publicat a la revista Fundamenta Informaticae a causa de la seva progressió i el bon impacte que ha aconseguit en els últims anys, segons l'agència Scopus (SJR), s'ha convertit en una referència en el seu camp. A l'any de publicació del treball, 2012, es trobava a la posició , aconseguint així situar-se com a revista Q2 (Segundo Cuartil), en la categoria Information Systems. Destacable, igualment, el fet que la revista està posicionada en el Cuartil Q4 per a l'agència WoS (JCR) en la categoria Computer Science, Software Engineering.

Independentment de l'impacte esperat determinat pel canal de difusió, és important destacar l'impacte real observat de la pròpia aportació.

Segons les diferents agències d'indexació, el nombre de citacions acumulades per aquesta publicació fins a la data 2025-07-10:

  • WoS: 1
  • Scopus: 1

Impacte i visibilitat social

Des de la dimensió d'influència o adopció social, i prenent com a base les mètriques associades a les mencions i interaccions proporcionades per agències especialitzades en el càlcul de les denominades "Mètriques Alternatives o Socials", podem destacar a data 2025-07-10:

  • L'ús d'aquesta aportació en marcadors, bifurcacions de codi, afegits a llistes de favorits per a una lectura recurrent, així com visualitzacions generals, indica que algú està fent servir la publicació com a base del seu treball actual. Això pot ser un indicador destacat de futures cites més formals i acadèmiques. Aquesta afirmació està avalada pel resultat de l'indicador "Capture", que aporta un total de: 3 (PlumX).

Anàlisi del lideratge dels autors institucionals

Aquest treball s'ha realitzat amb col·laboració internacional, concretament amb investigadors de: Argentina.

Hi ha un lideratge significatiu, ja que alguns dels autors pertanyents a la institució apareixen com a primer o últim signant, es pot apreciar en el detall: Últim Autor (HERNANDEZ PEÑALVER, GREGORIO).