Informatica teorica computational-geometry

1

Come non calcolare il cerchio più piccolo che racchiude un insieme finito di cerchi

Supponiamo di avere un insieme finito LLL di dischi in , e vogliamo calcolare il più piccolo disco per i quali . Un modo standard per farlo è quello di utilizzare l'algoritmo di Matoušek, Sharir e Welzl [1] per trovare una base di , e lasciare che , il disco …

17 cg.comp-geom linear-programming 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 …

12 cc.complexity-theory complexity-classes graph-isomorphism computational-geometry high-dimensional-geometry

1

Calcola il politopo di dimensione più bassa da un determinato set di vettori di segni

Dato un insieme di iperpiani determinati dai vettori normali , i suoi tipi di celle (o vettori di segni) sono tutti vettori per i quali vi esiste un vettore modo che e vale per tutti . Qui, indica il prodotto interno e indica il segno ( o ) del numero …

11 co.combinatorics cg.comp-geom computational-geometry metric-spaces

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 …

11 ds.data-structures implementation computational-geometry

1

Cella più grande in un accordo

Q . Qual è la complessità di trovare la cella con il limite di volume maggiore in una disposizione di iperpiani nella dimensione d ?nnnddd Sento che dovrei saperlo ... Ma non trovo un riferimento definitivo. È ? Che ne dite della specializzazione d = 2 : la più grande …

10 computational-geometry high-dimensional-geometry arrangements

1

Decomposizione minima equidecomposibile

Dati due poliedri e Q , P e Q sono equidecomponibili se ci sono insiemi finiti di poliedri P 1 , ... , P n e Q 1 , ... , Q n tali che P i e Q i sono congruenti per tutti i , P = ∪ n …

10 ds.algorithms computational-geometry polygon

Domande taggate «computational-geometry»