A Unified Approach to Dynamic Point Location, Ray shooting, and Shortest Paths in Planar Maps (Q4875452)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use the normal view instead:
scientific article; zbMATH DE number 869839
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8981326222419739
0 references
0.8762020468711853
0 references
0.8569418787956238
0 references
