Constructing Belts in Two-Dimensional Arrangements with Applications (Q4720805)
From MaRDI portal
scientific article; zbMATH DE number 3992952
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Constructing Belts in Two-Dimensional Arrangements with Applications |
scientific article; zbMATH DE number 3992952 |
Statements
Constructing Belts in Two-Dimensional Arrangements with Applications (English)
0 references
1986
0 references
computational geometry
0 references
arrangements of lines
0 references
plane-sweep
0 references
maintenance of convex hulls
0 references
efficient algorithms
0 references
halfplanar range search
0 references
minimum area triangle
0 references
