Rectilinear Shortest Paths in the Presence of Rectangular Barriers.

@article{Lee1989,
author = {Lee, D.T., Rezende, P.J. de, Wu, Y.F.},
journal = {Discrete & computational geometry},
keywords = {shortest-path problem; isothetic rectangles; barriers; planar subdivision; query point; sweep technique; rectangular regions},
number = {1},
pages = {41-54},
title = {Rectilinear Shortest Paths in the Presence of Rectangular Barriers.},
url = {http://eudml.org/doc/131063},
volume = {4},
year = {1989},
}

TY - JOUR
AU - Lee, D.T.
AU - Rezende, P.J. de
AU - Wu, Y.F.
TI - Rectilinear Shortest Paths in the Presence of Rectangular Barriers.
JO - Discrete & computational geometry
PY - 1989
VL - 4
IS - 1
SP - 41
EP - 54
KW - shortest-path problem; isothetic rectangles; barriers; planar subdivision; query point; sweep technique; rectangular regions
UR - http://eudml.org/doc/131063
ER -