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