Publications by Thomas Liebling

Chasing Leaks in a Water Distribution Network by Solving Prize-Collecting Steiner Arborescence Problems

We consider the problem of optimizing a novel acoustic leakage detection system for an urban water distribution network composed of a number of detectors and transponders to be placed in a choice of hydrants such as to provide a desired covering under give ...

2014

Locating leak detecting sensors in a water distribution network by solving prize-collecting Steiner arborescence problems

Thomas Liebling

We consider the problem of optimizing a novel acoustic leakage detection system for urban water distribution networks. The system is composed of a number of detectors and transponders to be placed in a choice of hydrants such as to provide a desired covera ...

Springer-Verlag2010

Traces of the XII Aussois Workshop on Combinatorial Optimization PREFACE

Thomas Liebling, Denis Naddef

2010

Particle shape versus friction in granular jamming

Thomas Liebling, Lionel Pournin, Michel Tsukahara

What is the influence of sand grain shapes on an hourglass accuracy, and how does it affect the jamming probability? We study such a question using numerical simulation and our recently introduced spheropolyhedral particles. Spheropolyhedra constitute a ve ...

AIP2009

Simple probabilistic modeling of granular jamming and validation using DEM

Thomas Liebling, Lionel Pournin, Michel Tsukahara

We study the flow of grains in a bi-dimensional hopper. We propose a simple continuous probabilistic flow model: from uniformly random positions in the hopper, particles evolve without interaction towards the hopper aperture and jamming occurs if sufficien ...

AIP2009

Coupled tomography and distinct-element-method approach to exploring the granular media microstructure in a jamming hourglass

Giorgio Margaritondo, Michaël Unser, Thomas Liebling, Daniel Sage, Lionel Pournin, Michel Tsukahara, Slobodan Mitrovic, Marco Ramaioli, Vincent Gajdosik

We describe an approach for exploring microscopic properties of granular media that couples x-ray microtomography and distinct-element-method (DEM) simulations through image analysis. We illustrate it via the study of the intriguing phenomenon of instant a ...

APS2008

Constrained paths in the flip-graph of regular triangulations

Thomas Liebling, Lionel Pournin

We describe particular paths in the flip-graph of regular triangulations in any dimension. It is shown that any pair of regular triangulations is connected by a path along which none of their common faces are destroyed. As a consequence, we obtain the conn ...

2007

Vertical ordering of rods under vertical vibration

Thomas Liebling, Lionel Pournin, Marco Ramaioli

Granular media composed of elongated particles rearrange and order vertically upon vertical vibration. We perform pseudo-two-dimensional discrete element model simulations and show that this phenomenon takes place also with no help from vertical walls. We ...

2007

About the influence of friction and polydispersity on the jamming behavior of bead assemblies

Thomas Liebling, Lionel Pournin, Marco Ramaioli

We study the jamming of bead assemblies placed in a cylindrical container whose bottom is pierced with a circular hole. Their jamming behavior is quantified here by the mean critical diameter, that is the diameter of the hole for which the jamming probabil ...

EDP Sciences, Springer2007

Traces of the Latin American Conference on Combinatorics, Graphs and Applications. A selection of papers from LACGA 2004, Santiago, Chile, editorial

Thomas Liebling

2006