Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
Zur Ablage hinzufügen
 Lokale TagsFreigabegeschichteDetailsÜbersicht
  Interval analysis yields efficient dynamic filters for computational geometry

Brönnimann, H., Burnikel, C., & Pion, S. (1998). Interval analysis yields efficient dynamic filters for computational geometry. In Proceedings of the 14th International Annual ACM Symposium on Computational Geometry (SCG-98) (pp. 165-174). New York, USA: ACM Press.

Item is

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-37AC-F Versions-Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-37AD-D
Genre: Konferenzbeitrag

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Brönnimann, Hervé, Autor
Burnikel, Christoph1, Autor           
Pion, Sylvain1, Autor           
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: We discuss interval techniques for speeding up the exact evaluation of geometric predicates and describe an efficient implementation of interval arithmetic that is strongly influenced by the rounding modes of the widely used IEEE 754 standard. Using this approach we engineer an efficient floating point filter for the computation of the sign of a determinant that works for arbitrary dimensions. Furthermore we show how to use our interval techniques for exact linear optimization problems of low dimension as they arise in geometric computing. We validate our approach experimentally, comparing it with other static, dynamic and semi-static filters.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2010-03-021998
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: New York, USA : ACM Press
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 517996
Anderer: Local-ID: C1256428004B93B8-D79601E72313C582C1256728004ACB7C-BBP:SCG98
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: Untitled Event
Veranstaltungsort: Minneapolis, Minnesota
Start-/Enddatum: 1998

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Proceedings of the 14th International Annual ACM Symposium on Computational Geometry (SCG-98)
Genre der Quelle: Konferenzband
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: New York, USA : ACM Press
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 165 - 174 Identifikator: ISBN: 0-89791-973-4