MPI-INF Logo
Publications

Server    domino.mpi-inf.mpg.de

Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop

Author, Editor
Author(s):
Schirra, Stefandblp
Editor(s):
Goodrich, Michael T.
McGeoch, Catherine C.
dblp
dblp
BibTeX cite key*:
Schirra1999a
Title, Booktitle
Title*:
A Case Study on the Cost of Geometric Computing
Booktitle*:
Selected papers of the International Workshop on Algorithm Engineering and Experimentation (ALENEX-99)
Event, URLs
Conference URL::
Downloading URL:
Event Address*:
Baltimore, USA
Language:
English
Event Date*
(no longer used):
January, 15 - January 16
Organization:
Event Start Date:
27 October 2021
Event End Date:
27 October 2021
Publisher
Name*:
Springer
URL:
Address*:
Berlin
Type:
Vol, No, Year, pp.
Series:
Lecture Notes in Computer Science
Volume:
1619
Number:
Month:
Pages:
156-176
Year*:
1999
VG Wort Pages:
34
ISBN/ISSN:
0302-9743
Sequence Number:
DOI:
Note, Abstract, ©
(LaTeX) 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{\tt ++} as the implementation language.
Our experiments are largely based on CGAL.
Keywords:
Computational Geometry, CGAL, LEDA, Geometric Computing, Algorithm Engineering
Download
Access Level:

Correlation
MPG Unit:
Max-Planck-Institut für Informatik
MPG Subunit:
Algorithms and Complexity Group
Audience:
experts only
Appearance:
MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat



BibTeX Entry:

@INPROCEEDINGS{Schirra1999a,
AUTHOR = {Schirra, Stefan},
EDITOR = {Goodrich, Michael T. and McGeoch, Catherine C.},
TITLE = {A Case Study on the Cost of Geometric Computing},
BOOKTITLE = {Selected papers of the International Workshop on Algorithm Engineering and Experimentation (ALENEX-99)},
PUBLISHER = {Springer},
YEAR = {1999},
VOLUME = {1619},
PAGES = {156--176},
SERIES = {Lecture Notes in Computer Science},
ADDRESS = {Baltimore, USA},
ISBN = {0302-9743},
}


Entry last modified by Anja Becker, 03/02/2010
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Stefan Schirra
Created
02/12/1999 11:49:20 AM
Revisions
6.
5.
4.
3.
2.
Editor(s)
Anja Becker
Anja Becker
Anja Becker
Stefan Schirra
Stefan Schirra
Edit Dates
29.03.2000 16:50:50
29.03.2000 16:45:24
29.03.2000 16:43:31
28/03/2000 12:00:14
28/03/2000 10:43:39