Computational Geometry - Methods, Algorithms and Applications, International Workshop on Computational Geometry CG91, Bern, Switzerland, March 21-22, 1991

Conference Details

Year: 1991

Publisher: Springer

ISBN: 3-540-54891-2

Articles

Publications included in this conference proceedings

Aurenhammer, Franz, Stockl, Gerd, Welzl, Emo (1991): The Post Office Problem for Fuzzy Point Sets. In: Bieri, Hanspeter, Noltemeier, Hartmut (eds.) Computational Geometry - Methods, Algorithms and Applications, International Workshop on Computational Geometry CG91, Bern, Switzerland, March 21-22, 1991 , 1991, . pp. 1-11.

Ihler, Edmund, Reich, Gabriele, Widmayer, Peter (1991): On Shortest Networks for Classes of Points in the Plane. In: Bieri, Hanspeter, Noltemeier, Hartmut (eds.) Computational Geometry - Methods, Algorithms and Applications, International Workshop on Computational Geometry CG91, Bern, Switzerland, March 21-22, 1991 , 1991, . pp. 103-111.

Jiang, Xiaoyi, Bunke, Horst (1991): Determination of the Symmetries of Polyhedra and an Application to Object Recognition. In: Bieri, Hanspeter, Noltemeier, Hartmut (eds.) Computational Geometry - Methods, Algorithms and Applications, International Workshop on Computational Geometry CG91, Bern, Switzerland, March 21-22, 1991 , 1991, . pp. 113-121.

Klein, Rolf (1991): Moving Along a Street. In: Bieri, Hanspeter, Noltemeier, Hartmut (eds.) Computational Geometry - Methods, Algorithms and Applications, International Workshop on Computational Geometry CG91, Bern, Switzerland, March 21-22, 1991 , 1991, . pp. 123-140.

Becker, Bruno, Franciosa, Paolo Giulio, Gschwind, Stephan, Ohler, Thomas, Thiemt, Gerald, Widmayer, Peter (1991): An Optimal Algorithm for Approximating a Set of Rectangles by Two Minimum Area Rectangles. In: Bieri, Hanspeter, Noltemeier, Hartmut (eds.) Computational Geometry - Methods, Algorithms and Applications, International Workshop on Computational Geometry CG91, Bern, Switzerland, March 21-22, 1991 , 1991, . pp. 13-25.

Monney, Paul-André (1991): Planar Geometric Reasoning with the Theory of Hints. In: Bieri, Hanspeter, Noltemeier, Hartmut (eds.) Computational Geometry - Methods, Algorithms and Applications, International Workshop on Computational Geometry CG91, Bern, Switzerland, March 21-22, 1991 , 1991, . pp. 141-159.

Müller, Heinrich, Otte, Matthias (1991): Solving Algebraic Systems in Bernstein-Bézier Representation. In: Bieri, Hanspeter, Noltemeier, Hartmut (eds.) Computational Geometry - Methods, Algorithms and Applications, International Workshop on Computational Geometry CG91, Bern, Switzerland, March 21-22, 1991 , 1991, . pp. 161-169.

Nievergelt, Jürg, Schorn, Peter, Lorenzi, Michele De, Ammann, Christoph, Brüngger, Adrian (1991): XYZ: A Project in Experimental Geometric Computation. In: Bieri, Hanspeter, Noltemeier, Hartmut (eds.) Computational Geometry - Methods, Algorithms and Applications, International Workshop on Computational Geometry CG91, Bern, Switzerland, March 21-22, 1991 , 1991, . pp. 171-186.

Schorn, Peter (1991): Implementing the XYZ GeoBench: A Programming Environment for Geometric Algorithms. In: Bieri, Hanspeter, Noltemeier, Hartmut (eds.) Computational Geometry - Methods, Algorithms and Applications, International Workshop on Computational Geometry CG91, Bern, Switzerland, March 21-22, 1991 , 1991, . pp. 187-202.

Nilsson, Bengt J., Schuierer, Sven (1991): Computing the Rectilinear Link Diameter of a Polygon. In: Bieri, Hanspeter, Noltemeier, Hartmut (eds.) Computational Geometry - Methods, Algorithms and Applications, International Workshop on Computational Geometry CG91, Bern, Switzerland, March 21-22, 1991 , 1991, . pp. 203-215.

Noltemeier, Hartmut (1991): Layout of Flexible Manufacturing Systems - Selected Problems. In: Bieri, Hanspeter, Noltemeier, Hartmut (eds.) Computational Geometry - Methods, Algorithms and Applications, International Workshop on Computational Geometry CG91, Bern, Switzerland, March 21-22, 1991 , 1991, . pp. 217-225.

