For the graph shown in Figure $3,$ take the edge $(f,e)$ on the outer face as $(v_1,v_2)$ and the vertex $h$ as $v_n.$

$($a$)$ What would be the coordinates of each vertex in a straight$-$line grid drawing according to the algorithm by De Fraysseix, Pach, Pollack? $($Shift Algorithm$)$

$($b$)$ Draw the graph on a grid paper.

Figure $3$: $($a$)$ A maximal planar graph $G^{\text{'}}$; $($b$)$ a rotated view of $G^{\text{'}},$ with the same embedding.