MPI-INF Logo
Publications

Server    domino.mpi-inf.mpg.de

Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop

Author, Editor
Author(s):
Mehlhorn, Kurtdblp
Editor(s):
Calamoneri, Tiziana
Finocchi, Irene
Italiano, Giuseppe F.
dblp
dblp
dblp
Not MPII Editor(s):
Calamoneri, Tiziana
Finocchi, Irene
Italiano, Giuseppe F.
BibTeX cite key*:
mehlhorn06x
Title, Booktitle
Title*:
Reliable and Efficient Geometric Computing
Booktitle*:
Algorithms and Complexity : 6th Italian Conference, CIAC 2006
Event, URLs
Conference URL::
Downloading URL:
http://www.springerlink.com/content/y16j5gx6570g8826/fulltext.pdf
Event Address*:
Rome, Italy
Language:
English
Event Date*
(no longer used):
Organization:
Event Start Date:
29 May 2006
Event End Date:
31 May 2006
Publisher
Name*:
Springer
URL:
Address*:
Berlin, Germany
Type:
Vol, No, Year, pp.
Series:
Lecture Notes in Computer Science
Volume:
3998
Number:
Month:
May
Pages:
1-2
Year*:
2006
VG Wort Pages:
ISBN/ISSN:
3-540-34375-X
Sequence Number:
DOI:
Note, Abstract, ©
(LaTeX) Abstract:
Reliable implementation of geometric algorithms is a notoriously difficult task. Algorithms are usually designed for the Real-RAM, capable of computing with real numbers in the sense of mathematics, and for non-degenerate inputs. But, real computers are not Real-RAMs and inputs are frequently degenerate.
In the first part of the talk we illustrate the pitfalls of geometric computing by way of examples [KMP+04]. The examples demonstrate in a lucid way that standard and frequently taught algorithms can go completely astray when naively implemented with floating point arithmetic.
Partially supported by the IST Programme of the EU under Contract No IST-2005-TODO, Algorithms for Complex Shapes (ACS).
URL for the Abstract:
http://www.springerlink.com/content/y16j5gx6570g8826/
HyperLinks / References / URLs:
http://dblp.uni-trier.de/rec/bibtex/conf/ciac/Mehlhorn06
Download
Access Level:
Public

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



BibTeX Entry:

@INPROCEEDINGS{mehlhorn06x,
AUTHOR = {Mehlhorn, Kurt},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
TITLE = {Reliable and Efficient Geometric Computing},
BOOKTITLE = {Algorithms and Complexity : 6th Italian Conference, CIAC 2006},
PUBLISHER = {Springer},
YEAR = {2006},
VOLUME = {3998},
PAGES = {1--2},
SERIES = {Lecture Notes in Computer Science},
ADDRESS = {Rome, Italy},
MONTH = {May},
ISBN = {3-540-34375-X},
}


Entry last modified by Stephanie Müller, 11/24/2014
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)
Annamaria Kovacs
Created
09/22/2006 09:59:54 AM
Revisions
7.
6.
5.
4.
3.
Editor(s)
Stephanie Müller
Christine Kiesel
Christine Kiesel
Regina Kraemer
Regina Kraemer
Edit Dates
24.11.2014 15:24:03
04.10.2006 07:54:20
28.09.2006 11:23:43
25.09.2006 14:50:27
22.09.2006 10:02:00