Practical use of Bucketing Techniques in Computational Geometry

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

研究成果: Chapter

37 被引用数 (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.

本文言語English
ホスト出版物のタイトルMachine Intelligence and Pattern Recognition
ページ153-195
ページ数43
C
DOI
出版ステータスPublished - 1985 1 1
外部発表はい

出版物シリーズ

名前Machine Intelligence and Pattern Recognition
番号C
2
ISSN(印刷版)0923-0459

ASJC Scopus subject areas

  • コンピュータ ビジョンおよびパターン認識
  • 人工知能

フィンガープリント

「Practical use of Bucketing Techniques in Computational Geometry」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル