|
|
Iranian Journal of Mathematical Sciences and Informatics، جلد ۱۷، شماره ۲، صفحات ۲۳۵-۲۴۱
|
|
|
| عنوان فارسی |
|
|
| چکیده فارسی مقاله |
|
|
| کلیدواژه‌های فارسی مقاله |
|
|
| عنوان انگلیسی |
Single-Point Visibility Constraint Minimum Link Paths in Simple Polygons |
|
| چکیده انگلیسی مقاله |
We address the following problem: Given a simple polygon $P$ with $n$ vertices and two points $s$ and $t$ inside it, find a minimum link path between them such that a given target point $q$ is visible from at least one point on the path. The method is based on partitioning a portion of $P$ into a number of faces of equal link distance from a source point. This partitioning is essentially a shortest path map (SPM). In this paper, we present an optimal algorithm with $O(n)$ time bound, which is the same as the time complexity of the standard minimum link paths problem. |
|
| کلیدواژه‌های انگلیسی مقاله |
Minimum link path, Shortest path map, Point location. |
|
| نویسندگان مقاله |
| M. R. Zarrabi
Faculty of Electrical Engineering and Computer Science, Tarbiat Modares University, Tehran, Iran
| N. Moghadam Charkari
Faculty of Electrical Engineering and Computer Science, Tarbiat Modares University, Tehran, Iran
|
|
| نشانی اینترنتی |
http://ijmsi.ir/browse.php?a_code=A-10-3971-1&slc_lang=en&sid=1 |
| فایل مقاله |
فایلی برای مقاله ذخیره نشده است |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
en |
| موضوعات مقاله منتشر شده |
تخصصی |
| نوع مقاله منتشر شده |
پژوهشی |
|
|
|
برگشت به:
صفحه اول پایگاه |
نسخه مرتبط |
نشریه مرتبط |
فهرست نشریات
|