Skip to main content

All Questions

Filter by
Sorted by
Tagged with
4 votes
1 answer
159 views

Best polygonal approximation to a polynomial $\pm$ c

Let a planar region $R$ be defined by the vertical range bounded by a polynomial $f(x) \pm c$ with $c>0$ a constant, and with $x$ varying between the smallest and largest roots of $f(x)$. For ...
Joseph O'Rourke's user avatar
6 votes
3 answers
497 views

Polynomial threading through a monotone corridor

I have a need to find a polynomial of minimal degree that connects two points and stays within a given "corridor," by which I mean an $x$-monotone polygon. Here is an example:       &...
Joseph O'Rourke's user avatar