Practical use of Bucketing Techniques in Computational Geometry

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

doi:10.1016/B978-0-444-87806-9.50011-6

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 proceeding › Chapter

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 language	English
Title of host publication	Machine Intelligence and Pattern Recognition
Pages	153-195
Number of pages	43
Edition	C
DOIs	https://doi.org/10.1016/B978-0-444-87806-9.50011-6
Publication status	Published - 1985 Jan 1
Externally published	Yes

Publication series

Name	Machine Intelligence and Pattern Recognition
Number	C
Volume	2
ISSN (Print)	0923-0459

ASJC Scopus subject areas

Computer Vision and Pattern Recognition
Artificial Intelligence

Access to Document

10.1016/B978-0-444-87806-9.50011-6

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

Cite this

@inbook{17194034dc9b4a7c89c9aa5b322cd6f2,

title = "Practical use of Bucketing Techniques in Computational Geometry",

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.",

author = "Takao Asano and Masato Edahiro and Hiroshi Imai and Masao Iri and Kazuo Murota",

year = "1985",

month = jan,

day = "1",

doi = "10.1016/B978-0-444-87806-9.50011-6",

language = "English",

series = "Machine Intelligence and Pattern Recognition",

number = "C",

pages = "153--195",

booktitle = "Machine Intelligence and Pattern Recognition",

edition = "C",

}

TY - CHAP

T1 - Practical use of Bucketing Techniques in Computational Geometry

AU - Asano, Takao

AU - Edahiro, Masato

AU - Imai, Hiroshi

AU - Iri, Masao

AU - Murota, Kazuo

PY - 1985/1/1

Y1 - 1985/1/1

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

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

UR - http://www.scopus.com/inward/record.url?scp=85012582468&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85012582468&partnerID=8YFLogxK

U2 - 10.1016/B978-0-444-87806-9.50011-6

DO - 10.1016/B978-0-444-87806-9.50011-6

M3 - Chapter

AN - SCOPUS:85012582468

T3 - Machine Intelligence and Pattern Recognition

SP - 153

EP - 195

BT - Machine Intelligence and Pattern Recognition

ER -