Martin Henk

dblp:10/5009 · DBLP profile ↗
← Back
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
YearPublicationVenuePosition
2024 Sparsity and Integrality Gap Transference Bounds for Integer Programs
Iskander Aliev, Marcel Celaya, Martin Henk
IPCO3
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 Projections
abstract
Abstract 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 Bases
abstract
We 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
IPCO2
2017 Integrality Gaps of Integer Knapsack Problems
Iskander Aliev, Martin Henk, Timm Oertel
IPCO2
2016 Lattice Point Inequalities for Centered Convex Bodies
abstract
We 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
ESA1
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