scientific article; zbMATH DE number 3945343

From MaRDI portal
Publication:3716294





[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.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3716294)