Title of article
Near Pole Polar Diagram of points and its duality with applications
Author/Authors
Sadeghi Bigham, Bahram amirkabir university of technology, تهران, ايران , Sadeghi Bigham, Bahram institute for advanced studies in basic sciences (iasbs) - Department of InformationTechnology, زنجان, ايران , Mohades, Ali amirkabir university of technology - Department of Mathematics and computer sciences, تهران, ايران
From page
5
To page
10
Abstract
In this paper we propose a new approach to plane partitioning with similar features to those of PolarDiagram, 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.
Keywords
Polar Diagram , Near Pole Polar Diagram , NPPD , Voronoi Diagram , Computational Geometry , GraphTheory
Journal title
AUT Journal of Modeling and Simulation
Journal title
AUT Journal of Modeling and Simulation
Record number
2547472
Link To Document