Français Anglais
Accueil Annuaire Plan du site
Accueil > Evenements > Séminaires
Séminaire d'équipe(s) Graphs, ALgorithms and Combinatorics
On Kinetic Delaunay Triangulations
Natan Rubin

07 February 2014, 11:00 - 07 February 2014, 12:00
Salle/Bat : 475/PCRI-N
Contact :

Activités de recherche : Graph Theory

Résumé :
Given a finite collection P of points in the plane, three points of P form a Delaunay triangle if their circumscribing circle contains no further points of P. These triangles form the famous Delaunay triangulation which, along with its dual Voronoi diagram, is central to Combinatorial and Computational Geometry.

Despite several decades of intensive study, our understanding of the combinatorial behaviour of Voronoi and Delaunay structures is still far from satisfactory. For example, if the points of P are moving along lines at some uniform speed, it has been long conjectured that the Delaunay triangulation experiences at most near-quadratically many discrete changes during the motion.

Our recent study affirms the above conjecture. This is done in a far more general, purely topological setting, which covers uniform-speed linear motions.
We discuss this work in the view of some other fundamental results on the combinatorial complexity of geometric structures.
No prior knowledge of combinatorial geometry is assumed.

Pour en savoir plus :
Séminaires
Heterogeneous Treatment Effects Estimation: When M
Automated Reasoning
Thursday 02 June 2022 - 10:30
Salle : 2011 - DIG-Moulon
Naoufal Acharki .............................................

Witness Generation for JSON Schema
Data-Centric Languages and Systems
Monday 30 May 2022 - 00:00
Salle : 455 - PCRI-N
Mohamed-Amine BAAZIZI .............................................

TUTORIAL CODALAB - Apprenez à organiser un challen
Wednesday 13 April 2022 - 00:00
Salle : 1 - DIG-Moulon
Adrien Pavao .............................................

Generative Neural Networks for Observational Causa
Automated Reasoning
Thursday 07 April 2022 - 10:30
Salle : 2011 - DIG-Moulon
Diviyan Kalainathan .............................................

Datamining in Epi- and Phylogenetics
Tuesday 15 March 2022 - 11:00
Salle : 455 - PCRI-N
Thomas Haschka .............................................