مشاهده مشخصات مقاله
Approximation and randomized method for Visibility Counting Problem
|
نویسنده (ها) |
-
Sharareh Alipour
-
Mohammad Ghodsi
|
|
مربوط به کنفرانس |
سمپوزیوم علوم کامپیوتر و مهندسی نرمافزار 2013 |
|
چکیده |
For a set of n disjoint line segments S in R2, the visibility counting problem (VCP) is to
preprocess S such that the number of visible segments in S from a query point p can be computed
quickly. This problem can be solved in logarithmic query time using O(n4) preprocessing time
and space. In this paper, we propose a randomized approximation algorithm for this problem.
The space of our algorithm is O(n4 |
|
قیمت |
-
برای اعضای سایت : ۱٠٠,٠٠٠ ریال
-
برای دانشجویان عضو انجمن : ۲٠,٠٠٠ ریال
-
برای اعضای عادی انجمن : ۴٠,٠٠٠ ریال
|
خرید مقاله
|
|
.gif){kind=icon}