News Help Institutional access
Back to results
Bibliographic record · Consultation and access
Document

Approaching minimum area polygonization

Taranilla, María Teresa et al · SEDICI UNLP · 2011

Open-access full text
Quick overview. Review the resource’s basic details, then access the content using the main button. This page shows only the information needed to identify, cite, and open the work.
Author / responsible party
Taranilla, María Teresa et al
Publisher
SEDICI UNLP
Year
2011
Language
English

Resource access

Open the content from the main option or choose another available source.

SEDICI UNLP SEDICI UNLP OAI-PMH
Entrar por SEDICI UNLP
Main access

Open-access full text

Texto completo identificado como acceso abierto.
Open text

Summary

Descripción general del contenido del recurso.

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. Presentado en el XII Workshop Agentes y Sistemas Inteligentes (WASI) Red de Universidades con Carreras en Informática (RedUNCI)

How to cite

Elegí el formato que necesitás y copiá la referencia al portapapeles.

APA 7

Taranilla, M. T. E. A. (2011). Approaching minimum area polygonization. SEDICI UNLP. http://sedici.unlp.edu.ar/handle/10915/18574

MLA

Taranilla, María Teresa et al. Approaching minimum area polygonization. SEDICI UNLP, 2011. http://sedici.unlp.edu.ar/handle/10915/18574.

Chicago

Taranilla, María Teresa et al. 2011. Approaching minimum area polygonization. SEDICI UNLP. http://sedici.unlp.edu.ar/handle/10915/18574.

Harvard

Taranilla, M. T. E. A. 2011, Approaching minimum area polygonization, SEDICI UNLP, available at: http://sedici.unlp.edu.ar/handle/10915/18574 [Accessed 7 Aug. 2026].

Share and print

Save the record, copy its permanent link, or print it as a PDF.

Export reference

You can export the record in common formats for use in a reference manager.

RIS BibTeX

Resource details

Bibliographic information to help confirm that this is the correct material.

Title
Approaching minimum area polygonization
Author / contributors
Taranilla, María Teresa et al
Publisher
SEDICI UNLP
Publication year
2011
Language
English

Subjects

Explore related resources through these subjects.

Ciencias Informáticas; simple polygons; minimum area polygonization; computational geometry; geometric structures optimization
Copied