Finding shortest paths in the presence of orthogonal obstacles using a combined $L_1$ and link metric

M. Berg, de, M.J. Kreveld, van, B.J. Nilsson, M.H. Overmars

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    20 Citations (Scopus)
    Original languageEnglish
    Title of host publicationSWAT 90 (Proceedings of the 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990)
    EditorsJ.R. Gilbert, R.G. Karlsson
    Place of PublicationBerlin
    PublisherSpringer
    Pages213-224
    ISBN (Print)3-540-52846-6
    DOIs
    Publication statusPublished - 1990

    Publication series

    NameLecture Notes in Computer Science
    Volume447
    ISSN (Print)0302-9743

    Cite this