Domande taggate «computational-geometry»


1
Complessità del test se due serie di
Immagina di avere due mmm set di punti X,Y⊂RnX,Y⊂RnX,Y\subset \mathbb{R}^n . Qual è la complessità (temporale) dei test se differiscono solo per rotazione? : esiste una matrice di rotazione OOT=OTO=IOOT=OTO=IOO^T=O^TO=I tale che X=OYX=OYX=OY ? C'è un problema di rappresentare valori reali qui - per semplicità supponiamo che ci sia (una …


1
Implementazione di alberi di partizione?
Gli alberi delle partizioni sono mai stati implementati? Qui, sto parlando degli alberi delle partizioni dalla geometria computazionale. Le prime (quasi) versioni ottimali erano dovute a Matousek e altri, e più recentemente Timothy Chan: https://cs.uwaterloo.ca/~tmchan/optpt_2_10.pdf Mi sembra folle che questi non siano mai stati implementati, ma Google non ha trovato …


Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.