Computational geometry /

Machine Intelligence and Pattern Recognition, Volume 2: Computational Geometry focuses on the operations, processes, methodologies, and approaches involved in computational geometry, including algorithms, polygons, convex hulls, and bucketing techniques. The selection first ponders on optimal parall...

Full description

Bibliographic Details
Corporate Author: ScienceDirect (Online service)
Other Authors: Toussaint, Godfried T., 1944-2019 (Editor)
Format: eBook
Language:English
Language Notes:English.
Published: Amsterdam ; New York : New York, N.Y. : North-Holland ; Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co., 1985.
Series:Machine intelligence and pattern recognition ; v. 2.
Subjects:
Online Access:Connect to the full text of this electronic book
Description
Summary:Machine Intelligence and Pattern Recognition, Volume 2: Computational Geometry focuses on the operations, processes, methodologies, and approaches involved in computational geometry, including algorithms, polygons, convex hulls, and bucketing techniques. The selection first ponders on optimal parallel algorithms for selection, sorting, and computing convex hulls, simple on-line algorithms for convex polygons, and geometric algorithms that use the furthest-point Voronoi diagram. Discussions focus on algorithms that use the furthest-point Voronoi diagram, intersection of a convex polygon.
Physical Description:1 online resource (xii, 459 pages) : illustrations
Format:Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002.
Bibliography:Includes bibliographical references.
ISBN:9780444878069
0444878068
9781483257112
1483257118