Compatible Triangulations and Point Partitions by Series-Triangular Graphs

Jeff Danciger, Satyan L. Devadoss, Don Sheehy

We introduce series-triangular graph embeddings and show how to partition point sets with them. This result is then used to improve the upper bound on the number of Steiner points…