کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
427479 | 686512 | 2013 | 4 صفحه PDF | دانلود رایگان |
کلمات کلیدی
1. مقدمه
شکل 1. مثالی از تقریب مجموعهای از نقاط توسط یک تابع k مرحلهای با k = 3.
1-1. مسئلهی تقریب نقاط
2. الگوریتمهایی برای جستجوی ترتیبهای خطی
1-2. الگوریتم از طریق توسعهدهندهها
2-2. الگوریتم از طریق برشکاریها
3. کاربرد در مسئلهی تقریب نقاط
• We study the problem searching a vertex with a desired property in the line arrangement.
• We present efficient algorithms without using parametric search.
• We apply our results to a points approximation problem and obtain an optimal solution without using parametric search.
We study the problem of searching for a vertex with a desired property in the arrangement of a set of lines in the plane. We show that this problem can be solved efficiently by modifying (and simplifying) two slope selection algorithms without using parametric search. We apply this result to a points approximation problem and obtain an optimal solution for it without using parametric search. Since this line arrangement searching problem is quite natural, our result may find other applications as well.
Journal: Information Processing Letters - Volume 113, Issues 14–16, July–August 2013, Pages 518–521