Zur Seitenansicht
 

Titelaufnahme

Titel
A simple algorithm for computing positively weighted straight skeletons of monotone polygons
VerfasserBiedl, Therese ; Held, Martin ; Huber, Stefan ; Kaaser, Dominik ; Palfrader, Peter
Erschienen in
Information Processing Letters, Amsterdam, 2015, Jg. 115, H. 2, S. 243-247
ErschienenElsevier, 2015
SpracheEnglisch
DokumenttypAufsatz in einer Zeitschrift
Schlagwörter (EN)Computational geometry / Weighted straight skeleton / Monotone polygon / Lower envelope
Projekt-/ReportnummerP25816-N15
ISSN1872-6119
URNurn:nbn:at:at-ubs:3-6724 Persistent Identifier (URN)
DOI10.1016/j.ipl.2014.09.021 
Zugriffsbeschränkung
 Das Werk ist frei verfügbar
Dateien
A simple algorithm for computing positively weighted straight skeletons of monotone polygons [0.25 mb]
Links
Nachweis
Klassifikation
Zusammenfassung (Englisch)

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 (nlogn) time and (n) space, where n denotes the number of vertices of the polygon.

Lizenz
CC-BY-Lizenz (4.0)Creative Commons Namensnennung 4.0 International Lizenz