Publications
Theses
Ph.D. Thesis, 2007
Minkowski Sums of Polytopes: Combinatorics and Computation
Institution: Ecole Polytechnique Fédérale de Lausanne
Supervisors: Prof. Thomas Liebling and Prof. Komei Fukuda
Experts: Prof. Peter Gritzmann and Prof. Günter Ziegler
[Abstract] [Full text] [Bibtex]
Master Thesis, 2000
Parallel implementation of a distinct elements simulation of a granular media
Institution: Ecole Polytechnique Fédérale de Lausanne
Supervisors: Prof. Thomas Liebling and Jean-Albert Ferrez
Expert: Didier Müller
Articles
Sylvain Lazard, Christophe Weibel, Sue Whitesides, Linqiao Zhang, 2010
A Succinct 3D Visibility Skeleton
Accepted in Discrete Mathematics, Algorithms and Applications [Abstract]
Komei Fukuda, Christophe Weibel, 2010
Minkowski Sums of polytopes relatively in general position
European Journal of Combinatorics, vol. 31 (2010), pp. 565-573 [Abstract] [Full text] [Bibtex]
Efi Fogel, Dan Halperin, Christophe Weibel, 2009
On the exact maximum complexity of Minkowski sums of convex polyhedra
Discrete & Computational Geometry, vol. 42 (2009), pp. 654-669 [Abstract] [Bibtex]
Komei Fukuda, Christophe Weibel, 2007
f-vectors of Minkowski additions of convex polytopes
Discrete & Computational Geometry, vol. 37 (2007), pp. 503-516 [Abstract] [Full text] [Bibtex]
Carolina Osorio et al., 2006
Carolina Osorio, Christophe Weibel, Pau Perez, Michel Bierlaire, Philippe Garnerin
Patient flow simulation as a tool for estimating policy impact
Swiss Medical Informatics, vol. 58 (2006), pp. 33-36 [Abstract] [Full text] [Bibtex]
Conference proceedings
A. Chakrabarti, L. Fleischer, C. Weibel, 2012
When the Cut Condition is Enough; A Complete Characterization for Multiflow Problems in Series-Parallel Networks
Proceedings of the 44th Symposium on Theory of Computing (STOC 2012)
C. Weibel, L. Zhang, 2011
Minimum Perimeter Convex Hull of Imprecise Points in Convex Regions
Presented at the ACM Symposium on Computational Geometry (SoCG 2011), multimedia session
Erin Chambers, Alejandro Erickson, Sandor Fekete, Jon Lenchner, John Sember, Venkatesh Srinivasan, Ulrike Stege, Svetlana Stolpner, Christophe Weibel, Sue Whitesides, 2010
Connectivity graphs of uncertainty regions
Proceedings of the International Symposium on Algorithms and Computation (ISAAC 2010) Jeju Island, KOREA [Abstract] [Full text]
Vida Dujmovic, William Evans, Stephen Kobourov, Giuseppe Liotta, Christophe Weibel, Stephen Wismath, 2010
On Graphs Supported by Line Sets
Accepted by the 18th International Symposium on Graph Drawing (GD 2010) Konstanz, Germany [Abstract]
Sylvain Lazard, Christophe Weibel, Sue Whitesides, Linqiao Zhang, 2010
On the Computation of the 3D Visibility Skeleton
Proceedings of the 16th Annual International Computing and Combinatorics Conference (COCOON 2010) pp. 469-478, Nha Trang, Vietnam [Abstract] [Bibtex]
Chandra Chekuri, Bruce Shepherd, Christophe Weibel, 2010
Flow-Cut Gaps for Integer and Fractional Multiflows
Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SoDA 2010) pp. 1198-1208, Austin, Texas [Abstract] [Full text] [Bibtex]
Christophe Weibel, 2010
Implementation and parallelization of a reverse-search algorithm for Minkowski sums
Proceedings of the 12th Workshop on Algorithm Engineering and Experiments (ALENEX 2010) pp. 34-42, Austin, Texas [Bibtex]
Linqiao Zhang, Hazel Everett, Sylvain Lazard, Christophe Weibel, Sue Whitesides, 2008
On the size of the 3D visibility skeleton: experimental results
Proceedings of the 16th Annual European Symposium on Algorithms (ESA 2008), Karlsruhe, 2008
Efi Fogel, Dan Halperin, Christophe Weibel, 2007
On the Exact Maximum Complexity of Minkowski Sums of Convex Polyhedra
Proc. 23rd ACM Symposium on Computational Geometry (SoCG 07) pp. 319-326, Gyeongju, South Korea, 2007
Komei Fukuda, Christophe Weibel, 2005
Computing faces up to k dimensions of a Minkowski Sum of Polytopes
Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG 05), pp. 256-259
Preprints
Christophe Weibel, 2010
Maximal f-vectors of Minkowski sums of large numbers of polytopes
Submitted to Discrete & Computational Geometry, 2011 [Full text]
Amit Chakrabarti, Lisa Fleischer, Christophe Weibel, 2011
Characterization of routable multicommodity flows in series-parallel networks
In preparation
Benjamin Matschke, Francisco Santos, Christophe Weibel, 2011
The width of 5-prismatoids and smaller non-Hirsch polytopes
In preparation
Guyslain Naves, Christophe Weibel, 2010
Congestion in planar graphs with demands on faces [Full text]
Komei Fukuda, Christophe Weibel, 2009
Facet computation for Minkowski sums of polytopes