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

37 Citations (Scopus)

Abstract

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
Pages153-195
Number of pages43
EditionC
DOIs
Publication statusPublished - 1985 Jan 1
Externally publishedYes

Publication series

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

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Artificial Intelligence

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

Cite this