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 -