DocumentCode
3458193
Title
On graph partitioning, spectral analysis, and digital mesh processing
Author
Gotsman, Craig
Author_Institution
Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel
fYear
2003
fDate
12-15 May 2003
Firstpage
165
Lastpage
171
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Shape Modeling International, 2003
Print_ISBN
0-7695-1909-1
Type
conf
DOI
10.1109/SMI.2003.1199613
Filename
1199613
Link To Document