EXACT AND APPROXIMATION ALGORITHMS FOR FINDING AN OPTIMAL BRIDGE CONNECTING TWO SIMPLE POLYGONS (Q3373057)

From MaRDI portal
scientific article
Language Label Description Also known as
English
EXACT AND APPROXIMATION ALGORITHMS FOR FINDING AN OPTIMAL BRIDGE CONNECTING TWO SIMPLE POLYGONS
scientific article

    Statements

    EXACT AND APPROXIMATION ALGORITHMS FOR FINDING AN OPTIMAL BRIDGE CONNECTING TWO SIMPLE POLYGONS (English)
    0 references
    0 references
    0 references
    13 March 2006
    0 references
    0 references
    optimal bridge between polygons
    0 references
    polynomial time approximation scheme
    0 references
    exact algorithm
    0 references