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...

Descripción completa

Detalles Bibliográficos
Autores: Márquez Pérez, Alberto, Plaza, Ángel, Suárez, José P.
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
id ES_4cec4eb54bf32277dc77dc75fc754b40
oai_identifier_str oai:idus.us.es:11441/111761
network_acronym_str ES
network_name_str España
repository_id_str
spelling Hamiltonian triangular refinements and space-filling curvesMárquez Pérez, AlbertoPlaza, ÁngelSuárez, José P.Hamiltonian triangulationsSpace-filling curveMesh refinementLongest edgeWe 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.ElsevierMatemática Aplicada I2019info:eu-repo/semantics/articleinfo:eu-repo/semantics/submittedVersionapplication/pdfapplication/pdfhttps://hdl.handle.net/11441/111761https://doi.org/10.1016/j.cam.2018.06.029reponame:idUS. Depósito de Investigación de la Universidad de Sevillainstname:Universidad de Sevilla (US)InglésJournal of Computational and Applied Mathematics, 346 (January 2019), 18-25.https://www.sciencedirect.com/science/article/pii/S0377042718303819info:eu-repo/semantics/openAccessoai:idus.us.es:11441/1117612026-06-17T12:51:07Z
dc.title.none.fl_str_mv Hamiltonian triangular refinements and space-filling curves
title Hamiltonian triangular refinements and space-filling curves
spellingShingle Hamiltonian triangular refinements and space-filling curves
Márquez Pérez, Alberto
Hamiltonian triangulations
Space-filling curve
Mesh refinement
Longest edge
title_short Hamiltonian triangular refinements and space-filling curves
title_full Hamiltonian triangular refinements and space-filling curves
title_fullStr Hamiltonian triangular refinements and space-filling curves
title_full_unstemmed Hamiltonian triangular refinements and space-filling curves
title_sort Hamiltonian triangular refinements and space-filling curves
dc.creator.none.fl_str_mv Márquez Pérez, Alberto
Plaza, Ángel
Suárez, José P.
author Márquez Pérez, Alberto
author_facet Márquez Pérez, Alberto
Plaza, Ángel
Suárez, José P.
author_role author
author2 Plaza, Ángel
Suárez, José P.
author2_role author
author
dc.contributor.none.fl_str_mv Matemática Aplicada I
dc.subject.none.fl_str_mv Hamiltonian triangulations
Space-filling curve
Mesh refinement
Longest edge
topic Hamiltonian triangulations
Space-filling curve
Mesh refinement
Longest edge
description 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.
publishDate 2019
dc.date.none.fl_str_mv 2019
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/submittedVersion
format article
status_str submittedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/11441/111761
https://doi.org/10.1016/j.cam.2018.06.029
url https://hdl.handle.net/11441/111761
https://doi.org/10.1016/j.cam.2018.06.029
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv Journal of Computational and Applied Mathematics, 346 (January 2019), 18-25.
https://www.sciencedirect.com/science/article/pii/S0377042718303819
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:idUS. Depósito de Investigación de la Universidad de Sevilla
instname:Universidad de Sevilla (US)
instname_str Universidad de Sevilla (US)
reponame_str idUS. Depósito de Investigación de la Universidad de Sevilla
collection idUS. Depósito de Investigación de la Universidad de Sevilla
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869407658777247744
score 15,301603

Similares en LA Referencia