An O(n2) shortest path algorithm for a non-rotating convex body (Q3792242)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An O(n2) shortest path algorithm for a non-rotating convex body |
scientific article |
Statements
An O(n2) shortest path algorithm for a non-rotating convex body (English)
0 references
1988
0 references
tangent-visibility
0 references
path graph
0 references
moving a convex body
0 references
polygonal obstacles
0 references
shortest path
0 references
computational geometry
0 references