Approximations on minimum weight pseudo-triangulations using ant colony optimization metaheuristic
Globally optimal pseudo-triangulations are di cult 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 Pseudo-Triangulation (MWPT) problem of a given set of n points in the plane. This paper shows how the...
Guardado en:
| Autores principales: | Gagliardi, Edilma Olinda, Dorzán, María Gisela, Leguizamón, Mario Guillermo, Hernández Peñalver, Gregorio |
|---|---|
| Formato: | Objeto de conferencia |
| Lenguaje: | Inglés |
| Publicado: |
2009
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/20893 |
| Aporte de: |
Ejemplares similares
-
Globally optimal triangulations of minimum weight using Ant Colony Optimization metaheuristic
por: Dorzán, María Gisela, et al.
Publicado: (2010) -
Metaheuristic approaches for MWT and MWPT problems
por: Dorzán, María Gisela, et al.
Publicado: (2011) -
Implementing data-dependent triangulations with higher order delaunay triangulations
por: Rodríguez, N., et al. -
Implementing data-dependent triangulations with higher order delaunay triangulations
Publicado: (2016) -
Implementing data-dependent triangulations with higher order delaunay triangulations
por: Guez, N.R., et al.