کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6874225 1441030 2018 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Computing positively weighted straight skeletons of simple polygons based on a bisector arrangement
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Computing positively weighted straight skeletons of simple polygons based on a bisector arrangement
چکیده انگلیسی
We extend the work by Huber and Held (IJCGA 2012) on straight-skeleton computation based on motorcycle graphs to positively weighted skeletons. Resorting to a line arrangement induced by the r reflex vertices of a simple n-vertex polygon P allows to compute the weighted straight skeleton of P in O(n2+r3k+nrlog⁡n) time and O(n+kr) space, for an arbitrary positive integer k≤r.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 132, April 2018, Pages 28-32
نویسندگان
, ,