Roos, Thomas, Noltemeier, Hartmut (1991): Dynamic Voronoi Diagrams in Motion Planning. In: Bieri, Hanspeter, Noltemeier, Hartmut (eds.) Computational Geometry - Methods, Algorithms and Applications, International Workshop on Computational Geometry CG91, Bern, Switzerland, March 21-22, 1991 , 1991, . pp. 227-236.

Schipper, Haijo (1991): Generating Triangulations of 2-Manifolds. In: Bieri, Hanspeter, Noltemeier, Hartmut (eds.) Computational Geometry - Methods, Algorithms and Applications, International Workshop on Computational Geometry CG91, Bern, Switzerland, March 21-22, 1991 , 1991, . pp. 237-248.

Schneider, Ralf, Kriegel, Hans-Peter (1991): The TR*-Tree: A New Representation of Polygonal Objects Supporting Spatial Queries and Ope. In: Bieri, Hanspeter, Noltemeier, Hartmut (eds.) Computational Geometry - Methods, Algorithms and Applications, International Workshop on Computational Geometry CG91, Bern, Switzerland, March 21-22, 1991 , 1991, . pp. 249-263.

Schreiber, Thomas (1991): A Voronoi Diagram Based Adaptive K-Means-Type Clustering Algorithm for Multidimenstional W. In: Bieri, Hanspeter, Noltemeier, Hartmut (eds.) Computational Geometry - Methods, Algorithms and Applications, International Workshop on Computational Geometry CG91, Bern, Switzerland, March 21-22, 1991 , 1991, . pp. 265-275.

Bieri, Hanspeter, Schmidt, Peter-Michael (1991): An On-Line Algorithm for Constructing Sweep Planes in Regular Position. In: Bieri, Hanspeter, Noltemeier, Hartmut (eds.) Computational Geometry - Methods, Algorithms and Applications, International Workshop on Computational Geometry CG91, Bern, Switzerland, March 21-22, 1991 , 1991, . pp. 27-35.

Schuierer, Sven, Rawlins, Gregory J. E., Wood, Derick (1991): A Generalization of Staircase Visibility. In: Bieri, Hanspeter, Noltemeier, Hartmut (eds.) Computational Geometry - Methods, Algorithms and Applications, International Workshop on Computational Geometry CG91, Bern, Switzerland, March 21-22, 1991 , 1991, . pp. 277-287.

Simon, Klaus (1991): A New Simple Linear Algorithm to Recognize Interval Graphs. In: Bieri, Hanspeter, Noltemeier, Hartmut (eds.) Computational Geometry - Methods, Algorithms and Applications, International Workshop on Computational Geometry CG91, Bern, Switzerland, March 21-22, 1991 , 1991, . pp. 289-308.

Stifter, Sabine (1991): Predictions About Collision Free Paths from Intersection Tests. In: Bieri, Hanspeter, Noltemeier, Hartmut (eds.) Computational Geometry - Methods, Algorithms and Applications, International Workshop on Computational Geometry CG91, Bern, Switzerland, March 21-22, 1991 , 1991, . pp. 309-320.

Dominguez, Salvador, Günther, Oliver (1991): Performance Analysis of Three Curve Presentation Schemes. In: Bieri, Hanspeter, Noltemeier, Hartmut (eds.) Computational Geometry - Methods, Algorithms and Applications, International Workshop on Computational Geometry CG91, Bern, Switzerland, March 21-22, 1991 , 1991, . pp. 37-56.

Dürst, Martin J. (1991): Preclassification and Delayed Classification of Boundary Entities in Arbitrary Dimensions. In: Bieri, Hanspeter, Noltemeier, Hartmut (eds.) Computational Geometry - Methods, Algorithms and Applications, International Workshop on Computational Geometry CG91, Bern, Switzerland, March 21-22, 1991 , 1991, . pp. 57-69.

Engel, Peter (1991): On the Morphology of Polytoped in Rd. In: Bieri, Hanspeter, Noltemeier, Hartmut (eds.) Computational Geometry - Methods, Algorithms and Applications, International Workshop on Computational Geometry CG91, Bern, Switzerland, March 21-22, 1991 , 1991, . pp. 71-83.

Fang, Shiaofen, Brüderlin, Beat (1991): Robustness in Geometric Modeling - Tolerance-Based Methods. In: Bieri, Hanspeter, Noltemeier, Hartmut (eds.) Computational Geometry - Methods, Algorithms and Applications, International Workshop on Computational Geometry CG91, Bern, Switzerland, March 21-22, 1991 , 1991, . pp. 85-101.