Does contraction preserve triangular meshes?

DOI10.1007/BF02207695MaRDI QIDQ676930zbMATH OpenFDO

Authors F. Lamour, Patrick jun. Ciarlet

Publication date 24 September 1997

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02207695

zbMATH Keywords

edge contractionembeddingplanar graphtriangular graphtriangular mesh

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Review text

A triangular graph is a planar graph in which each face is a triangle, except possibly for the exterior face, and without articulation nodes. The embedding of a triangular graph in the plane is called a triangular mesh. The paper gives a necessary and sufficient condition saying for which graphs triangularity is preserved after some edge contraction.

Recommendations

• Embedding a triangular graph within a given boundary
• scientific article; zbMATH DE number 1786515
• scientific article; zbMATH DE number 1347014
• Triangle Density and Contractibility

Cites work

• An approach to the generation of triangular grids possessing few obtuse triangles
• Does a point lie inside a polygon ?
• Graph theory applications
• scientific article; zbMATH DE number 432759 (Why is no real title available?)
• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• scientific article; zbMATH DE number 4006289 (Why is no real title available?)
• Orienting planar graphs
• Planar graphs: Theory and algorithms

Cited in

(3)

• scientific article; zbMATH DE number 1786515 (Why is no real title available?)
• Embedding a triangular graph within a given boundary
• Topology-preserving triangulation simplification algorithm by edge contraction

This page was built for publication: Does contraction preserve triangular meshes?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q676930)