Perguntas com a marcação «near-neighbors»

NOTA : A pergunta foi reafirmada em minhas respostas: Supondo que agora possamos encontrar os ancestrais de irmãos mais baixos no tempo , a RNA pode realmente ser executada em O ( log n ) ?O ( 1 )O(1)O(1)O ( logn )O(log⁡n)O(\log n) Quadtrees são índices espaciais eficientes. Eu tenho …

10 ds.algorithms  ds.data-structures  range-searching  near-neighbors 

Para um aplicativo de aprendizado de máquina, meu grupo precisa calcular a distância euclidiana do ésimo vizinho mais próximo em um conjunto para cada (para entre 5 e cerca de 100 e algumas centenas até alguns milhões). Atualmente, estamos usando a abordagem de força bruta ou a abordagem óbvia com …

9 reference-request  cg.comp-geom  near-neighbors 

Quais são os resultados mais conhecidos para uma estrutura de dados que oferece as seguintes operações em conjuntos de pontos no espaço euclidiano bidimensional: insert(x)insert(x)insert(x) delete(x)delete(x)delete(x) (onde k é um número inteiro maior que 0) retorna os k pontos mais próximos de x que estão no conjunto.nearest(k,x)nearest(k,x)nearest(k,x)kkkkkkxxx Nesse caso em …

8 ds.data-structures  cg.comp-geom  near-neighbors