EDBT 2026 Demo / reviewers in the wild / expert
Martin Henk
dblp:10/5009
· DBLP profile ↗
18ranked-venue papers
4as first author
5since 2021 · last 2024
0000-0003-1411-3033ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Graphics, computer vision, multimedia, augmented reality and games · 11 · 1 first-author · 2 since 2021Theory of computation · 7 · 3 first-author · 3 since 2021Databases, data management, data science and information retrieval · 1 · 1 first-author
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Sparsity and Integrality Gap Transference Bounds for Integer Programs
Iskander Aliev, Marcel Celaya, Martin Henk |
IPCO | 3 |
| 2024 | Erratum to: "Densest Lattice Packings of 3-Polytopes" [Computational Geometry 16 (2000) 157-186]
Martin Henk |
Comput. Geom. | 1 |
| 2022 | Bounds on the Lattice Point Enumerator via Slices and ProjectionsabstractAbstract Gardner et al. posed the problem to find a discrete analogue of Meyer’s inequality bounding from below the volume of a convex body by the geometric mean of the volumes of its slices with the coordinate hyperplanes. Motivated by this problem, for which we provide a first general bound, we study in a more general context the question of bounding the number of lattice points of a convex body in terms of slices, as well as projections. Ansgar Freyer, Martin Henk |
Discret. Comput. Geom. | 2 |
| 2022 | On Lattice Width of Lattice-Free Polyhedra and Height of Hilbert BasesabstractWe study the lattice width of lattice-free polyhedra given by ${A}{x}\leq{b}$ in terms of $\Delta({A})$, the maximal $n\times n$ minor in absolute value of ${A}\in\mathbb{Z}^{m\times n}$. Our main contribution is to link the lattice width of lattice-free polyhedra to the height of Hilbert bases and to the diameter of finite abelian groups. This leads to a bound on the lattice width of lattice-free pyramids which solely depends on $\Delta({A})$ provided a conjecture regarding the height of Hilbert bases holds. Further, we exploit a combination of techniques to obtain novel bounds on the lattice width of simplices. A second part of the paper is devoted to a study of the above-mentioned Hilbert basis conjecture. We give a complete characterization of the Hilbert basis if $\Delta({A}) = 2$ which implies the conjecture in that case and prove its validity for simplicial cones. Martin Henk, Stefan Kuhlmann, Robert Weismantel |
SIAM J. Discret. Math. | 1 |
| 2021 | Proximity Bounds for Random Integer Programs
Marcel Celaya, Martin Henk |
IPCO | 2 |
| 2017 | Integrality Gaps of Integer Knapsack Problems
Iskander Aliev, Martin Henk, Timm Oertel |
IPCO | 2 |
| 2016 | Lattice Point Inequalities for Centered Convex BodiesabstractWe study upper bounds on the number of lattice points for convex bodies having their centroid at the origin. For the family of simplices as well as in the planar case we obtain best possible results. For arbitrary convex bodies we provide an upper bound, which extends the $o$-symmetric case and which, in particular, shows that the centroid assumption is indeed much more restrictive than an assumption on the number of interior lattice points even for the class of lattice polytopes. Sören Lennart Berg, Martin Henk |
SIAM J. Discret. Math. | 2 |
| 2009 | Three-Dimensional Polyhedra Can Be Described by Three Polynomial Inequalities
Gennadiy Averkov, Martin Henk |
Discret. Comput. Geom. | 2 |
| 2007 | Notes on the Roots of Ehrhart Polynomials
Christian Bey, Martin Henk, Jörg M. Wills |
Discret. Comput. Geom. | 2 |
| 2003 | The Representation of Polyhedra by Polynomial Inequalities
Martin Grötschel, Martin Henk |
Discret. Comput. Geom. | 2 |
| 2000 | Densest lattice packings of 3-polytopes
Ulrich Betke, Martin Henk |
Comput. Geom. | 2 |
| 1998 | Finite Packings of Spheres
Ulrich Betke, Martin Henk |
Discret. Comput. Geom. | 2 |
| 1997 | Test Sets of the Knapsack Problem and Simultaneous Diophantine Approximations
Martin Henk, Robert Weismantel |
ESA | 1 |
| 1997 | Inradii of Simplices
Ulrich Betke, Martin Henk, L. Tsintsifa |
Discret. Comput. Geom. | 2 |
| 1997 | Note on Shortest and Nearest Lattice Vectors
Martin Henk |
Inf. Process. Lett. | 1 |
| 1995 | Sausages are Good Packings
Ulrich Betke, Martin Henk, Jörg M. Wills |
Discret. Comput. Geom. | 2 |
| 1993 | Approximating the Volume of Convex Bodies
Ulrich Betke, Martin Henk |
Discret. Comput. Geom. | 2 |
| 1993 | Successive-Minima-Type Inequalities
Ulrich Betke, Martin Henk, Jörg M. Wills |
Discret. Comput. Geom. | 2 |