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):

Kettner, Lutz
Mehlhorn, Kurt
Pion, Sylvain
Schirra, Stefan
Yap, Chee

dblp
dblp
dblp
dblp
dblp

Not MPG Author(s):

Pion, Sylvain
Schirra, Stefan
Yap, Chee

Editor(s):

Gavrilova, Marina
Gervasi, Osvaldo
Kumar, Vipin
Tan, C. J.Kenneth
Taniar, David
Laganà, Antonio
Mun, Youngsong
Choo, Hyunseung

dblp
dblp
dblp
dblp
dblp
dblp
dblp
dblp

Not MPII Editor(s):

Gavrilova, Marina
Gervasi, Osvaldo
Kumar, Vipin
Tan, C. J.Kenneth
Taniar, David
Laganà, Antonio
Mun, Youngsong
Choo, Hyunseung

BibTeX cite key*:

mehlhorn06

Title, Booktitle

Title*:

Reply to "Backward Error Analysis ..."

Booktitle*:

Computational Science and Its Applications - ICCSA 2006, I

Event, URLs

URL of the conference:


URL for downloading the paper:

http://www.springerlink.com/content/h663j446462jrr82/fulltext.pdf

Event Address*:

Glasgow, UK

Language:

English

Event Date*
(no longer used):


Organization:


Event Start Date:

8 May 2006

Event End Date:

11 May 2006

Publisher

Name*:

Springer

URL:


Address*:

Berlin, Germany

Type:


Vol, No, Year, pp.

Series:

Lecture Notes in Computer Science

Volume:

3980

Number:


Month:


Pages:

60-60

Year*:

2006

VG Wort Pages:

3

ISBN/ISSN:

3-540-34070-X

Sequence Number:


DOI:




Note, Abstract, ©


(LaTeX) Abstract:

The algorithms of computational geometry are designed for a machine model with exact real arithmetic. Substituting floating-point arithmetic for the assumed real arithmetic may cause implementations to fail. Although this is well known, it is not common knowledge. There is no paper that systematically discusses what can go wrong and provides simple examples for the di.erent ways in which floating-point implementations can fail. Due to this lack of examples, instructors of computational geometry have little material for demonstrating the inadequacy of floating-point arithmetic for geometric computations, students of computational geometry and implementers of geometric algorithms still underestimate the seriousness of the problem, and researchers in our and neighboring disciplines still believe that simple approaches are able to overcome the problem. In this paper, we study simple algorithms for two simple geometric problems, namely computing convex hulls and triangulations of point sets, and show how they can fail and explain why they fail when executed with floating-point arithmetic.

URL for the Abstract:

http://dx.doi.org/10.1007/11751540_7

HyperLinks / References / URLs:

http://dblp.uni-trier.de/rec/bibtex/conf/iccsa/KettnerMPSY06



Download
Access Level:

Public

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Algorithms and Complexity Group

Audience:

popular

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort



BibTeX Entry:

@INPROCEEDINGS{mehlhorn06,
AUTHOR = {Kettner, Lutz and Mehlhorn, Kurt and Pion, Sylvain and Schirra, Stefan and Yap, Chee},
EDITOR = {Gavrilova, Marina and Gervasi, Osvaldo and Kumar, Vipin and Tan, C. J.Kenneth and Taniar, David and Lagan{\`a}, Antonio and Mun, Youngsong and Choo, Hyunseung},
TITLE = {Reply to "Backward Error Analysis ..."},
BOOKTITLE = {Computational Science and Its Applications - ICCSA 2006, I},
PUBLISHER = {Springer},
YEAR = {2006},
VOLUME = {3980},
PAGES = {60--60},
SERIES = {Lecture Notes in Computer Science},
ADDRESS = {Glasgow, UK},
ISBN = {3-540-34070-X},
}


Entry last modified by Lutz Kettner, 01/14/2007
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)
Christine Kiesel
Created
09/22/2006 10:04:22 AM
Revisions
3.
2.
1.
0.
Editor(s)
Lutz Kettner
Christine Kiesel
Christine Kiesel
Christine Kiesel
Edit Dates
01/14/2007 07:46:13 PM
04.10.2006 07:55:18
28.09.2006 11:26:22
22.09.2006 10:34:46
Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section