Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update
Options:








Author, Editor

Author(s):

Schirra, Stefan
dblp


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

URL of the conference:


URL for downloading the paper:


Event Address*:

Baltimore, USA
Language:

English

Event Date*
(no longer used):

January, 15 - January 16
Organization:


Event Start Date:

22 November 2019
Event End Date:

22 November 2019

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
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
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