ABSTRACT

Polar Diagram of a set of points on the plane has been introduced recently. In this paper we define the dual of polar diagram (DPD) and the extension of it (EDPD). Then we survey some properties of EDPD, present an optimal algorithm to find it and discuss the applications and the complexity of each algorithm.