Approaching minimum area polygonization

Taranilla, María Teresa and Gagliardi, Edilma Olinda and Hernández Peñalver, Gregorio (2011). Approaching minimum area polygonization. In: "XVII Congreso Argentino de Ciencias de la Computación 2011", 10/10/2011 - 14/10/2011, La Plata, Argentina. ISBN 978-950-34-0756-1. pp. 161-170.

Description

Title: Approaching minimum area polygonization
Author/s:
  • Taranilla, María Teresa
  • Gagliardi, Edilma Olinda
  • Hernández Peñalver, Gregorio
Item Type: Presentation at Congress or Conference (Article)
Event Title: XVII Congreso Argentino de Ciencias de la Computación 2011
Event Dates: 10/10/2011 - 14/10/2011
Event Location: La Plata, Argentina
Title of Book: XVII Congreso Argentino de Ciencias de la Computación
Date: 2011
ISBN: 978-950-34-0756-1
Subjects:
Freetext Keywords: Simple polygons, Minimum area polygonization, Computational geometry, Geometric structures optimization, Polígonos simples, Área mínima de poligonización, Geometría computacional, Optimización de estructuras geométricas.
Faculty: Facultad de Informática (UPM)
Department: Matemática Aplicada
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (174kB) | Preview

Abstract

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

More information

Item ID: 19287
DC Identifier: http://oa.upm.es/19287/
OAI Identifier: oai:oa.upm.es:19287
Official URL: http://hdl.handle.net/10915/18574
Deposited by: Memoria Investigacion
Deposited on: 24 Sep 2013 14:35
Last Modified: 21 Apr 2016 17:33
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM