23 Constructing Splits Graphs Algorithm 2: Add non-trivial circular split Input: Graph, G_(t-1) representing Sigma_(t-1) Split S_t = {x_p, …, x_q}/(X - {x_p, …, x_q}) Shortest path P = (u_0, e_0, u_1, e_1, …, u_k) from u_0 = nu(x_p) and u_k = nu(x_q) Output: Outer-labeled plane splits graph G_t representing Sigma_t Note: Sigma_t = Sigma_(t-1) U {S_t}
{}