کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10327454 681073 2005 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Orthogonal segment stabbing
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Orthogonal segment stabbing
چکیده انگلیسی
We study a class of geometric stabbing/covering problems for sets of line segments, rays and lines in the plane. While we demonstrate that the problems on sets of horizontal/vertical line segments are NP-complete, we show that versions involving (parallel) rays or lines are polynomially solvable.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 30, Issue 2, February 2005, Pages 197-205
نویسندگان
, , ,