Finding shortest paths in the plane in the presence of barriers to travel (for any lp - norm)
Authors:
- José ViegasJVJosé Viegas
- Pierre HansenPHPierre Hansen
- 1 June 1985
- journal article
- Published by Elsevier in European Journal of Operational Research
- Vol. 20 (3) , 373-381
Abstract
No abstract availableThis publication has 10 references indexed in Scilit:
- Facility Locations with the Manhattan Metric in the Presence of Barriers to TravelOperations Research, 1983
- An Algorithm for a Constrained Weber ProblemManagement Science, 1982
- Finding minimum rectilinear distance paths in the presence of barriersNetworks, 1981
- Facility location in the presence of forbidden regions, I: Formulation and the case of Euclidean distance with one forbidden circleEuropean Journal of Operational Research, 1981
- SOME LOCALIZATION THEOREMS FOR A CONSTRAINED WEBER PROBLEM*Journal of Regional Science, 1981
- Solutions of Constrained Location ProblemsManagement Science, 1975
- Minimum-Trajectory Pipe RoutingJournal of Ship Research, 1974
- A Dual-Mode Routing Algorithm for an Autonomous Roving VehicleIEEE Transactions on Aerospace and Electronic Systems, 1970
- A Formal Basis for the Heuristic Determination of Minimum Cost PathsIEEE Transactions on Systems Science and Cybernetics, 1968
- A note on two problems in connexion with graphsNumerische Mathematik, 1959