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

• Authors:

• M. T. de Berg;M. J. van Kreveld;B. J. Nilsson;M. H. Overmars

• Affiliations:

• -;-;-;-

• Venue:
• SWAT '90 Proceedings of the second Scandinavian workshop on Algorithm theory
• Year:
• 1990