Subir material

Suba sus trabajos a SEDICI, para mejorar notoriamente su visibilidad e impacto

 

Approaching minimum area polygonization

Tipo de documento: Objeto de conferencia

Resumen

The problem of fi 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 feerent 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.

Notas

Presentado en el XII Workshop Agentes y Sistemas Inteligentes (WASI)

Información general

Fecha de exposición: octubre 2011
Fecha de publicación: 2011
Idioma del documento: Inglés
Evento: XVII Congreso Argentino de Ciencias de la Computación
Institución de origen: Red de Universidades con Carreras en Informática (RedUNCI)
Páginas: 31-40

Descargar archivos

Thumbnail
Documento completo
Descargar archivo (409.1Kb) - PDF
 
Creado el: 11 de julio de 2012
Disponible en SEDICI desde: 11 de julio de 2012
Por favor, utilice uno de estos identificadores(URI) para citar o enlazar este ítem:
  • http://sedici.unlp.edu.ar/handle/10915/18574

    • Este ítem aparece en la(s) siguiente(s) colección(ones)

    Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) Excepto donde se diga explícitamente, este item se publica bajo la siguiente licencia Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)