Machine Intelligence and Pattern Recognition

Machine Intelligence and Pattern Recognition

1st Edition - January 1, 1985

Write a review

  • Editor: Godfried T. Toussaint
  • eBook ISBN: 9781483257112

Purchase options

Purchase options
DRM-free (PDF)
Sales tax will be calculated at check-out

Institutional Subscription

Free Global Shipping
No minimum order


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 and a halfplane, point insertion, convex hulls and polygons and their representations, and parallel algorithm for selection and computing convex hulls. The text then examines optimal convex decompositions, expected time analysis of algorithms in computational geometry, and practical use of bucketing techniques in computational geometry. The book takes a look at minimum decompositions of polygonal objects, framework for computational morphology, display of visible edges of a set of convex polygons, and implementation study of two algorithms for the minimum spanning circle problem. Topics include rolling algorithm, shape of point sets, and decomposition of rectilinear and simple polygons and polygons with holes. The selection is a valuable source of data for researchers interested in computational geometry.

Table of Contents

  • Preface

    Optimal Parallel Algorithms for Selection, Sorting and Computing Convex Hulls

    Simple On-Line Algorithms for Convex Polygons

    On Geometric Algorithms that Use the Furthest-Point Voronoi Diagram

    Optimal Convex Decompositions

    Expected Time Analysis of Algorithms in Computational Geometry

    Practical Use of Bucketing Techniques in Computational Geometry

    Minimum Decompositions of Polygonal Objects

    A Framework for Computational Morphology

    Display of Visible Edges of a Set of Convex Polygons

    An Implementation Study of Two Algorithms for the Minimum Spanning Circle Problem

    Curve Similarity via Signatures

    A Method for Proving Lower Bounds for Certain Geometric Problems

    Movable Separability of Sets

    Computational Geometry and Motion Planning

    An Isothetic View of Computational Geometry

Product details

  • No. of pages: 472
  • Language: English
  • Copyright: © North Holland 1985
  • Published: January 1, 1985
  • Imprint: North Holland
  • eBook ISBN: 9781483257112

About the Editor

Godfried T. Toussaint

Ratings and Reviews

Write a review

There are currently no reviews for "Machine Intelligence and Pattern Recognition"