Use induction to show that no crossing edges are produced.