Il Prof Emo Welzl riceve il premio Test of Time del Symposium of Computational Geometry (SoCG).
I professori Emo Welzl (D-INFK) e David Haussler hanno ricevuto il Symposium of Computational Geometry (SoCG) Test of Time Award per un articolo con un impatto a lungo termine, pubblicato 34 anni fa.
L'articolo "Epsilon-nets and simplex range queries", pubblicato nel 1986 ai "Proceedings of the second annual symposium on Computational Geometry", presenta gli strumenti di base per la randomizzazione in geometria algoritmica.
Gli autori hanno presentato una nuova tecnica per l'interrogazione in semispazio e spazio simplex utilizzando uno spazio Ο (n) e un tempo di interrogazione Ο (n ^ a), dove a <d (d-1) / (d (d-1) + 1) + γ per tutte le dimensioni d ≥ 2 e γ> 0. La tecnica utilizza un campionamento casuale per creare un albero di partizione per tutte le dimensioni d ≥ 2. La tecnica utilizza un campionamento casuale per creare un albero di partizione. Questi limiti sono migliori di quelli pubblicati in precedenza per tutte le dimensioni d ≥ 2. La tecnica utilizza un campionamento casuale per creare una struttura ad albero di partizione. Il concetto di rete ε per un insieme astratto di domini è stato introdotto per descrivere il risultato desiderato di questo campionamento casuale e per fornire condizioni necessarie e sufficienti affinché un campione casuale sia una rete ε ad alta probabilità. In questo lavoro viene illustrata l'applicazione di queste idee ad altri problemi con interrogazioni di tipo range.
Il Prof Welzl riceve il Test of Time Award e il Best Paper Award (2020) per "Convex Hulls of Random Order Type" insieme a Xavier Goaoc alla Computational Geometry Week nel giugno 2020 a Zurigo, Svizzera.
Informazioni sul Prof. Emo Welzl
Il Prof. Emo Welzl è professore presso l'Istituto di Informatica teorica, dove dirige il "Gruppo di teoria degli algoritmi combinatori" insieme al Prof. Bernd G?rtner. Dal 1996 il Prof. Welzl è professore ordinario di informatica presso l'Istituto di Informatica dell'ETH di Zurigo. La sua ricerca si concentra sui fondamenti dell'informatica, soprattutto algoritmi e strutture dati, in particolare geometria computazionale e applicazioni, modelli combinatoriali per l'ottimizzazione, metodi randomizzati e geometria discreta.
Chi siamo Il Simposio sulla geometria computazionale (SoCG):
Quest'anno il 36° Simposio sulla Geometria Computazionale (SoCG 2020) si svolgerà nell'ambito della Settimana della Geometria Computazionale (CG Week). Questo forum internazionale comprende diverse manifestazioni, tra cui la mostra multimediale associata, i workshop, il Forum dei giovani ricercatori e la CG Challenge. In quanto conferenza più importante per i progressi della geometria computazionale e delle sue numerose applicazioni, l'edizione 2020 si terrà a Zurigo dal 23 al 26 giugno 2020. Ulteriori dettagli