International Conference on Shape Modeling and Applications 2003
On Graph Partitioning, Spectral Analysis, and Digital Mesh Processing
Seoul , Korea
May 12-May 15
ISBN: 0-7695-1909-1
Partitioning is a fundamental operation on graphs. In this paper we briefly review the basic concepts of graph partitioning and its relationship to digital mesh processing. We also elaborate on the connection between graph partitioning and spectral graph theory. Applications in computer graphics are described.
Citation:
Craig Gotsman, "On Graph Partitioning, Spectral Analysis, and Digital Mesh Processing," smi, pp.165, International Conference on Shape Modeling and Applications 2003, 2003