Peter Gritzmann

From MaRDI portal
(Redirected from Person:483563)



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