MPI-INF D1 Publications: Proceedings Article: Reliable and Efficient Geometric Computing

Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop

Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

Options:

Goto entry point

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:


(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

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

Attachment Section