Approaching minimum area polygonization

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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Taranilla, María Teresa, Gagliardi, Edilma Olinda, Hernández Peñalver, Gregorio
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2011
Materias:
Ciencias Informáticas
simple polygons; minimum area polygonization; computational geometry; geometric structures optimization
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/18574
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-18574
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
simple polygons; minimum area polygonization; computational geometry; geometric structures optimization
spellingShingle Ciencias Informáticas
simple polygons; minimum area polygonization; computational geometry; geometric structures optimization
Taranilla, María Teresa
Gagliardi, Edilma Olinda
Hernández Peñalver, Gregorio
Approaching minimum area polygonization
topic_facet Ciencias Informáticas
simple polygons; minimum area polygonization; computational geometry; geometric structures optimization
description 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.
format Objeto de conferencia
Objeto de conferencia
author Taranilla, María Teresa
Gagliardi, Edilma Olinda
Hernández Peñalver, Gregorio
author_facet Taranilla, María Teresa
Gagliardi, Edilma Olinda
Hernández Peñalver, Gregorio
author_sort Taranilla, María Teresa
title Approaching minimum area polygonization
title_short Approaching minimum area polygonization
title_full Approaching minimum area polygonization
title_fullStr Approaching minimum area polygonization
title_full_unstemmed Approaching minimum area polygonization
title_sort approaching minimum area polygonization
publishDate 2011
url http://sedici.unlp.edu.ar/handle/10915/18574
work_keys_str_mv AT taranillamariateresa approachingminimumareapolygonization
AT gagliardiedilmaolinda approachingminimumareapolygonization
AT hernandezpenalvergregorio approachingminimumareapolygonization
bdutipo_str Repositorios
_version_ 1764820463076245506

Ejemplares similares