Practical use of Bucketing Techniques in Computational Geometry

Takao Asano, Masato Edahiro, Hiroshi Imai, Masao Iri, Kazuo Murota

Research output: Chapter in Book/Report/Conference proceedingChapter

41 Citations (Scopus)


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 in the plane, and shortest paths in networks.

Original languageEnglish
Title of host publicationMachine Intelligence and Pattern Recognition
Number of pages43
Publication statusPublished - 1985 Jan 1
Externally publishedYes

Publication series

NameMachine Intelligence and Pattern Recognition
ISSN (Print)0923-0459

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Artificial Intelligence


Dive into the research topics of 'Practical use of Bucketing Techniques in Computational Geometry'. Together they form a unique fingerprint.

Cite this