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

C. Weibel, L.Zhang: Minimum Perimeter Convex Hull of Imprecise Points in Convex Regions
Accepted by 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
Accepted by 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 Multiﬂows
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