Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: ,  address the problem of covering a given set of points on the plane with minimum and/or maximum area orthogonally convex polygons. It is known that the number of possible orthogonally convex polygon covers can be exponential in the number of input points.  propose, for the first time, an O ( n 2 ) algorithm to construct either the maximum or the minimum area orthogonally convex polygon if it exists, else report the non-existence in O ( n log ? n ) .  examine maximum area coverings of point sets using orthogonally convex polygons.If no such covering exists,  report in O ( n log ? n ) time.If covering exists,  build it in O ( n 2 ) time.Minimum area coverings can be constructed with very minor modificationsOur approach uses dynamic programming with memoization.
['Cem Evrendilek', 'Burkay Genç', 'Brahim Hnich']
I am writing a research paper on a idea Covering points with minimum/maximum area orthogonally convex polygons
[{"from": "human", "value": "I am writing a research paper on a idea Covering points with minimum/maximum area orthogonally convex polygons"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: ,  address the problem of covering a given set of points on the plane with minimum and/or maximum area orthogonally convex polygons. It is known that the number of possible orthogonally convex polygon covers can be exponential in the number of input points.  propose, for the first time, an O ( n 2 ) algorithm to construct either the maximum or the minimum area orthogonally convex polygon if it exists, else report the non-existence in O ( n log ? n ) .  examine maximum area coverings of point sets using orthogonally convex polygons.If no such covering exists,  report in O ( n log ? n ) time.If covering exists,  build it in O ( n 2 ) time.Minimum area coverings can be constructed with very minor modificationsOur approach uses dynamic programming with memoization."}]