Resultados da pesquisa

...os na origem do estudo de [[complexidade computacional]] de [[algoritmo]]s geométricos. [[Categoria:Algoritmos]] ...

...podem ser encontrados em tempo linear e formam a base de vários algoritmos geométricos importantes, incluindo uma solução simples para o problema da arte galeria. ...o malhas nonobtuse . Muitos técnicas articuladas são conhecidas, incluindo algoritmos de refinamento de Delaunay, como Segundo algoritmo de Chew e Algoritmo de R ...

...oi descrito apenas para [[Número natural|números naturais]] e comprimentos geométricos, mas foi generalizado no século XIX para outras classes de números como os ...teorema de Sturm para descobrir raízes reais em um polinômio, e em vários algoritmos modernos em [[fatoração de inteiros]]. Finalmente, é uma ferramenta básica ...

...mpo Polinomial Aproximação Esquemas para Euclidiana TSP e outros Problemas Geométricos, Revista da ACM 45(5) 753-782, 1998.</ref> Um problema prático com os algoritmos de PTAS é que o expoente do [[Função polinomial|polinômio]] poderia aument ...

* [[Teoria geométrica dos números]]: utiliza métodos geométricos, algébricos e analíticos. == Algoritmos eficientes para a aritmética básica == ...

[[Categoria:Algoritmos geométricos]] ...

==Algoritmos== Muitos algoritmos para computar triangulações de Delaunay apoiam-se em operações rápidas para ...

...a da computação teórica é interpretado de forma ampla, de modo a incluir [[algoritmos]], [[estruturas de dados]], [[teoria da complexidade computacional]], [[com Enquanto algoritmos formais já existem há milênios ([[algoritmo de Euclides]] para determinar o ...

...esentações por intersecção no qual vértices são representados como objetos geométricos não disjuntos e arestas são representadas por suas intersecções; representa ...itar livro|autor=Goodrich, Michael T.; Tamassia, Roberto|título=Projeto de Algoritmos|subtítulo=Fundamentos, Análise e Exemplos da Internet |local=Porto Alegre|e ...

...ntamente com Diagramas de Voronoi de Ponto mais Distante são utilizados em algoritmos eficientes para calcular o arredondamento de pontos.<ref name="berg2008"/> ;Algoritmos ...

...]. Ele encontra aplicações em áreas que lidam com o processamento de dados geométricos: [[computação gráfica]], [[sistemas de informação geográfica]] (GIS), [[pla ...m'' vértices pode ser particionado em ''m''-2 triângulos. Existem diversos algoritmos para [[triangular um polígono]] de forma eficiente, a forma mais rápida tem ...

...variantes lida com invariantes polinomiais de vários objetos algébricos ou geométricos em matemática, incluindo invariantes polinomiais de [[Forma quadrática|form ...]] para se obter uma base de Gröbner generaliza dois dos mais fundamentais algoritmos em matemática: ...

...m tem sido investigado em dimensões mais elevadas e em várias superfícies. Algoritmos para encontrar a árvore mínima de Steiner tem sido encontrados na esfera, [ Uma série de artigos forneceu algoritmos de aproximação para o problema da árvore de Steiner mínima com proporções d ...

Nos tempos modernos, conceitos geométricos foram generalizados para um alto nível de abstração e complexidade, e foram ...vo do Śulba Sūtras foi descrever as construções de altares e os princípios geométricos envolvidos neles, objeto de trios pitagóricos, mesmo se isso tivesse sido b ...

...ônomos babilônios]] ([[1800 a.C.|1800]]-[[1600 a.C.]]) empregaram métodos geométricos sofisticados que prenunciam o desenvolvimento do cálculo para prever as pos ...aprendizado de máquina e mecânica quântica, onde auxilia na otimização de algoritmos e modelagem de sistemas quânticos. Além disso, no setor financeiro, o cálcu ...

...tmicos.<ref>Арифметика, 1951, с. 12—13</ref> Neste caso, uma combinação de algoritmos numéricos com base em operações aritméticas realizadas sobre os números nod ...ia dos números.<ref>История математики, т. I, 1970, с. 50.</ref> Problemas geométricos conduziram à necessidade de aproximar a [[raiz quadrada]], utilizando a reg ...

...ica|babilônios]], entre os anos de 2000–1600 a.C., podem ter inventado a [[algoritmos de multiplicação|multiplicação dos quadrados dos quartos]] para multiplicar ...te de Euler-Mascheroni]]. Esta relação auxilia na análise do desempenho de algoritmos tais como os conhecidos como ''[[quicksort]]''.<ref>{{Citation|último1 =Hav ...

...o destes números, e começa-se a ter outra "representação" para os que eram geométricos ou dinâmicos".</ref> [[aritmética]] e [[álgebra]].<ref name=concise-britann ...série de infinitas potências de funções trigonométricas usando argumentos geométricos e algébricos. Quando isso foi descrito pela primeira vez em Inglês por Char ...

.... Em 1661, Christiaan Huygens estudou como calcular logaritmos por métodos geométricos e calculou uma quantidade que seria o logaritmo de base 10 de {{mvar|e}}, m ...ido tanto ao aumento do desempenho dos computadores quanto a melhorias nos algoritmos.<ref>{{citar web |ultimo1=Sebah |primeiro1=Pascal |ultimo2=Gourdon |primeir ...

...ento parcialmente ordenado correspondente à dimensionalidade dos elementos geométricos. O conjunto vazio, requerido pela teoria dos conjuntos, tem uma classificaç ...