A simple algorithm for computing positively weighted straight skeletons of monotone polygons()

We study the characteristics of straight skeletons of monotone polygonal chains and use them to devise an algorithm for computing positively weighted straight skeletons of monotone polygons. Our algorithm runs in [Formula: see text] time and [Formula: see text] space, where n denotes the number of v...

Descripción completa

Detalles Bibliográficos
Autores principales: Biedl, Therese, Held, Martin, Huber, Stefan, Kaaser, Dominik, Palfrader, Peter
Formato: Online Artículo Texto
Lenguaje:English
Publicado: North-Holland Pub. Co 2015
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4308025/
https://www.ncbi.nlm.nih.gov/pubmed/25648376
http://dx.doi.org/10.1016/j.ipl.2014.09.021
_version_ 1782354537008332800
author Biedl, Therese
Held, Martin
Huber, Stefan
Kaaser, Dominik
Palfrader, Peter
author_facet Biedl, Therese
Held, Martin
Huber, Stefan
Kaaser, Dominik
Palfrader, Peter
author_sort Biedl, Therese
collection PubMed
description We study the characteristics of straight skeletons of monotone polygonal chains and use them to devise an algorithm for computing positively weighted straight skeletons of monotone polygons. Our algorithm runs in [Formula: see text] time and [Formula: see text] space, where n denotes the number of vertices of the polygon.
format Online
Article
Text
id pubmed-4308025
institution National Center for Biotechnology Information
language English
publishDate 2015
publisher North-Holland Pub. Co
record_format MEDLINE/PubMed
spelling pubmed-43080252015-02-01 A simple algorithm for computing positively weighted straight skeletons of monotone polygons() Biedl, Therese Held, Martin Huber, Stefan Kaaser, Dominik Palfrader, Peter Inf Process Lett Article We study the characteristics of straight skeletons of monotone polygonal chains and use them to devise an algorithm for computing positively weighted straight skeletons of monotone polygons. Our algorithm runs in [Formula: see text] time and [Formula: see text] space, where n denotes the number of vertices of the polygon. North-Holland Pub. Co 2015-02 /pmc/articles/PMC4308025/ /pubmed/25648376 http://dx.doi.org/10.1016/j.ipl.2014.09.021 Text en © 2014 The Authors https://creativecommons.org/licenses/by/3.0/This work is licensed under a Creative Commons Attribution 3.0 Unported License (https://creativecommons.org/licenses/by/3.0/) .
spellingShingle Article
Biedl, Therese
Held, Martin
Huber, Stefan
Kaaser, Dominik
Palfrader, Peter
A simple algorithm for computing positively weighted straight skeletons of monotone polygons()
title A simple algorithm for computing positively weighted straight skeletons of monotone polygons()
title_full A simple algorithm for computing positively weighted straight skeletons of monotone polygons()
title_fullStr A simple algorithm for computing positively weighted straight skeletons of monotone polygons()
title_full_unstemmed A simple algorithm for computing positively weighted straight skeletons of monotone polygons()
title_short A simple algorithm for computing positively weighted straight skeletons of monotone polygons()
title_sort simple algorithm for computing positively weighted straight skeletons of monotone polygons()
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4308025/
https://www.ncbi.nlm.nih.gov/pubmed/25648376
http://dx.doi.org/10.1016/j.ipl.2014.09.021
work_keys_str_mv AT biedltherese asimplealgorithmforcomputingpositivelyweightedstraightskeletonsofmonotonepolygons
AT heldmartin asimplealgorithmforcomputingpositivelyweightedstraightskeletonsofmonotonepolygons
AT huberstefan asimplealgorithmforcomputingpositivelyweightedstraightskeletonsofmonotonepolygons
AT kaaserdominik asimplealgorithmforcomputingpositivelyweightedstraightskeletonsofmonotonepolygons
AT palfraderpeter asimplealgorithmforcomputingpositivelyweightedstraightskeletonsofmonotonepolygons
AT biedltherese simplealgorithmforcomputingpositivelyweightedstraightskeletonsofmonotonepolygons
AT heldmartin simplealgorithmforcomputingpositivelyweightedstraightskeletonsofmonotonepolygons
AT huberstefan simplealgorithmforcomputingpositivelyweightedstraightskeletonsofmonotonepolygons
AT kaaserdominik simplealgorithmforcomputingpositivelyweightedstraightskeletonsofmonotonepolygons
AT palfraderpeter simplealgorithmforcomputingpositivelyweightedstraightskeletonsofmonotonepolygons

Ejemplares similares