Mesh Partitioning Techniques and New Observations for 3-regular Graphs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1995

Mesh Partitioning Techniques and New Observations for 3-regular Graphs

Abstract

We describe in detail some algorithms currently in use for unstructured mesh partitioning, with some emphasis on spectral methods, that is, those methods which involve eigenvector computations. When applied to 3-regular graphs, previous methods can be theoretically improved, should a stated conjecture proves true.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-2623.pdf (233.91 Ko) Télécharger le fichier

Dates and versions

inria-00074063 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00074063 , version 1

Cite

Fabio Guerinoni. Mesh Partitioning Techniques and New Observations for 3-regular Graphs. [Research Report] RR-2623, INRIA. 1995. ⟨inria-00074063⟩
41 View
151 Download

Share

Gmail Facebook X LinkedIn More