ON THE EUCLIDEAN 2 PATHS PROBLEM

Authors
KELLERER H WOEGINGER G
Citation
H. Kellerer et G. Woeginger, ON THE EUCLIDEAN 2 PATHS PROBLEM, Discrete applied mathematics, 47(2), 1993, pp. 165-173
Citations number
7
Categorie Soggetti
Mathematics,Mathematics
Journal title
Discrete applied mathematics → ACNP
Volume
47
Issue
2
Year of publication
1993
Pages
165 - 173
Database
ISI
SICI code
Abstract
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 p aths with minimum total length that connect two given pairs of points.