Made available in DSpace on 2016-06-02T19:12:18Z (GMT). No. of bitstreams: 1 4206.pdf: 3029951 bytes, checksum: d95d50e3aa33adb881af74f67cd3abbb (MD5) Previous issue date: 2011-12-05 / Financiadora de Estudos e Projetos / Given the importance of planarity of the tiles for covering of floor and walls, this work aims to identify the influence of engobe layer on the behavior of central curvature, and from then on, allowing a greater understanding of the phenomenon of coupling support-engobe-enamel. The engobes are currently used as intermediate layer of ceramic tiles. Among the functions provided by engobes, some can be highlighted, hide the color of the ceramic, eliminate surface defects, to prevent reactions between the substrate and the ceramic glaze. In addition, the engobe also have a role in the coupling between substrate and enamel, but this is one of the least studied in the literature. To conduct the study, distinct engobes compositions were formulated, with planned variations in their behavior during the burning (fusibility and thermal expansion). With the help of the technique of design of experiments (DOE) with 2k factorial analysis, it was possible to study the effect of these variables on the central curvature. Results helped to understand the effect of each variable and the role of engobe on the flatness of the ceramic tiles. From the analysis of the results obtained it was suggested a statistical method that can help reduce the central curvature of the tiles from the knowledge of the characteristics of the engobe to the same type of enamel. / Devido à importância da planaridade das placas cerâmicas para revestimento de pisos e paredes, o presente trabalho visa identificar a influência da camada de engobe sobre o comportamento da curvatura central e, a partir de então, permitir uma maior compreensão do fenômeno de acoplamento suporte-engobe-esmalte. Os engobes são utilizados atualmente como camada intermediária nas placas de revestimentos cerâmicos. Dentre as funções apresentadas pelos engobes, podem ser destacadas algumas como: ocultar a cor do suporte cerâmico, eliminar defeitos superficiais e impedir reações entre o suporte e o esmalte cerâmico. Além disso, o engobe também têm papel no acoplamento entre suporte e esmalte, porém este é um dos aspectos menos tratado na literatura. Para a realização do estudo, foram formuladas distintas composições de engobes, com variações planejadas nas características de comportamento durante a queima (fusibilidade e expansão térmica linear). Com o auxílio da técnica de planejamento de experimentos (DOE) com análise fatorial 2k estudou-se o efeito dessas variáveis sobre a curvatura central. Os resultados permitiram a compreensão do efeito de cada uma das variáveis e do papel do engobe sobre a planaridade das placas cerâmicas. Partindo das análises dos resultados obtidos, sugeriu-se um método estatístico que possa auxiliar na redução das curvaturas centrais das placas cerâmicas à partir do conhecimento das características do engobe, para mesma tipologia de esmalte.

