| 1991 | A Generalization of Staircase Visibility. Sven Schuierer, Gregory J. E. Rawlins, Derick Wood |
| 1991 | A New Simple Linear Algorithm to Recognize Interval Graphs. Klaus Simon |
| 1991 | A Voronoi Diagram Based Adaptive K-Means-Type Clustering Algorithm for Multidimenstional Weighted Data. Thomas Schreiber |
| 1991 | An On-Line Algorithm for Constructing Sweep Planes in Regular Position. Hanspeter Bieri, Peter-Michael Schmidt |
| 1991 | An Optimal Algorithm for Approximating a Set of Rectangles by Two Minimum Area Rectangles. Bruno Becker, Paolo Giulio Franciosa, Stephan Gschwind, Thomas Ohler, Gerald Thiemt, Peter Widmayer |
| 1991 | Computational Geometry - Methods, Algorithms and Applications, International Workshop on Computational Geometry CG'91, Bern, Switzerland, March 21-22, 1991 Hanspeter Bieri, Hartmut Noltemeier |
| 1991 | Computing the Rectilinear Link Diameter of a Polygon. Bengt J. Nilsson, Sven Schuierer |
| 1991 | Determination of the Symmetries of Polyhedra and an Application to Object Recognition. Xiaoyi Jiang, Horst Bunke |
| 1991 | Dynamic Voronoi Diagrams in Motion Planning. Thomas Roos, Hartmut Noltemeier |
| 1991 | Generating Triangulations of 2-Manifolds. Haijo Schipper |
| 1991 | Implementing the XYZ GeoBench: A Programming Environment for Geometric Algorithms. Peter Schorn |
| 1991 | Layout of Flexible Manufacturing Systems - Selected Problems. Hartmut Noltemeier |
| 1991 | Moving Along a Street. Rolf Klein |
| 1991 | On Shortest Networks for Classes of Points in the Plane. Edmund Ihler, Gabriele Reich, Peter Widmayer |
| 1991 | On the Morphology of Polytoped in R Peter Engel |
| 1991 | Performance Analysis of Three Curve Presentation Schemes. Salvador Dominguez, Oliver Günther |
| 1991 | Planar Geometric Reasoning with the Theory of Hints. Paul-André Monney |
| 1991 | Preclassification and Delayed Classification of Boundary Entities in Arbitrary Dimensions. Martin J. Dürst |
| 1991 | Predictions About Collision Free Paths from Intersection Tests. Sabine Stifter |
| 1991 | Robustness in Geometric Modeling - Tolerance-Based Methods. Shiaofen Fang, Beat D. Brüderlin |
| 1991 | Solving Algebraic Systems in Bernstein-Bézier Representation. Heinrich Müller, Matthias Otte |
| 1991 | The Post Office Problem for Fuzzy Point Sets. Franz Aurenhammer, Gerd Stöckl, Emo Welzl |
| 1991 | The TR Ralf Schneider, Hans-Peter Kriegel |
| 1991 | XYZ: A Project in Experimental Geometric Computation. Jürg Nievergelt, Peter Schorn, Michele De Lorenzi, Christoph Ammann, Adrian Brüngger |