Lionel Pournin - Publications









Diameter, decomposability, and Minkowski sums of polytopes
with A. Deza
Preprint (2018) - [arXiv]


Eccentricities in the flip-graphs of polygons
Preprint (2017) - [arXiv]

Journal Articles


Once punctured disks, non-convex polygons, and pointihedra
with H. Parlier
Annals of Combinatorics, to appear - [arXiv]


Improved bounds on the diameter of lattice polytopes
with A. Deza
Acta Mathematica Hungarica 154(2), 457–469 (2018) - [arXiv]


Modular flip-graphs of one holed surfaces
with H. Parlier
European Journal of Combinatorics 67, 158–173 (2018) - [arXiv]


Flip-graph moduli spaces of filling surfaces
with H. Parlier
Journal of the European Mathematical Society 19(9), 2697–2737 (2017) - [arXiv]


The asymptotic diameter of cyclohedra
Israel Journal of Mathematics 219(2), 609–635 (2017) - [arXiv]


The diameter of associahedra
Advances in Mathematics 259, 13–42 (2014) - [arXiv]


The flip-graph of the 4-dimensional cube is connected
Discrete & Computational Geometry 49(3), 511–530 (2013) - [arXiv/supplementary material]


Lifting simplicial complexes to the boundary of convex polytopes
Discrete Mathematics 312(19), 2849–2862 (2012)


Weakly regular subdivisions
Discrete & Computational Geometry 47(1), 106–116 (2012)


A result on flip-graph connectivity
Advances in Geometry 12(1), 63–82 (2012)


Coupled tomography and distinct element method approach to exploring the granular media microstructure in a jamming hourglass
M. Tsukahara, S. Mitrovic, V. Gajdosik, G. Margaritondo, L. Pournin, M. Ramaioli, D. Sage, Y. Hwu, M. Unser and Th. M. Liebling
Physical Review E 77(6), 061306 (2008)


About the influence of friction and polydispersity on the jamming behavior of bead assemblies
L. Pournin, M. Ramaioli, P. Folly and Th. M. Liebling
European Physical Journal E 23(2), 229–235 (2007)


Vertical ordering of rods under vertical vibration
M. Ramaioli, L. Pournin and Th. M. Liebling
Physical Review E 76(2), 021304 (2007)


Constrained paths in the flip-graph of regular triangulations
L. Pournin and Th. M. Liebling
Computational Geometry 37(2), 134–140 (2007)


Three-dimensional distinct element simulation of spherocylinder crystallization
L. Pournin, M. Weber, M. Tsukahara, J.-A. Ferrez, M. Ramaioli and Th. M. Liebling
Granular Matter 7(2-3), 119–126 (2005)


Molecular-dynamics force models for better control of energy dissipation in numerical simulations of dense granular media
L. Pournin, Th. M. Liebling, and A. Mocellin
Physical Review E 65(1), 011302 (2002)

Conference Proceedings


A Markov chain for lattice polytopes
with J. David and R. Rakotonarivo
Proceedings of GASCom 2018, 132–139 (2018)


A survey on the diameter of lattice polytopes
with A. Deza
Oberwolfach Reports 14(2), 1176–1179 (2017)


Diameters and geodesic properties of generalizations of the associahedron
with C. Ceballos, T. Manneville, and V. Pilaud
Proceedings of FPSAC 2015, 345–356 (2015)



Particle Shape versus Friction in Granular Jamming
L. Pournin, M. Tsukahara, and Th. M. Liebling
Powders and Grains 2009, AIP Conference Proceedings 1145, 499–502 (2009)


Simple Probabilistic Modeling of Granular Jamming and Validation Using DEM
M. Tsukahara, L. Pournin, and Th. M. Liebling
Powders and Grains 2009, AIP Conference Proceedings 1145, 507–510 (2009)


A generalization of Distinct Element Method to tridimensional particles with complex shapes
L. Pournin and Th. M. Liebling
Powders and Grains 2005 Proceedings vol. II, 1375–1378, A.A.Balkema, Rotterdam (2005)


Numerical and experimental investigation of alignment and segregation of vibrated granular media composed of rods and spheres
M. Ramaioli, L. Pournin and Th. M. Liebling
Powders and Grains 2005 Proceedings vol. II, 1359–1363, A.A.Balkema, Rotterdam (2005)

Book Chapters


Voronoi diagrams and Delaunay triangulations: ubiquitous Siamese twins
with Th. M. Liebling
Optimization stories, 419–431, Documenta Mathematica, Extra Volume (2012)


From spheres to spheropolyhedra: generalized Distinct Element Methodology and algorithm analysis
L. Pournin and Th. M. Liebling
Research Trends in Combinatorial Optimization, 347–363, Springer, Berlin (2009)

Habilitation Thesis

Résultats sur les graphes de flips
Thèse d'habilitation, LIAFA, Université Paris Diderot (2013)

PhD Thesis

On the behavior of spherical and non-spherical grain assemblies, its modeling and numerical simulation
Thèse n° 3378, Institut de Mathématiques, EPFL (2005). Supervisor: Th. M. Liebling