Finding minimum rectilinear distance paths in the presence of barriers (Q3910336)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Finding minimum rectilinear distance paths in the presence of barriers |
scientific article |
Statements
Finding minimum rectilinear distance paths in the presence of barriers (English)
0 references
1981
0 references
minimum rectilinear distance paths
0 references
presence of barriers
0 references
polygonal barriers
0 references
efficient algorithm
0 references
Dijkstra-type iteration
0 references
computational complexity
0 references
