On graph partitioning, spectral analysis, and digital mesh processing

Research output: Chapter in Book/Report/Conference proceedingConference contribution

28 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationProceedings - SMI 2003
Subtitle of host publicationShape Modeling International 2003
Pages165-171
Number of pages7
DOIs
StatePublished - 2003
Externally publishedYes
Event2003 Shape Modeling International, SMI 2003 - Seoul, Korea, Republic of
Duration: May 12 2003May 15 2003

Publication series

NameProceedings - SMI 2003: Shape Modeling International 2003

Other

Other2003 Shape Modeling International, SMI 2003
CountryKorea, Republic of
CitySeoul
Period5/12/035/15/03

All Science Journal Classification (ASJC) codes

  • Modeling and Simulation

Fingerprint Dive into the research topics of 'On graph partitioning, spectral analysis, and digital mesh processing'. Together they form a unique fingerprint.

Cite this