Related Experiment Video
Updated: Apr 17, 2026

Computer-Generated Animal Model Stimuli
Published on: July 29, 2007
A simple algorithm for computing positively weighted straight skeletons of monotone polygons
Therese Biedl1, Martin Held2, Stefan Huber3
1David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, Ontario N2L 1A2, Canada.
Abstract:
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.
Related Concept Videos
Unsymmetric Loading of Thin-Walled Members: Problem Solving
To compute the shear forces, find the shear flow at a specific distance from the endpoint using the vertical shear and the moment of inertia values. The total shear force on the flange is calculated by integrating the shear flow from one end of the flange to the other.
Next, calculate the moments of...
Simpson's Rule II
Plastic Deformations of Members with a Single Plane of Symmetry
Carbon Skeletons
Theorems of Pappus and Guldinus: Problem Solving
Unsymmetric Loading of Thin-Walled Members
The concept of the shear center is crucial in countering the...

