Perguntas com a marcação «cg.comp-geom»

Geometria Computacional é o estudo de problemas geométricos de uma perspectiva computacional. Exemplos de problemas incluem: computação de objetos geométricos, como cascos convexos, redução de dimensionalidade, problemas de caminho mais curto em espaços métricos ou encontrar um pequeno subconjunto de pontos que se aproxime de alguma medida de todo o conjunto (isto é, um conjunto de cores).

3
Uma prova mais intuitiva do teorema da zona?
O teorema da zona diz que, se apunhalamos um arranjo de n linhas com outra linha, a complexidade total de sua zona , o conjunto de todas as faces 0, 1 e 2 adjacentes a ela é O (n). A constante real é algo como 6n, pelo menos, como declarado …
1
Prova do problema do limite superior da soma das raízes quadradas
Em [1], Garey et al. identificar o que mais tarde seria conhecido como o Problema da Soma das Raízes Quadradas no decurso da conclusão da PN do Euclidean TSP. Dados os números inteiros e , determine sea1,a2,…,ana1,a2,…,ana_1, a_2, \ldots, a_nLLLa1−−√+a2−−√+⋯+an−−√&lt;La1+a2+⋯+an&lt;L\sqrt{a_1} + \sqrt{a_2} + \cdots + \sqrt{a_n} < L Eles observam …
1
Existe um algoritmo adequado para desenhar um gráfico misto de constituição / dependência em um sistema de coordenadas?
Estou procurando um algoritmo para desenhar um gráfico misto de constituição / dependência (para um aplicativo linguístico). Esse gráfico teria dois tipos diferentes de vértices (tokens, nós) e dois tipos diferentes de arestas (hierárquica, não hierárquica). Eu sou novo na teoria dos grafos e algoritmos em geral, e espero que …
2
Polígono no problema de generalização de polígono
Gostaria de me desculpar por todos os posts abaixo. Escolheu o fórum errado para postar isso originalmente. No entanto, em vez de tornar isso um desperdício completo, refiz a pergunta como um verdadeiro problema "Ciência da Computação Teórica". Problema: Crie um algoritmo que utilize um conjunto de n pontos ordenados …
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.