Geodesic
Rectilinear Shortest Paths in the Presence of Rectangular Barriers.
Discrete & computational geometry, Tome 4 (1989) no. 6, pp. 41-54.

Voir la notice de l'article provenant de la source European Digital Mathematics Library

Mots-clés : shortest-path problem, isothetic rectangles, barriers, planar subdivision, query point, sweep technique, rectangular regions 
@article{DCG_1989__4_6_131063,
     author = {D.T. Lee and P.J. de Rezende and Y.F. Wu},
     title = {Rectilinear {Shortest} {Paths} in the {Presence} of {Rectangular} {Barriers.}},
     journal = {Discrete & computational geometry},
     pages = {41--54},
     publisher = {mathdoc},
     volume = {4},
     number = {6},
     year = {1989},
     zbl = {0655.05041},
     url = {http://geodesic.mathdoc.fr/item/DCG_1989__4_6_131063/}
}
TY  - JOUR
AU  - D.T. Lee
AU  - P.J. de Rezende
AU  - Y.F. Wu
TI  - Rectilinear Shortest Paths in the Presence of Rectangular Barriers.
JO  - Discrete & computational geometry
PY  - 1989
SP  - 41
EP  - 54
VL  - 4
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DCG_1989__4_6_131063/
ID  - DCG_1989__4_6_131063
ER  - 
%0 Journal Article
%A D.T. Lee
%A P.J. de Rezende
%A Y.F. Wu
%T Rectilinear Shortest Paths in the Presence of Rectangular Barriers.
%J Discrete & computational geometry
%D 1989
%P 41-54
%V 4
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DCG_1989__4_6_131063/
%F DCG_1989__4_6_131063
D.T. Lee; P.J. de Rezende; Y.F. Wu. Rectilinear Shortest Paths in the Presence of Rectangular Barriers.. Discrete & computational geometry, Tome 4 (1989) no. 6, pp. 41-54. http://geodesic.mathdoc.fr/item/DCG_1989__4_6_131063/