سال انتشار: ۱۳۹۱

محل انتشار: ششمین کنفرانس بین المللی پیشرفتهای علوم و تکنولوژی

تعداد صفحات: ۳

نویسنده(ها):

Reza Naghizadeh Majid – Faculty of Information Science and Technology, UKM, Malaysia

چکیده:

Minimum weight pseudo triangulation is one of the computational geometry problems that has not found distinct algorithm and this is an open problem in computationalgeometry. Recently only one approximation algorithm was presented that its results are close to optimal results. In this paper we propose another algorithm based on construction ofsimple polygons. After running both algorithms, we consider results of each algorithm in various samples, and comparison of both results show efficiency of our algorithm.