A computational basis for higher-dimensional computational geometry and applications

Authors:
Kurt Mehlhorn;Michael Müller;Stefan Näher;Stefan Schirra;Michael Seel;Christian Uhrig;Joachim Ziegler
Affiliations:
Max-Planck-Institute für Informatik, Im Stadtwald, 66123, Saarbrücken, Germany;RIB Bausoftware GmbH, Vaihinger Str. 151, 70507 Stuttgart;Fachbereich Mathematik and Informatik, Martin-Luther Universität Halle-Wittenberg, 06120 Halle, Germany;Max-Planck-Institute für Informatik, Im Stadtwald, 66123, Saarbrücken, Germany;Max-Planck-Institute für Informatik, Im Stadtwald, 66123, Saarbrücken, Germany;Max-Planck-Institute für Informatik, Im Stadtwald, 66123, Saarbrücken, Germany;Max-Planck-Institute für Informatik, Im Stadtwald, 66123, Saarbrücken, Germany
Venue:
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Year:
1997

Theory of linear and integer programming

Theory of linear and integer programming
Algorithms in combinatorial geometry

Algorithms in combinatorial geometry
Self-testing/correcting with applications to numerical problems

STOC '90 Proceedings of the twenty-second annual ACM symposium on Theory of computing
Four results on randomized incremental constructions

Computational Geometry: Theory and Applications
LEDA: a platform for combinatorial and geometric computing

Communications of the ACM
The quickhull algorithm for convex hulls

ACM Transactions on Mathematical Software (TOMS)
Checking geometric programs or verification of geometric structures

Proceedings of the twelfth annual symposium on Computational geometry
Fundamental problems of algorithmic algebra

Fundamental problems of algorithmic algebra
The CGAL Kernel: A Basis for Geometric Computation

FCRC '96/WACG '96 Selected papers from the Workshop on Applied Computational Geormetry, Towards Geometric Engineering

A generative geometric kernel

Proceedings of the 20th ACM SIGPLAN workshop on Partial evaluation and program manipulation

Hi-index	0.00