Use este identificador para citar ou linkar para este item: repositorio.ufla.br/jspui/handle/1/15038
Título: Time Complexity of algorithms that update the Sierpinski-like and Modified Hilbert Curves
Autor: Oliveira, Sanderson L. Gonzaga de
Kischinhevsky, Maurício
Palavras-chave: time complexity, space-filling curves, Hilbert-like Curve, Sierpinski-like Curve
Publicador: Editora da UFLA
Data: 1-Mar-2010
Outras Identificações : http://www.dcc.ufla.br/infocomp/index.php/INFOCOMP/article/view/295
Descrição: This paper presents the time complexity of two algorithms that update space-filling curves of adaptively refined domains. The Modified Hilbert (space-filling) Curve was proposed to traverse square-shaped adaptive-refined meshes. Whereas, the Sierpinski-like (space-filling) Curve was proposed in order to traverse triangular-shaped adaptive-refined meshes. Those curves are variations of the namesimilar well-known space-filling curves, i.e. the Hilbert Curve and the Sierpinski Curve. Moreover, they ´are adapted from those classical curves that traverse regular discretized domains. This paper describes the asymptotic tight bounds of algorithms that update the Sierpinski-like and the Modified Hilbert Curves ´ space-filling curves.
Idioma: eng
Aparece nas coleções:Infocomp

Arquivos associados a este item:
Não existem arquivos associados a este item.


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.