A Unified Approach to Dynamic Point Location, Ray shooting, and Shortest Paths in Planar Maps (Q4875452)
From MaRDI portal
scientific article; zbMATH DE number 869839
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Unified Approach to Dynamic Point Location, Ray shooting, and Shortest Paths in Planar Maps |
scientific article; zbMATH DE number 869839 |
Statements
A Unified Approach to Dynamic Point Location, Ray shooting, and Shortest Paths in Planar Maps (English)
0 references
2 July 1996
0 references
shortest-path
0 references
polylog-time dynamic data structure
0 references
ray-shooting queries
0 references
