The DNA inequality in non-convex regions
From MaRDI portal
Publication:3559657
Abstract: A simple plane closed curve satisfies the DNA Inequality if the average curvature of any closed curve contained inside exceeds the average curvature of . In 1997 Lagarias and Richardson proved that all convex curves satisfy the DNA Inequality and asked whether this is true for any non-convex curve. They conjectured that the DNA Inequality holds for certain L-shaped curves. In this paper, we disprove this conjecture for all L-Shapes and construct a large class of non-convex curves for which the DNA Inequality holds. We also give a polynomial-time procedure for determining whether any specific curve in a much larger class satisfies the DNA Inequality.
Recommendations
This page was built for publication: The DNA inequality in non-convex regions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3559657)