$4.$ For the segments below, draw

$($a$)(10$ pts$)$ The trapezoidal map $($decomposition$),$ and

$($b$)(10$ pts$)$ The diagram of the correspondig point location DAG

assuming the insertion order $\backslash (\backslash$left$\backslash$langle s$\_\{1\},$ s$\_\{2\},$ s$\_\{3\}\backslash$right$\backslash$rangle $\backslash ).$ Make sure to label the nodes with the segments, endpoints, and the trapezoids $($as appropriate$)$ in your DAG diagram.

Page $1$ of $2$