MPI-INF Logo
Publications

Server    domino.mpi-inf.mpg.de

Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop

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
Conference URL::
Downloading URL:
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
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