Computational Geometry

  1. David J. Marchette

Published Online: 28 JAN 2005

DOI: 10.1002/047172209X.ch2

Random Graphs for Statistical Pattern Recognition

Random Graphs for Statistical Pattern Recognition

How to Cite

Marchette, D. J. (2005) Computational Geometry, in Random Graphs for Statistical Pattern Recognition, John Wiley & Sons, Inc., Hoboken, NJ, USA. doi: 10.1002/047172209X.ch2

Publication History

  1. Published Online: 28 JAN 2005
  2. Published Print: 9 FEB 2004

ISBN Information

Print ISBN: 9780471221760

Online ISBN: 9780471722090

SEARCH

Keywords:

  • computational geometry;
  • poisson voronoi cells;
  • alpha hulls;
  • minimum spanning trees

Summary

This chapter includes the following topics:

  • Introduction

  • Voronoi Cells and Delaunay Triangularization

  • Alpha Hulls

  • Minimum Spanning Trees

  • Further Reading