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 denotes the number of vertices of the polygon.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC4308025PMC
http://dx.doi.org/10.1016/j.ipl.2014.09.021DOI Listing

Publication Analysis

Top Keywords

straight skeletons
12
skeletons monotone
12
algorithm computing
8
computing positively
8
positively weighted
8
weighted straight
8
monotone polygons
8
[formula text]
8
simple algorithm
4
polygons study
4

Similar Publications

Introduction: Knee alignment significantly impacts the outcome of total knee arthroplasty (TKA). Understanding patient perceptions of their knee alignment in relation to objective measurements is essential to ensure optimal surgical outcomes and to meet patients' expectations. This study reports patients' perception of pre- and postoperative knee alignment in relation to radiographic alignment measurements.

View Article and Find Full Text PDF

Introduction: Evaluating the mechanical-anatomical alignment and angles of the knee joint is crucial for athletes. We aimed to analyse the relationship between lower extremity bone alignment and the importance of the Q angle (QA) in male athletes.

Methods: We included 38 male professional football athletes without any alignment or varus-valgus deformity who actively played football in various football clubs in Istanbul.

View Article and Find Full Text PDF

We hypothesized that daily exercise promotes joint health by upregulating anti-inflammatory mediators via adaptive molecular and metabolic changes in the infrapatellar fat pad (IFP). We tested this hypothesis by conducting time-resolved analyses between 1 and 14 days of voluntary wheel running exercise in C57BL/6J mice. IFP structure and cellularity were evaluated by histomorphology, picrosirius red collagen staining, and flow cytometry analysis of stromal vascular fraction cells.

View Article and Find Full Text PDF

The first cervical vertebra (C1) is atypical in shape and bears a complex relationship with important neurovascular structures such as the vertebral artery and cervical spinal cord which are at risk of injury during misplaced screw fixation of C1. Placement of screws into the lateral mass of C1 vertebra is performed for stabilization of the craniovertebral junction. The objective of this study was to describe ideal screw dimensions, precise entry points, safe bony corridors, and ideal trajectories for placement of lateral mass screws in the Emirati population.

View Article and Find Full Text PDF

CPR related injuries of the chest wall: direct and indirect fractures.

Eur J Trauma Emerg Surg

January 2025

Department of Trauma and Orthopedic Surgery, University Hospital Erlangen, Friedrich-Alexander University Erlangen-Nürnberg (FAU), Erlangen, Germany.

Background: Rib and sternum fractures are common injuries associated with cardiopulmonary resuscitation (CPR). The fracture mechanism is either direct by application of force on sternum and anterior ribs or indirect by bending through compression of the thorax. The aim of this study was to determine morphologies of rib fractures after CPR and to reevaluate prior findings on fracture localisation, type and degree of dislocation.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!