Full text
|
PDF
- Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (174kB) | Preview |
Approaching minimum area polygonization
Citation
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: |
|
| 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 |
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: | https://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 |
