Peter Gritzmann

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2006
46EEAndreas Alpers, Peter Gritzmann: On Stability, Error Correction, and Noise Compensation in Discrete Tomography. SIAM J. Discrete Math. 20(1): 227-239 (2006)
2005
45EEPaul Zuber, Peter Gritzmann, Michael Ritter, Walter Stechele: The Optimal Wire Order for Low Power CMOS. PATMOS 2005: 674-683
2004
44EEFranziska Berger, Peter Gritzmann, Sven de Vries: Minimum Cycle Bases for Network Graphs. Algorithmica 40(1): 51-62 (2004)
43EERené Brandenberg, Abhi Dattasharma, Peter Gritzmann, David G. Larman: Isoradial Bodies. Discrete & Computational Geometry 32(4): 447-457 (2004)
2002
42EEPeter Gritzmann, Sven de Vries: On the algorithmic inversion of the discrete Radon transform. Theor. Comput. Sci. 281(1-2): 455-469 (2002)
2000
41EEAndreas Alpers, Peter Gritzmann, Lionel Thorens: Stability and Instability in Discrete Tomography. Digital and Image Geometry 2000: 175-186
40EEThomas Burger, Peter Gritzmann: Finding Optimal Shadows of Polytopes. Discrete & Computational Geometry 24(2-3): 219-240 (2000)
39EEAndreas Brieden, Peter Gritzmann, Victor Klee: Oracle-polynomial-time approximation of largest simplices in convex bodies. Discrete Mathematics 221(1-3): 79-92 (2000)
38EER. J. Gardner, Peter Gritzmann, D. Prangenberg: On the computational complexity of determining polyatomic structures by X-rays. Theor. Comput. Sci. 233(1-2): 91-106 (2000)
1999
37EERichard J. Gardner, Peter Gritzmann, D. Prangenberg: On the computational complexity of reconstructing lattice sets from their X-rays. Discrete Mathematics 202(1-3): 45-71 (1999)
1998
36EEAndreas Brieden, Peter Gritzmann, Ravi Kannan, Victor Klee, László Lovász, Miklós Simonovits: Approximation of Diameters: Randomization Doesn't Help. FOCS 1998: 244-251
35 Martin E. Dyer, Peter Gritzmann, Alexander Hufnagel: On the Complexity of Computing Mixed Volumes. SIAM J. Comput. 27(2): 356-400 (1998)
1997
34 Peter Gritzmann: On the Reconstruction of Finite Lattice Sets from their X-Rays. DGCI 1997: 19-32
33EEPeter Gritzmann: Guest Editor's Foreword. Discrete & Computational Geometry 17(4): 363-364 (1997)
32EEAndreas Brieden, Peter Gritzmann: On Helly's Theorem: Algorithms and Extensions. Discrete & Computational Geometry 17(4): 393-410 (1997)
31 Peter Gritzmann, Victor Klee: Separation by Hyperplanes in Finite-Dimensional Vector Spaces Over Archimedean Ordered Fields Universität Trier, Mathematik/Informatik, Forschungsbericht 97-02: (1997)
1996
30 Thomas Burger, Peter Gritzmann: Polytopes in Combinatorial Optimization Universität Trier, Mathematik/Informatik, Forschungsbericht 96-08: (1996)
29 R. J. Gardner, Peter Gritzmann, D. Prangenberg: On the Reconstruction of Binary Images from Their Discrete Radon Transforms Universität Trier, Mathematik/Informatik, Forschungsbericht 96-24: (1996)
28 Peter Gritzmann, Victor Klee: Computational Convexity Universität Trier, Mathematik/Informatik, Forschungsbericht 96-25: (1996)
27 Andreas Brieden, Peter Gritzmann: On Helly's Theorem: Algorithms and Extensions Universität Trier, Mathematik/Informatik, Forschungsbericht 96-28: (1996)
1995
26EEPeter Gritzmann, Alexander Hufnagel: A Polynomial Time Algorithm for Minkowski Reconstruction. Symposium on Computational Geometry 1995: 1-9
25 Peter Gritzmann, Victor Klee, D. G. Larman: Largest j-Simplices n-Polytopes. Discrete & Computational Geometry 13: 477-515 (1995)
24 R. J. Gardner, Peter Gritzmann: Discrete Tomography: Determination of Finite Sets by X-Rays Universität Trier, Mathematik/Informatik, Forschungsbericht 95-13: (1995)
23 Thomas Burger, Peter Gritzmann, Victor Klee: Polytope Projection and Projection Polytopes Universität Trier, Mathematik/Informatik, Forschungsbericht 95-14: (1995)
22 Peter Gritzmann, Alexander Hufnagel: On the Algorithmic Complexity of Minkowski's Reconstruction Theorem Universität Trier, Mathematik/Informatik, Forschungsbericht 95-15: (1995)
1994
21EEPeter Gritzmann, Victor Klee: On the complexity of some basic problems in computational convexity: I. Containment problems. Discrete Mathematics 136(1-3): 129-174 (1994)
20 Peter Gritzmann, Victor Klee, D. G. Larman: Largest j-Simplices in n-Polytopes Universität Trier, Mathematik/Informatik, Forschungsbericht 94-01: (1994)
19 Peter Gritzmann, Victor Klee: On the Complexity of some Basic Problems in Computational Convexity: II. Volume and mixed volumes Universität Trier, Mathematik/Informatik, Forschungsbericht 94-07: (1994)
1993
18 Peter Gritzmann, Victor Klee: Computational complexity of inner and outer j-radii of polytopes in finite-dimensional normed spaces. Math. Program. 59: 163-213 (1993)
17 Peter Gritzmann, Bernd Sturmfels: Minkowski Addition of Polytopes: Computational Complexity and Applications to Gröbner Basis. SIAM J. Discrete Math. 6(2): 246-269 (1993)
16 Peter Gritzmann, Victor Klee: Computational Complexity of Inner and Outer j-RADII of Polytopes in Finite-Dimensional Normed Spaces Universität Trier, Mathematik/Informatik, Forschungsbericht 93-06: (1993)
15 Peter Gritzmann, Victor Klee: External Tangents and Closedness of Cone + Subspace Universität Trier, Mathematik/Informatik, Forschungsbericht 93-14: (1993)
14 Peter Gritzmann, Victor Klee, B. S. Tam: Cross-Positive Matrices Revisited Universität Trier, Mathematik/Informatik, Forschungsbericht 93-17: (1993)
13 Peter Gritzmann, Victor Klee: On the Complexity of some Basic Problems in Computational Convexity: 1. Containment Problems Universität Trier, Mathematik/Informatik, Forschungsbericht 93-18: (1993)
1992
12 Peter Gritzmann, Victor Klee: Inner and Outer j-Radii of Convex Bodies in Finite-Dimensional Normed Spaces. Discrete & Computational Geometry 7: 255-280 (1992)
11 Peter Gritzmann, Victor Klee: Deciding uniqueness in norm maximization. Math. Program. 57: 203-214 (1992)
10 R. J. Gardner, Peter Gritzmann: Successive Determination and Verification of Polytopes by their X-Rays Universität Trier, Mathematik/Informatik, Forschungsbericht 92-03: (1992)
9 Peter Gritzmann, Bernd Sturmfels: Minkowski Addition of Polytopes: Computational Complexity and Applications to Gröbner Bases Universität Trier, Mathematik/Informatik, Forschungsbericht 92-06: (1992)
8 Peter Gritzmann, Victor Klee, John Westwater: Polytope Containment and Determination by Linear Probes Universität Trier, Mathematik/Informatik, Forschungsbericht 92-26: (1992)
1991
7EEDavid W. Barnette, Peter Gritzmann, Rainer Höhne: On valences of polyhedra. J. Comb. Theory, Ser. A 58(2): 279-300 (1991)
6 Peter Gritzmann, Laurent Habsieger, Victor Klee: Good and Bad Radii of Convex Polygons. SIAM J. Comput. 20(2): 395-403 (1991)
1990
5EEPeter Gritzmann, Victor Klee, John Westwater: On the Limited Power of Linear Probes and Other Optimization Oracles. Symposium on Computational Geometry 1990: 92-101
4 Hans L. Bodlaender, Peter Gritzmann, Victor Klee, Jan van Leeuwen: Computational complexity of norm-maximization. Combinatorica 10(2): 203-225 (1990)
1989
3 Gábor Fejes Tóth, Peter Gritzmann, J. M. Wills: Finite Sphere Packing and Sphere Covering. Discrete & Computational Geometry 4: 19-40 (1989)
2 Peter Gritzmann, Marek Lassak: Estimates for the Minimal Width of Polytopes Inscribed in Convex Bodies. Discrete & Computational Geometry 4: 627-635 (1989)
1986
1EEUlrich Betke, Peter Gritzmann: An application of valuation theory to two problems in discrete geometry. Discrete Mathematics 58(1): 81-85 (1986)

Coauthor Index

1Andreas Alpers [41] [46]
2David W. Barnette [7]
3Franziska Berger [44]
4Ulrich Betke [1]
5Hans L. Bodlaender [4]
6René Brandenberg [43]
7Andreas Brieden [27] [32] [36] [39]
8Thomas Burger [23] [30] [40]
9Abhi Dattasharma [43]
10Martin E. Dyer [35]
11Richard J. Gardner (R. J. Gardner) [10] [24] [29] [37] [38]
12Laurent Habsieger [6]
13Rainer Höhne [7]
14Alexander Hufnagel [22] [26] [35]
15Ravi Kannan (Ravindran Kannan) [36]
16Victor Klee [4] [5] [6] [8] [11] [12] [13] [14] [15] [16] [18] [19] [20] [21] [23] [25] [28] [31] [36] [39]
17David G. Larman (D. G. Larman) [20] [25] [43]
18Marek Lassak [2]
19Jan van Leeuwen [4]
20László Lovász [36]
21D. Prangenberg [29] [37] [38]
22Michael Ritter [45]
23Miklós Simonovits [36]
24Walter Stechele [45]
25Bernd Sturmfels [9] [17]
26B. S. Tam [14]
27Lionel Thorens [41]
28Gábor Fejes Tóth [3]
29Sven de Vries [42] [44]
30John Westwater [5] [8]
31Jörg M. Wills (J. M. Wills) [3]
32Paul Zuber [45]

Colors in the list of coauthors

Copyright © Wed Jul 23 13:04:14 2008 by Michael Ley (ley@uni-trier.de)