Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Dorzán, M. Gisela"'
Autor:
Hernández Peñalver, Gregorio, Dorzán, M. Gisela, Gagliardi, Edilma Olinda, Leguizamón, Guillermo
Publikováno v:
Proc. of XIV Spanish Meeting on Computational Geometry | 27/06/2011-30/06/2011 | Alcalá de Henares, Madrid
Archivo Digital UPM
Universidad Politécnica de Madrid
Archivo Digital UPM
Universidad Politécnica de Madrid
It is known that the Minimum Weight Triangulation problem is NP-hard. Also the complexity of the Minimum Weight Pseudo-Triangulation problem is unknown, yet it is suspected to be also NP-hard. Therefore we focused on the development of approximate al
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::951d9ad948d554b7001cf34cee86a697
https://oa.upm.es/19276/
https://oa.upm.es/19276/
Autor:
Hernández Peñalver, Gregorio, Gagliardi, Edilma Olinda, Dorzán, M. Gisela, Leguizamón, Guillermo
Publikováno v:
Computer Science Society (SCCC), 2011 30th International Conference of the Chilean | 30th International Conference of the Chilean | 9-11 Nov. 2011 | Curico, Chile
Archivo Digital UPM
instname
Archivo Digital UPM
instname
In this work, we consider the Minimum Weight Pseudo-Triangulation (MWPT) problem of a given set of n points in the plane. Globally optimal pseudo-triangulations with respect to the weight, as optimization criteria, are difficult to be found by determ
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::70e6ea55ab8238e45dc3a2bcb7449874
https://oa.upm.es/19305/
https://oa.upm.es/19305/