Approaching minimum area polygonization

Taranilla, María Teresa; Gagliardi, Edilma Olinda y Hernández Peñalver, Gregorio (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:
  • Taranilla, María Teresa
  • Gagliardi, Edilma Olinda
  • Hernández Peñalver, Gregorio
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:
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

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (174kB) | Vista Previa

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: http://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
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM