P
Peter Gritzmann
Researcher at Technische Universität München
Publications - 116
Citations - 2861
Peter Gritzmann is an academic researcher from Technische Universität München. The author has contributed to research in topics: Discrete tomography & Convex body. The author has an hindex of 27, co-authored 110 publications receiving 2687 citations. Previous affiliations of Peter Gritzmann include University of Trier & Augsburg College.
Papers
More filters
Journal ArticleDOI
Minkowski addition of polytopes: computational complexity and applications to Gro¨bner bases
Peter Gritzmann,Bernd Sturmfels +1 more
TL;DR: Using the Minkowski addition of Newton polytopes, the authors show that the following problem can be solved in polynomial time for any finite set of polynomials $\mathcal{T} \subset K [ x_1, \ldots,x_d ]$, where d is fixed.
Journal ArticleDOI
Discrete tomography: Determination of finite sets by X-rays
TL;DR: It is proved that there are four prescribed lattice directions such that convex subsets of En (i.e., finite subsets F with F = En n conv F) are determined, among all such sets, by their X-rays in these directions.
Journal ArticleDOI
On the computational complexity of reconstructing lattice sets from their x-rays
TL;DR: It turns out that for all d ⩾ 2 and for a prescribed but arbitrary set of m ⩽ 2 pairwise nonparallel lattice directions, the problems are solvable in polynomial time if m = 2 and are NP-complete (or NP-equivalent) otherwise.
Journal ArticleDOI
Embedding a planar triangulation with vertices at specified points
TL;DR: Pach's number: [065] as discussed by the authorsocusing on the work of as discussed by the authors, Pach's numbers: 065, 065 and 065 are assigned to Professor Pach.