Accueil/ expose
#carousel1 li{
width:150px;
height:180px;
}
#carousel2 li{
width:150px;
height:180px;
}
Three discrete geometric structures and their applications
mercredi 04 mars 2015
Loading the player...
Descriptif
Conférence de Nabil Mustafa organisée par le département d'informatique.
Since the beginning of systematic research on geometric computing almost forty years ago, there has been a very fruitful interplay between the mathematical study of discrete geometric structures and the search for efficient solutions for a variety of problems involving geometric data.
In this talk I will illustrate this with three examples : well-separated pair decompositions (a property of point sets), separators (a property of geometric objects), and epsilon-nets (a property of the interaction of point-sets with geometric objects).
Thèmes :
Informatique
Catégories:
Séminaire général du département d'informatique
Mot-clés :
géométrie,
algorithme
Voir aussi
- Aucun exposé du même auteur.
-
Recent Progress in Leakage-Resilient Cry...
Yevgeniy Dodis
-
Composer le temps
Gérard Berry
-
Approximation Bounds for Sparse Principa...
Alexandre D’Aspremont
-
Diviser-pour-Régner & Inférence Statisti...
Michael I. Jordan
-
Logarithmes discrets dans les corps fini...
Antoine Joux
-
Une théorie de l'information mentale
Claude Berrou
-
Exponential Mechanism for Social Welfar...
Sampath Kannan
-
Untangling knots using combinatorial opt...
Benjamin Burton
-
De la convexité tropicale aux jeux répé...
Stéphane Gaubert
-
A Foundation for Flow-Based Program Matc...
Julia Lawall
-
Comment faire confiance à un compilateu...
Xavier Leroy
-
Construction à large couverture de la re...
Benoît Crabbé
-
Définir et mesurer la complexité : la t...
Jean-Paul Delahaye
-
Rendre la virgule flottante plus rigoure...
Jean-Michel Muller
-
Approximations for stochastic graph rewr...
Vincent Danos
-
Social Networks : a research vision and ...
Peter Marbach
-
From spanners to distance oracles and co...
Laurent Viennot
-
Cognitive Computing
Jérôme Pesenti
-
Vers les nouvelles bases de données pers...
Serge Abiteboul
-
Structured Parallel Programming Primitiv...
Vivek Sarkar
-
Manipuler les réseaux euclidiens
Damien Sthelé
-
Réduction de modèles de voies de signali...
Jérôme Feret
-
Le patient numérique personnalisé
Nicholas Ayache
-
Scade 6: conception d'un langage de prog...
Bruno Pagano
-
Co-Adaptive Instruments. Can we reinven...
Wendy Mackay
-
Analyse de pire temps d’exécution et pro...
Pascal Raymond
-
Chiffrer mieux pour (dé)chiffrer plus
Anne Canteaut
-
New Results at the Crossroads of Convexi...
Sébastien Bubeck
Auteur(s)
Nabil Mustafa
ESIEE Paris / Université Paris-Est
Professeur
Plus sur cet auteur
Voir la fiche de l'auteur
Cursus :
Nabil Mustafa est professeur à l'ESIEE Paris (Ecole de l'innovation technologique).
Cliquer ICI pour fermer
Annexes
Téléchargements :
- Télécharger la vidéo
- Télécharger l'audio (mp3)
Dernière mise à jour :
25/03/2015
Liens utiles
Contact
Partenaires
Conditions d'utilisation
Mentions légales
Podcasts
CYCLES
> Colloquium DEC
> Les Ernest
> Les jeudis de l’archéologie
> Actualité critique
> Les jeudis de l’HPS
> Séminaire Médecine
Humanités
> Journée Georges Bram
> Les lundis de la philo
> Les Nuits de l’ENS
> Semaine du cerveau
> Séminaire général du
département d'informatique
> Séminaire général
de physique
> Séminaire Transferts culturels
> La Voix d’un texte
PARTENARIATS
RESEAUX SOCIAUX
Savoirs ENS
Tous droits réservés
@ 2011 ENS