Submitted by Liliane Ferreira (ljuvencia30@gmail.com) on 2018-05-21T15:48:27Z No. of bitstreams: 2 Dissertação - Vinícius de Sousa Coelho - 2018.pdf: 1071318 bytes, checksum: fba98fd6feb916f0400af915d4d92a2b (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2018-05-22T12:14:46Z (GMT) No. of bitstreams: 2 Dissertação - Vinícius de Sousa Coelho - 2018.pdf: 1071318 bytes, checksum: fba98fd6feb916f0400af915d4d92a2b (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2018-05-22T12:14:46Z (GMT). No. of bitstreams: 2 Dissertação - Vinícius de Sousa Coelho - 2018.pdf: 1071318 bytes, checksum: fba98fd6feb916f0400af915d4d92a2b (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2018-04-27 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / The Maximum Weight Planar Subgraph Problem (MWPSP) consists of identifying a planar subgraph of maximum weight of a given edge-weighted graph. This work proposes new heuristic solutions, mainly using Graphic Processing Units, based on local transformations on the graph topology, consisting of vertex and edge insertion/relocation moves. Sequential and parallel implementations were built and applied to various numerical instances with promising results. One of the approaches requires only 25 seconds of execution, being more than 200 times faster than its corresponding sequential version, for a 100-vertex instance. In terms of quality, the proposed solutions obtained better results than state of the art proposals. / O problema do subgrafo planar de peso máximo (MWPSP) consiste em extrair um subgrafo planar maximal, a partir de um grafo completo com pesos atribuídos às arestas, cuja soma dos pesos das arestas seja máxima. Este trabalho propõe soluções heurísticas, construídas por meio de Unidades de Processamento Gráfico (GPUs), baseadas em transformações locais na topologia do grafo através da inserção/realocação de vértices e arestas. Implementações sequencias e paralelas foram propostas, apresentando resultados satisfatórios. Em uma das propostas, a versão paralela requer cerca de 25 segundos de execução em uma instância de 100 vértices, sendo cerca de 200 vezes mais rápida que a versão sequencial correspondente. Em termos de qualidade da solução, as propostas superaram os resultados obtidos por algoritmos no estado da arte.

Uma representação retangular de um grafo plano G é uma representação de G, onde cada vértice é desenhado como um retângulo de modo que dois retângulos devem compartilhar algum segmento de seus lados se e somente se existe uma aresta em G entre os vértices correspondentes aos retângulos. Ainda, a representação de G deve formar um retângulo e não deve existir buracos, ou seja, toda região interna deve corresponder a algum vértice de G. Um desenho retangular de um grafo plano H é um desenho de H, onde todas as arestas são desenhadas como segmentos horizontais ou verticais. Ainda, todas as faces internas são retângulos e as arestas que incidem na face externa também formam um retângulo. Nesta dissertação, apresentamos os principais trabalhos existentes na literatura para problemas associados à representação retangular. Também apresentamos resultados para problemas associados ao desenho retangular. Por fim, apresentamos o algoritmo que desenvolvemos para determinar as coordenadas dos vértices de um desenho retangular quando a orientação das arestas já foram determinadas. / A rectangular representation of a plane graph G is a representation of G, where each vertex is drawn as a rectangle, such as two rectangles have to share some boundary if and only if exist an edge in G between the corresponding vertices. Also, the representation of G must form a rectangle and does not contain any holes, in other words, every point inside the formed rectangle must correspond to some vertex of G. A rectangular drawing of a plane graph H is a drawing of H, where all edges are drawn either in vertical or in horizontal. Also, every internal face is a rectangle and the edges which are incident in the external face define a rectangle. In this dissertation, we present the main studies in the literature for problems associated with the rectangular representation. We also present results for problems associated with rectangular drawing. Finally, we present the algorithm we developed to determine the coordinates of the vertices of a rectangular drawing when the orientation of the edges have been determined.

Orientador: Prof. Dr. Rafael de Mattos Grisi / Dissertação (mestrado) - Universidade Federal do ABC, Programa de Pós-Graduação em Mestrado Profissional em Matemática em Rede Nacional, 2015. / Este trabalho apresenta uma introdução ao estudo da Teoria dos Grafos, com um dicionário visual e um histórico detalhado das origens deste ramo da matemática. Será dada uma ênfase especial ao estudo de grafos planares e na imersão de grafos em outras superfícies. Por fim, é apresentado um plano de aula para o professor interessado em introduzir o ensino de grafos a alunos do ensino fundamental e médio. / This paper presents an introduction to the study of Graph Theory, with a visual dictionary and a detailed history of the origins of this branch of mathematics. It will be given a special emphasis on the study of planar graphs and also in immersion graphs in other surfaces. Finally, we present a lesson plan for teacher interested in introducing the teaching of graphs to students of primary and secondary education.

Uma representação retangular de um grafo plano G é uma representação de G, onde cada vértice é desenhado como um retângulo de modo que dois retângulos devem compartilhar algum segmento de seus lados se e somente se existe uma aresta em G entre os vértices correspondentes aos retângulos. Ainda, a representação de G deve formar um retângulo e não deve existir buracos, ou seja, toda região interna deve corresponder a algum vértice de G. Um desenho retangular de um grafo plano H é um desenho de H, onde todas as arestas são desenhadas como segmentos horizontais ou verticais. Ainda, todas as faces internas são retângulos e as arestas que incidem na face externa também formam um retângulo. Nesta dissertação, apresentamos os principais trabalhos existentes na literatura para problemas associados à representação retangular. Também apresentamos resultados para problemas associados ao desenho retangular. Por fim, apresentamos o algoritmo que desenvolvemos para determinar as coordenadas dos vértices de um desenho retangular quando a orientação das arestas já foram determinadas. / A rectangular representation of a plane graph G is a representation of G, where each vertex is drawn as a rectangle, such as two rectangles have to share some boundary if and only if exist an edge in G between the corresponding vertices. Also, the representation of G must form a rectangle and does not contain any holes, in other words, every point inside the formed rectangle must correspond to some vertex of G. A rectangular drawing of a plane graph H is a drawing of H, where all edges are drawn either in vertical or in horizontal. Also, every internal face is a rectangle and the edges which are incident in the external face define a rectangle. In this dissertation, we present the main studies in the literature for problems associated with the rectangular representation. We also present results for problems associated with rectangular drawing. Finally, we present the algorithm we developed to determine the coordinates of the vertices of a rectangular drawing when the orientation of the edges have been determined.