On the Euclidean two paths problem

H. Kellerer, G.J. Woeginger

    Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

    Samenvatting

    Given a set of polygonal obstacles in the Euclidean plane with a total number of n vertices, we show how to find a pair of nonintersecting paths with minimum total length that connect two given pairs of points.
    Originele taal-2Engels
    Pagina's (van-tot)165-173
    TijdschriftDiscrete Applied Mathematics
    Volume47
    Nummer van het tijdschrift2
    DOI's
    StatusGepubliceerd - 1993

    Vingerafdruk

    Duik in de onderzoeksthema's van 'On the Euclidean two paths problem'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit