Abstract
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.
| Original language | English |
|---|---|
| Pages (from-to) | 201-223 |
| Number of pages | 23 |
| Journal | Numerical Algorithms |
| Volume | 13 |
| Issue number | 2 |
| DOIs | |
| Publication status | Published - 1 Jan 1996 |
| Externally published | Yes |
Fingerprint
Dive into the research topics of 'Does contraction preserve triangular meshes?'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver