Texto completo
Vista Previa |
PDF (Portable Document Format)
- Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (174kB) | Vista Previa |
Approaching minimum area polygonization
Cita
Taranilla, María Teresa, Gagliardi, Edilma Olinda and Hernández Peñalver, Gregorio 
ORCID: https://orcid.org/0000-0003-1165-0589
(2011).
Approaching minimum area polygonization.
En: "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.
ORCID: https://orcid.org/0000-0003-1165-0589
(2011).
Approaching minimum area polygonization.
En: "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.
Descripción
| Título: | Approaching minimum area polygonization |
|---|---|
| Autor/es: |
|
| Tipo de Documento: | Ponencia en Congreso o Jornada (Artículo) |
| Título del Evento: | XVII Congreso Argentino de Ciencias de la Computación 2011 |
| Fechas del Evento: | 10/10/2011 - 14/10/2011 |
| Lugar del Evento: | La Plata, Argentina |
| Título del Libro: | XVII Congreso Argentino de Ciencias de la Computación |
| Fecha: | 2011 |
| ISBN: | 978-950-34-0756-1 |
| Materias: | |
| ODS: | |
| Palabras Clave Informales: | 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. |
| Escuela: | Facultad de Informática (UPM) [antigua denominación] |
| Departamento: | Matemática Aplicada |
| Licencias Creative Commons: | Reconocimiento - Sin obra derivada - No comercial |
Resumen
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.
Más información
| ID de Registro: | 19287 |
|---|---|
| Identificador DC: | https://oa.upm.es/19287/ |
| Identificador OAI: | oai:oa.upm.es:19287 |
| URL Oficial: | http://hdl.handle.net/10915/18574 |
| Depositado por: | Memoria Investigacion |
| Depositado el: | 24 Sep 2013 14:35 |
| Ultima Modificación: | 21 Abr 2016 17:33 |
Acciones
- Estadísticas
- Exportar cita
- Editar (sólo personal del Archivo)
