No label defined (Q3716294)
From MaRDI portal
!
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 3945343
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3945343 |
Statements
1985
0 references
buckets
0 references
minimum-weight perfect matchings in the plane
0 references
two-dimensional Voronoi diagrams
0 references
point location
0 references
range search
0 references
shortest paths in networks
0 references
0.7341650724411011
0 references
0.7259177565574646
0 references
0.7259177565574646
0 references
[For the entire collection see Zbl 0575.00022.] Techniques for using ''buckets'' to improve the efficiency of several computational-geometrical algorithms are described, together with examples illustrating the practical importance of the bucketing techniques. Specifically, they are applied to the problems of minimum- weight perfect matchings in the plane, two-dimensional Voronoi diagrams, point location and range search is the plane, and shortest paths in networks.
0 references