Geracao De Vertices
Mostrando 1-12 de 21 artigos, teses e dissertações.
-
1. Ciência e políticas públicas nas cidades: revelações da pandemia da Covid-19
RESUMO A pandemia da Covid-19 revelou virtudes e deficiências da cidade de São Paulo no enfrentamento de um dos mais fortes eventos extremos do século XXI. Por um lado, a robustez da ciência paulista ajudou a enfrentar a pandemia, aconselhando sobre as questões de saúde no front da doença. Por outro, as deficiências nas políticas públicas do passad
Estud. av.. Publicado em: 2020-08
-
2. Desenvolvimento de uma plataforma de software para a modelagem digital de terrenos baseada em TIN
Superfícies topográficas podem ser representadas com um bom grau de precisão por meio de mapas. No entanto, estes nem sempre são as melhores ferramentas para a compreensão de relevos mais complexos. Nesse sentido, a maior contribuição desse trabalho é a especificação e implementação da arquitetura de uma plataforma de software opensource voltado
Bol. Ciênc. Geod.. Publicado em: 2014-03
-
3. Empacotamento de bicliques em grafos bipartidos / Biclique packing in bipartite graphs
Nesta tese, estudamos o problema de Empacotamento de Bicliques. Um biclique é um grafo bipartido completo. No problema de Empacotamento de Bicliques são dados um inteiro k e um grafo bipartido G e deseja-se encontrar um conjunto de k bicliques, subgrafos de G, dois a dois disjuntos nos vértices, tal que a quantidade total de arestas dos bicliques escolhid
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 02/10/2012
-
4. MODELS AND ALGORITHMS TO THE TEAM ORIENTEERING PROBLEM / MODELOS E ALGORITMOS PARA O TEAM ORIENTEERING PROBLEM
O Team Orienteering Problem é um problema de roteamento de veículos sobre um grafo com durações associadas aos arcos e prêmios atribuídos à visitação de cada vértice. Neste problema, considera-se que as visitas são realizadas por uma frota com um número fixo de veículos idênticos e que existe uma duração total máxima para as rotas serem fina
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 12/09/2011
-
5. EXPLORING APPLICATIONS THAT USE VERTEX GENERATION ON GPU / EXPLORANDO APLICAÇÕES QUE USAM A GERAÇÃO DE VÉRTICES EM GPU
Um dos maiores gargalos do pipeline gráfico hoje é a largura de banda disponível entre a GPU e CPU. Para minimizar esse gargalo funcionalidades programáveis foram inseridas nas placas de vídeo. Com o Geometry Shader é possível criar vértices em GPU, porém, este estágio da pipeline apresenta performance baixa. Com o lançamento das novas APIs gráfi
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 16/08/2011
-
6. Diagênese e proveniência dos arenitos da tectonossequência Rifte na bacias do Rio do Peixe Araripe, NE do Brasil
A presente dissertação apresenta um estudo diagenético e de proveniência dos arenitos que integram a Tectonossequência Rifte nas bacias do Rio do Peixe e do Araripe. Tais bacias compõem o conjunto das Bacias Interiores do Nordeste brasileiro. As mesmas encontram-se alinhadas segundo o Trend Cariri-Potiguar, estando geneticamente relacionadas ao rifteam
Publicado em: 2010
-
7. O problema do carteiro chinês, algoritmos exatos e um ambiente MVI para análise de suas instâncias: sistema XNÊS
Apresenta-se um estudo geral sobre o Problema do Carteiro Chinês (PCC), nas versões simétrica, orientada e mista, do ponto de vista dos algoritmos exatos até então publicados sobre o assunto. Para apresentar as soluções exatas das versões do problema, foram utilizadas as implementações exatas dos algoritmos de Sherafat (dos casos orientado e misto)
Pesquisa Operacional. Publicado em: 2009-08
-
8. k-shortest paths / K-menores caminhos
Tratamos da generalização do problema da geração de caminho mínimo, no qual não apenas um, mas vários caminhos de menores custos devem ser produzidos. O problema dos k-menores caminhos consiste em listar os k caminhos de menores custos conectando um par de vértices. Esta dissertação trata de algoritmos para geração de k-menores caminhos em grafos
Publicado em: 2009
-
9. Regular triangulations and applications / Triangulações regulares e aplicações
A triangulação de Delaunay de um conjunto de pontos é uma importante entidade geométrica cujas aplicações abrangem diversas áreas da ciência. Triangulações regulares, que podem ser vistas como uma generalização da triangulação de Delaunay, onde pesos são associados aos vértices, também têm sido aplicadas em diversos problemas como reconstru
Publicado em: 2008
-
10. Relaxação langrangena com divisão em clusters para alguns problemas de otimização modelados em grafos de conflitos / Lagrangean relaxation with clusters for some optimization problems modeled by conflict graphs
Muitos problemas de otimizaçãoo combinatória podem ser modelados por meio de um grafo especial denominado grafo de conflitos. Quando estes grafos apresentam-se esparsos, bem adaptados para uma fase de particionamento, ou seja, quando apresentam agrupamentos de vértices bem definidos (clusters), as arestas que conectam os clusters podem ser relaxadas no s
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 28/11/2007
-
11. Modelo de performance para código com desvios de execução em hardware gráfico / Performance model for code with execution branches in graphics hardware
O advento das unidades de processamento gráfico (GPUs) programáveis forneceram um novo modelo computacional que pode ser utilizado em diversas aplicações. Baseadas em arquitetura de fluxo paralelo, a atual geração de GPUs oferece processadores de vértices e de fragmentos programáveis que podem aumentar drasticamente a performance comparada com soluç
Publicado em: 2007
-
12. Relaxação langrangena com divisão em clusters para alguns problemas de otimização modelados em grafos de conflitos / Lagrangean relaxation with clusters for some optimization problems modeled by conflict graphs
Several combinatorial optimization problems can be modeled by a special graph denoted conflict graph. When these graphs are sparses well-adapted for a previous clustering phase, i.e, when they have clusters of vertices, the edges inter clusters can be relaxed in a lagrangean fashion, and the relaxed problem can be decomposed into sub problems and solved. Thi
Publicado em: 2007