Memorias de investigación
Ponencias en congresos:
Approaching minimum area polygonization
Año:2011
Áreas de investigación
  • Ciencias de la computación y tecnología informática
Datos
Descripción
The problem of ?nding a minimum area polygonization for a given set of points in the plane, Minimum Area Polygonization (MAP) is NP-hard. Due to the complexity of the problem we aim at the development of algorithms to obtain approximate solutions. In this work, we suggest di?erent strategies in order to minimize the polygonization area.We propose algorithms to search for approximate solutions for MAP problem. We present an experimental study for a set of instances for MAP problem.
Internacional
Si
Nombre congreso
XVII Congreso Argentino de Ciencias de la Computación 2011 (CACIC 2011)
Tipo de participación
960
Lugar del congreso
La Plata, Argentina
Revisores
Si
ISBN o ISSN
978-950-34-0756-1
DOI
Fecha inicio congreso
10/10/2011
Fecha fin congreso
14/10/2011
Desde la página
161
Hasta la página
170
Título de las actas
Actas del XVII Congreso Argentino de Ciencias de la Computación 2011
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Gregorio Hernandez Peñalver UPM
  • Autor: María Teresa Taranilla Universidad Nacional de San Luis
  • Autor: Edilma Gagliardi Universidad Nacional de San Luis
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Departamento: Matemática Aplicada (Facultad de Informática)