On the complexity of the middle curve problem

Maike Buchin, Nicole Funk, Amer Krivošija

For a set of curves, Ahn et al. introduced the notion of a middle curve and gave algorithms computing these with run time exponential in the number of curves. Here we study the com…