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

Mehlhorn, Kurt

dblp



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

URL of the conference:


URL for downloading the paper:

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
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)
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
Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section