Title :
On graph partitioning, spectral analysis, and digital mesh processing
Author_Institution :
Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel
Abstract :
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.
Keywords :
computer graphics; graph theory; mesh generation; spectral analysis; 3D mesh; computer graphics; digital mesh processing; graph partitioning; spectral analysis; spectral graph theory; Shape; Spectral analysis;
Conference_Titel :
Shape Modeling International, 2003
Print_ISBN :
0-7695-1909-1
DOI :
10.1109/SMI.2003.1199613
