Optimal Expected-Case Planar Point Location (Q5386214)
From MaRDI portal
scientific article; zbMATH DE number 5265805
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Optimal Expected-Case Planar Point Location |
scientific article; zbMATH DE number 5265805 |
Statements
Optimal Expected-Case Planar Point Location (English)
0 references
22 April 2008
0 references
point location
0 references
polygonal subdivision
0 references
expected-case complexity
0 references
entropy
0 references
trapezoidal maps
0 references
entropy-preserving cuttings
0 references
