How to cut pseudo-parabolas into segments

Hisao Tamaki, Takeshi Tokuyama · 1995

Let r be a collection of unbounded z-monotone Jordan arcs intersecting at most twice each other, which we call pseudo-parabolas, since two axis parallel parabolas intersects at most twice.We investigate how to cut pseudo-parabolas into the mum weight matroid base when the weight of each element changes as a quadratic function of a single parameter.1

Read the paper · More papers on PaperTik