Hamiltonian triangular refinements and space-filling curves
We have introduced here the concept of Hamiltonian triangular refinement. For any Hamiltonian triangulation it is shown that there is a refinement which is also a Hamiltonian triangulation and the corresponding Hamiltonian path preserves the nesting condition of the corresponding space-filling curve...
| Autores: | , , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión enviada para evaluación y publicación |
| Fecha de publicación: | 2019 |
| País: | España |
| Institución: | Universidad de Sevilla (US) |
| Repositorio: | idUS. Depósito de Investigación de la Universidad de Sevilla |
| OAI Identifier: | oai:idus.us.es:11441/111761 |
| Acceso en línea: | https://hdl.handle.net/11441/111761 https://doi.org/10.1016/j.cam.2018.06.029 |
| Access Level: | acceso abierto |
| Palabra clave: | Hamiltonian triangulations Space-filling curve Mesh refinement Longest edge |
| Sumario: | We have introduced here the concept of Hamiltonian triangular refinement. For any Hamiltonian triangulation it is shown that there is a refinement which is also a Hamiltonian triangulation and the corresponding Hamiltonian path preserves the nesting condition of the corresponding space-filling curve. We have proved that the number of such Hamiltonian triangular refinements is bounded from below and from above. The relation between Hamiltonian triangular refinements and space-filling curves is also explored and explained. |
|---|