On graph partitioning, spectral analysis, and digital mesh processing

Craig Gotsman

doi:10.1109/SMI.2003.1199613

On graph partitioning, spectral analysis, and digital mesh processing

Craig Gotsman

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

29 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 language	English (US)
Title of host publication	Proceedings - SMI 2003
Subtitle of host publication	Shape Modeling International 2003
Pages	165-171
Number of pages	7
DOIs	https://doi.org/10.1109/SMI.2003.1199613
State	Published - 2003
Externally published	Yes
Event	2003 Shape Modeling International, SMI 2003 - Seoul, Korea, Republic of Duration: May 12 2003 → May 15 2003

Publication series

Name	Proceedings - SMI 2003: Shape Modeling International 2003

Other

Other	2003 Shape Modeling International, SMI 2003
Country/Territory	Korea, Republic of
City	Seoul
Period	5/12/03 → 5/15/03

All Science Journal Classification (ASJC) codes

Modeling and Simulation

Access to Document

10.1109/SMI.2003.1199613

Cite this

@inproceedings{63fab229822a41a284a27565f04d377d,

title = "On graph partitioning, spectral analysis, and digital mesh processing",

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.",

author = "Craig Gotsman",

year = "2003",

doi = "10.1109/SMI.2003.1199613",

language = "English (US)",

isbn = "0769519091",

series = "Proceedings - SMI 2003: Shape Modeling International 2003",

pages = "165--171",

booktitle = "Proceedings - SMI 2003",

note = "2003 Shape Modeling International, SMI 2003 ; Conference date: 12-05-2003 Through 15-05-2003",

}

TY - GEN

T1 - On graph partitioning, spectral analysis, and digital mesh processing

AU - Gotsman, Craig

PY - 2003

Y1 - 2003

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33845441617&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33845441617&partnerID=8YFLogxK

U2 - 10.1109/SMI.2003.1199613

DO - 10.1109/SMI.2003.1199613

M3 - Conference contribution

AN - SCOPUS:33845441617

SN - 0769519091

SN - 9780769519098

T3 - Proceedings - SMI 2003: Shape Modeling International 2003

SP - 165

EP - 171

BT - Proceedings - SMI 2003

T2 - 2003 Shape Modeling International, SMI 2003

Y2 - 12 May 2003 through 15 May 2003

ER -

On graph partitioning, spectral analysis, and digital mesh processing

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this