Résumé
A triangular graph is a planar graph in which each face is a 3-cycle, except possibly for the exterior face, and without articulation nodes. The embedding of a triangular graph in the plane is called a triangular mesh. More generally, a triangular graph with multiple contours is a planar graph without articulation nodes in which each face is a 3-cycle, except possibly for a fixed number of them. A contraction along an edge in a graph is the result of identifying the two endpoints of the edge. In this paper a necessary and sufficient condition is shown for which triangularity (possibly with multiple contours) is preserved after contraction. Moreover, when a licit contraction is performed, the question to answer is whether or not it is possible to derive the embedding of the contracted triangular graph from the original triangular mesh by redrawing only around the contraction zone.
| langue originale | Anglais |
|---|---|
| Pages (de - à) | 201-223 |
| Nombre de pages | 23 |
| journal | Numerical Algorithms |
| Volume | 13 |
| Numéro de publication | 2 |
| Les DOIs | |
| état | Publié - 1 janv. 1996 |
| Modification externe | Oui |
Empreinte digitale
Examiner les sujets de recherche de « Does contraction preserve triangular meshes? ». Ensemble, ils forment une empreinte digitale unique.Contient cette citation
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver