Skip to main content
Conference Proceedings

A case study on the cost of geometric computing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (1999) 1619 156-176
DOI: 10.1007/3-540-48518-x_10
10Citations
Citations of this article
7Readers
Mendeley users who have this article in their library.
Get full text

Abstract

We report on experiments on the performance of various geometry kernels for the two-dimensional convex hull problem. We consider how programming techniques and the choice of geometric representation affect performance. In particular we investigate the cost of exact computation. We use C++ as the implementation language. Our experiments are largely based on CGAL.

Cite

CITATION STYLE

APA

Schirra, S. (1999). A case study on the cost of geometric computing. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1619, pp. 156–176). Springer Verlag. https://doi.org/10.1007/3-540-48518-x_10

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free