Peter Gritzmann

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Computing cyclic invariants for molecular graphs
Networks
2024-05-03Paper
Turning Grain Maps into Diagrams
SIAM Journal on Imaging Sciences
2023-07-21Paper
On resolution coresets for constrained clustering2022-04-02Paper
On polyatomic tomography over abelian groups: some remarks on consistency, tree packings and complexity
Discrete & Computational Geometry
2020-09-01Paper
On the reconstruction of static and dynamic discrete structures
The Radon Transform
2020-07-27Paper
Discrete tomography of model sets: reconstruction and uniqueness2019-08-01Paper
On the reverse Loomis-Whitney inequality
Discrete & Computational Geometry
2018-07-26Paper
On double-resolution imaging and discrete tomography
SIAM Journal on Discrete Mathematics
2018-06-15Paper
Dynamic discrete tomography
Inverse Problems
2018-04-11Paper
An LP-based \(k\)-means algorithm for balancing weighted point sets
European Journal of Operational Research
2018-02-06Paper
Constrained clustering via diagrams: a unified theory and its application to electoral district design
European Journal of Operational Research
2018-02-06Paper
Reconstructing binary matrices under window constraints from their row and column sums
Fundamenta Informaticae
2018-01-05Paper
Discrete tomography of planar model sets
Acta Crystallographica Section A Foundations of Crystallography
2017-09-22Paper
Constrained minimum-\(k\)-star clustering and its application to the consolidation of farmland
Operational Research. An International Journal
2017-06-29Paper
Geometric clustering: mathematics for the consolidation of farmland
Mitteilungen der Deutschen Mathematiker-Vereinigung (DMV)
2015-08-31Paper
Polynomial-time amoeba neighborhood membership and faster localized solving
Mathematics and Visualization
2015-04-17Paper
Geometric clustering for the consolidation of farmland and woodland
The Mathematical Intelligencer
2014-12-17Paper
On optimal weighted balanced clusterings: gravity bodies and power diagrams
SIAM Journal on Discrete Mathematics
2012-09-12Paper
Uniqueness in discrete tomography: Three remarks and a corollary
SIAM Journal on Discrete Mathematics
2012-03-15Paper
On clustering bodies: geometry and polyhedral approximation
Discrete & Computational Geometry
2010-11-08Paper
Optimal wire ordering and spacing in low power semiconductor design
Mathematical Programming. Series A. Series B
2010-02-19Paper
Minimum Cycle Bases and Their Applications
Algorithmics of Large and Complex Networks
2009-07-09Paper
Alla ricerca della via più breve2009-02-04Paper
On the index of Siegel grids and its application to the tomography of quasicrystals
European Journal of Combinatorics
2009-01-27Paper
On the reconstruction of binary and permutation matrices under (binary) tomographic constraints
Theoretical Computer Science
2008-11-12Paper
scientific article; zbMATH DE number 5281643 (Why is no real title available?)2008-05-29Paper
Stability Issues for Determination and Verification in Discrete Tomography
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Discrete Tomography of Mathematcal Quasicrystals: A Primer
Electronic Notes in Discrete Mathematics
2007-05-29Paper
On Stability, Error Correction, and Noise Compensation in Discrete Tomography
SIAM Journal on Discrete Mathematics
2006-06-01Paper
On the complexity of visibility problems with moving viewpoints2006-04-28Paper
scientific article; zbMATH DE number 2209720 (Why is no real title available?)2005-09-28Paper
scientific article; zbMATH DE number 2159163 (Why is no real title available?)2005-04-19Paper
Isoradial bodies
Discrete & Computational Geometry
2005-02-23Paper
scientific article; zbMATH DE number 2131528 (Why is no real title available?)2005-01-31Paper
Das Geheimnis des kürzesten Weges2004-12-22Paper
Minimum cycle bases for network graphs
Algorithmica
2004-10-01Paper
scientific article; zbMATH DE number 2084491 (Why is no real title available?)2004-08-09Paper
scientific article; zbMATH DE number 2042660 (Why is no real title available?)2004-02-15Paper
Deterministic and randomized polynomial‐time approximation of radii
Mathematika
2003-11-16Paper
scientific article; zbMATH DE number 1842476 (Why is no real title available?)2002-12-08Paper
On the algorithmic inversion of the discrete Radon transform
Theoretical Computer Science
2002-07-15Paper
Grundlagen der Mathematischen Optimierung2002-04-02Paper
scientific article; zbMATH DE number 1692429 (Why is no real title available?)2002-01-17Paper
Oracle-polynomial-time approximation of largest simplices in convex bodies
Discrete Mathematics
2001-05-02Paper
Approximating binary images from discrete X-rays
SIAM Journal on Optimization
2001-03-19Paper
scientific article; zbMATH DE number 1182920 (Why is no real title available?)2001-02-11Paper
scientific article; zbMATH DE number 1560333 (Why is no real title available?)2001-02-01Paper
scientific article; zbMATH DE number 1551775 (Why is no real title available?)2001-01-15Paper
Finding optimal shadows of polytopes
Discrete & Computational Geometry
2000-09-14Paper
On the computational complexity of determining polyatomic structures by X-rays
Theoretical Computer Science
2000-08-23Paper
On the Algorithmic Complexity of Minkowski's Reconstruction Theorem
Journal of the London Mathematical Society
2000-04-10Paper
On the computational complexity of reconstructing lattice sets from their \(X\)-rays
Discrete Mathematics
1999-11-29Paper
scientific article; zbMATH DE number 1268622 (Why is no real title available?)1999-04-27Paper
External tangents and closedness of cone + subspace
Journal of Mathematical Analysis and Applications
1998-06-18Paper
On The Complexity of Computing Mixed Volumes
SIAM Journal on Computing
1998-05-10Paper
On Helly's theorem: Algorithms and extensions
Discrete & Computational Geometry
1998-04-01Paper
Discrete tomography: Determination of finite sets by X-rays
Transactions of the American Mathematical Society
1997-05-13Paper
Polytope Projection and Projection Polytopes
American Mathematical Monthly
1997-02-20Paper
Polytope Containment and Determination by Linear Probes
Proceedings of the London Mathematical Society
1995-11-12Paper
On the complexity of some basic problems in computational convexity. I. Containment problems
Discrete Mathematics
1995-11-06Paper
Cross-positive matrices revisited
Linear Algebra and its Applications
1995-09-06Paper
scientific article; zbMATH DE number 665697 (Why is no real title available?)1995-08-27Paper
Largest \(j\)-simplices in \(n\)-polytopes
Discrete & Computational Geometry
1995-07-02Paper
Successive Determination and Verification of Polytopes by their X-Rays
Journal of the London Mathematical Society
1995-05-29Paper
scientific article; zbMATH DE number 480249 (Why is no real title available?)1994-12-01Paper
scientific article; zbMATH DE number 480247 (Why is no real title available?)1994-11-01Paper
Minkowski Addition of Polytopes: Computational Complexity and Applications to Gröbner Bases
SIAM Journal on Discrete Mathematics
1994-10-31Paper
Deciding uniqueness in norm maximazation
Mathematical Programming. Series A. Series B
1994-06-12Paper
scientific article; zbMATH DE number 480243 (Why is no real title available?)1994-01-03Paper
Computational complexity of inner and outer \(j\)-radii of polytopes in finite-dimensional normed spaces
Mathematical Programming. Series A. Series B
1993-08-22Paper
Projection algorithms for linear programming
European Journal of Operational Research
1993-01-16Paper
Inner and outer \(j\)-radii of convex bodies in finite-dimensional normed spaces
Discrete & Computational Geometry
1992-06-28Paper
On valences of polyhedra
Journal of Combinatorial Theory. Series A
1992-06-27Paper
Good and Bad Radii of Convex Polygons
SIAM Journal on Computing
1991-01-01Paper
Computational complexity of norm-maximization
Combinatorica
1990-01-01Paper
Estimates for the minimal width of polytopes inscribed in convex bodies
Discrete & Computational Geometry
1989-01-01Paper
A Characterization of all Loglinear Inequalities for Three Quermassintegrals of Convex Bodies1988-01-01Paper
Über die j-ten Überdeckungsdichten konvexer Körper. (On the j-th covering densities of convex bodies)
Monatshefte für Mathematik
1987-01-01Paper
scientific article; zbMATH DE number 3988129 (Why is no real title available?)1987-01-01Paper
scientific article; zbMATH DE number 3988129 (Why is no real title available?)1987-01-01Paper
An upper estimate for the lattice point enumerator
Mathematika
1986-01-01Paper
An application of valuation theory to two problems in discrete geometry
Discrete Mathematics
1986-01-01Paper
scientific article; zbMATH DE number 3897731 (Why is no real title available?)1986-01-01Paper
Finite Packing of Equal Balls
Journal of the London Mathematical Society
1986-01-01Paper
Lattice covering of space with symmetric convex bodies
Mathematika
1985-01-01Paper
On two finite covering problems of Bambah, Rogers, Woods and Zassenhaus
Monatshefte für Mathematik
1985-01-01Paper
Ein Approximationssatz für konvexe Körper
Geometriae Dedicata
1985-01-01Paper
scientific article; zbMATH DE number 3927803 (Why is no real title available?)1985-01-01Paper
Polyedrische 2-Mannigfaltigkeiten mit wenigen nichtkonvexen Ecken
Monatshefte für Mathematik
1984-01-01Paper
scientific article; zbMATH DE number 3937953 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3917139 (Why is no real title available?)1984-01-01Paper
The toroidal analogue to Eberhard's theorem
Mathematika
1983-01-01Paper
scientific article; zbMATH DE number 3851906 (Why is no real title available?)1983-01-01Paper
A combinatorial condition for the existence of polyhedral 2-manifolds
Israel Journal of Mathematics
1982-01-01Paper
Slices of L. Fejes Tóth's sausage conjecture
Mathematika
1982-01-01Paper
Upper and lower bounds of the valence-functional
Israel Journal of Mathematics
1982-01-01Paper
Tight polyhedral realisations of closed 2-dimensional manifolds in \(R^ 3\).
Journal of Geometry
1981-01-01Paper
scientific article; zbMATH DE number 3749900 (Why is no real title available?)1980-01-01Paper


Research outcomes over time


This page was built for person: Peter Gritzmann