عنوان مقاله :
Near Pole Polar Diagram of Points and its Duality With Applications
عنوان به زبان ديگر :
Near Pole Polar Diagram of points and its Duality with
Applications
پديد آورندگان :
Sadeghi Bigham، Bahram نويسنده Amirkabir University, Sadeghi Bigham, B , Mohades، Ali نويسنده Amirkabir University,Department of Mathematic and Computer Science Mohades, A
اطلاعات موجودي :
فصلنامه سال 1388 شماره 70
كليدواژه :
Polar Diagram , NPPD , Voronoi diagram , computational geometry , Near Pole Polar Diagram , graph theory
چكيده لاتين :
In this paper we propose a new approach to plane partitioning with similar features to those of Polar Diagram, but we assume that the pole is close to the sites. The result is a new tessellation of the plane in regions called Near Pole Polar Diagram NPPD. Here we define the (NPPD) of points, the dual and the Contracted dual of it, present an optimal algorithms to draw them and discuss the applications and optimality of the algorithms.
اطلاعات موجودي :
فصلنامه با شماره پیاپی 70 سال 1388
كلمات كليدي :
#تست#آزمون###امتحان