Le professeur Emo Welzl re?oit le prix "Symposium of Computational Geometry (SoCG) Test of Time Award".

Publié en 1986 dans "Proceedings of the second annual symposium on Computational Geometry", le papier "Epsilon-nets and simplex range queries" présente des outils fondamentaux pour la randomisation en géométrie algorithmique.

Les auteurs ont présenté une nouvelle technique d'interrogation dans le semi-espace et le simplexe en utilisant Ο (n) espace et Ο (n ^ a) temps d'interrogation, où a <d (d-1) / (d (d-1) + 1) + γ pour toutes les dimensions d ≥ 2 et γ> 0. Ces limites sont meilleures que celles publiées précédemment pour tous les d ≥ 2. Cette technique utilise des échantillons aléatoires pour créer une structure d'arbre de partition. Le concept de réseau ε pour un ensemble abstrait de régions a été introduit pour décrire le résultat souhaité de cet échantillon aléatoire et pour créer des conditions nécessaires et suffisantes pour qu'un échantillon aléatoire soit un réseau ε à haute probabilité. L'application de ces idées à d'autres problèmes d'interrogation de domaines est illustrée dans ce papier.

Le professeur Welzl re?oit le Test of Time Award ainsi qu'un Best Paper Award (2020) pour "Convex Hulls of Random Order Type" avec Xavier Goaoc lors de la Computational Geometry Week en juin 2020 à Zurich, en Suisse.

? propos du professeur Emo Welzl

Le professeur Emo Welzl est professeur à l'Institut d'informatique théorique, où il dirige avec le professeur Bernd G?rtner le "Theory of Combinatorial Algorithms Group". Le professeur Welzl est professeur ordinaire d'informatique à l'Institut d'informatique de l'ETH Zurich depuis 1996. Ses recherches portent sur les bases de l'informatique, principalement les algorithmes et les structures de données, en particulier la géométrie assistée par ordinateur et ses applications, les modèles combinatoires pour l'optimisation , les méthodes randomisées et la géométrie discrète.