Euclidean shortest path in the presence of obstacles

DOI10.1002/net.3230210302zbMath0738.90079OpenAlexW1992096258MaRDI QIDQ3971576

Yongmao Chen, Prakash V. Ramanan

Publication date: 25 June 1992

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.3230210302

zbMATH Keywords

shortest pathlower boundsweep-line techniquepresence of obstacles

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

This page was built for publication: Euclidean shortest path in the presence of obstacles