English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
EndNote (UTF-8)
 
DownloadE-Mail
 Local TagsRelease HistoryDetailsSummary
  EXACUS: Efficient and Exact Algorithms for Curves and Surfaces

Berberich, E., Eigenwillig, A., Hemmer, M., Hert, S., Kettner, L., Mehlhorn, K., et al. (2005). EXACUS: Efficient and Exact Algorithms for Curves and Surfaces. In G. Stølting Brodal, & S. Leonardi (Eds.), Algorithms -- ESA 2005 (pp. 155-166). Berlin, Germany: Springer. doi:10.1007/11561071_16.

Item is

 

show all

Basic

hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-2677-0 Version Permalink: https://hdl.handle.net/11858/00-001M-0000-002B-4DBB-9
Genre: Conference Paper

Files

hide Files
:
AG1_002.pdf (Any fulltext), 245KB
 
File Permalink:
-
Name:
AG1_002.pdf
Description:
-
OA-Status:
Visibility:
Private
MIME-Type / Checksum:
application/pdf
Technical Metadata:
Copyright Date:
-
Copyright Info:
-
License:
-

Locators

show

Creators

hide
 Creators:
Berberich, Eric1, Author           
Eigenwillig, Arno1, Author           
Hemmer, Michael2, Author           
Hert, Susan2, Author           
Kettner, Lutz1, Author           
Mehlhorn, Kurt1, Author           
Reichel, Joachim1, Author           
Schmitt, Susanne1, Author           
Schömer, Elmar2, Author           
Wolpert, Nicola1, Author           
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              
2External Organizations, ou_persistent22              

Content

hide
Free keywords: -
 Abstract: We present the first open-source release of the C\texttt{++} libraries of the \textsc{Exacus} project of the Max-Planck-Institut f{\"u}r Informatik. Our software computes arrangements of curves and curve segments, and boolean operations on polygons bounded by curve segments. We pursued the goals efficiency, correctness, and completeness for all input cases, implying robustness. We present the structure of the libraries and their generic design. With our work we contribute one milestone on the way towards a systematic support of non-linear geometry in software libraries.

Details

hide
Language(s): eng - English
 Dates: 2006-01-1320152005
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 279189
BibTex Citekey: Berberich05
DOI: 10.1007/11561071_16
 Degree: -

Event

hide
Title: 13th Annual European Symposium on Algorithms
Place of Event: Palma de Mallorca, Spain
Start-/End Date: 2005-10-03 - 2005-10-06

Legal Case

show

Project information

show

Source 1

hide
Title: Algorithms -- ESA 2005
  Abbreviation : ESA 2005
  Subtitle : 13th Annual European Symposium ; Palma de Mallorca, Spain, October 3-6, 2005 ; Proceedings
Source Genre: Proceedings
 Creator(s):
Stølting Brodal, Gerth1, Editor
Leonardi, Stefano1, Editor           
Affiliations:
1 External Organizations, ou_persistent22            
Publ. Info: Berlin, Germany : Springer
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 155 - 166 Identifier: ISBN: 3-540-29118-0

Source 2

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