Position paper for panel discussion

  • Kurt Mehlhorn
Invited Contributions
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1148)


Voronoi Diagram Computational Geometry Geometric Program 12th Annual Symposium Geometric Primitive 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Ch. Burnikel, K. Mehlhorn, and S. Schirra. On degeneracy in geometric computations. In Proc. SODA 94, pages 16–23, 1994.Google Scholar
  2. 2.
    Ch. Burnikel, K. Mehlhorn, and St. Schirra. How to compute the voronoi diagram of line segments: Theoretical and experimental results. In Springer-Verlag Berlin/New York, editor, LNCS, volume 855 of Proceedings of ESA '94, pages 227–239, 1994.Google Scholar
  3. 3.
    A. Fabri, G.-J. Giezeman, L. Kettner, S. Schirra, and S. Schönherr. The CGAL Kernel: A basis for geometric computation. To appear at Workshop on Applied Computational Geometry (WACG96), 1996.Google Scholar
  4. 4.
    E. Haak, K. Mehlhorn, S. Näher, and Ch. Uhrig. Specification and documentation in the LEDA system. to appear.Google Scholar
  5. 5.
    K. Mehlhorn and S. Näher. The LEDA platform for combinatorial and geometric computing. to appear.Google Scholar
  6. 6.
    K. Mehlhorn and S. Näher. Algorithm design and software libraries: Recent developments in the LEDA project. In Algorithms, Software, Architectures, Information Processing 92, volume 1, pages 493–505. Elsevier Science Publishers B.V. North-Holland, Amsterdam, 1992.Google Scholar
  7. 7.
    K. Mehlhorn and S. Näher. LEDA: A platform for combinatorial and geometric computing. Communications of the ACM, 38(1):96–102, 1995.CrossRefGoogle Scholar
  8. 8.
    K. Mehlhorn, S. Näher, T. Schilz, S. Schirra, M. Seel, R. Seidel, and Ch. Uhrig. Checking geometric programs or verification of geometric structures. To appear at the 12th Annual Symposium on Computational Geometry, 1996.Google Scholar
  9. 9.
    S. Näher and Ch. Uhrig. The LEDA User Manual (Version R 3.2). Technical Report MPI-I-1-002, Max-Planck-Institut für Informatik, 1995.Google Scholar
  10. 10.
    Michael Seel. Eine Implementierung abstrakter Voronoidiagramme. Master's thesis, Max-Planck-Institut für Informatik, 1994.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Kurt Mehlhorn

There are no affiliations available

Personalised recommendations