English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
  Reliable and Efficient Geometric Computing

Mehlhorn, K. (2006). Reliable and Efficient Geometric Computing. In Algorithms and Complexity: 6th Italian Conference, CIAC 2006 (pp. 1-2). Berlin, Germany: Springer.

Item is

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Mehlhorn, Kurt1, Author           
Calamoneri, Tiziana, Editor
Finocchi, Irene, Editor
Italiano, Giuseppe F., Editor
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Content

show
hide
Free keywords: -
 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).

Details

show
hide
Language(s): eng - English
 Dates: 2006-10-042006
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 314562
Other: Local-ID: C1256428004B93B8-EC5B8ABF87E0F995C12571F1002BEFEC-mehlhorn06x
 Degree: -

Event

show
hide
Title: Untitled Event
Place of Event: Rome, Italy
Start-/End Date: 2006-05-29

Legal Case

show

Project information

show

Source 1

show
hide
Title: Algorithms and Complexity : 6th Italian Conference, CIAC 2006
Source Genre: Proceedings
 Creator(s):
Affiliations:
Publ. Info: Berlin, Germany : Springer
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 1 - 2 Identifier: ISBN: 3-540-34375-X

Source 2

show
hide
Title: Lecture Notes in Computer Science
Source Genre: Series
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 3998 Sequence Number: - Start / End Page: - Identifier: -