Improved approximations for minimum cardinality quadrangulations of finite element meshes | Zendy

Matthias Müller–Hannemann | Zendy; Karsten Weihe | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Improved approximations for minimum cardinality quadrangulations of finite element meshes

Author(s) -

Matthias Müller–Hannemann,

Karsten Weihe

Publication year - 1997

Publication title -

lecture notes in computer science

Language(s) - English

Resource type - Book series

SCImago Journal Rank - 0.249

H-Index - 400

eISSN - 1611-3349

pISSN - 0302-9743

ISBN - 3-540-63397-9

DOI - 10.1007/3-540-63397-9_28

Subject(s) - polygon mesh , quadrilateral , computer science , time complexity , finite element method , algorithm , discrete mathematics , combinatorics , mathematics , physics , computer graphics (images) , thermodynamics

Conformal mesh refinement has gained much attention as a necessary preprocessing step forthe finite element method in the computer-aided design of machines, vehicles, and manyother technical devices. For many applications, such as torsion problems and crash simulations,it is important to have mesh refinements into quadrilaterals. In this paper, weconsider the problem of constructing a minimum-cardinality conformal mesh refinement intoquadrilaterals. However, this problem is NP--hard, which ...

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research