6 research outputs found

    A simple heuristic for the optimal enclosed area polygon problem

    No full text
    We present a simple constructive heuristic for the optimal enclosed area polygon problem. Namely, given a finite set S of points in the plane, we look for the simple polygon with vertex set S having minimal, respectively maximal, enclosed area
    corecore