Andreas Fabri, Geert-Jan Giezeman, Lutz Kettner, Stefan Schirra, Sven Schönherr  Home/Search
Context Related
| inf.fuberlin.de/~...lkernel_lncs.ps.gz dinis.inf.ethz.ch/...cgal_lncs_96.ps.gz inf.ethz.ch/person...cgal_lncs_96.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: inf.fuberlin.de/~sven/ (more) From: dinis.inf.ethz.ch/personal/ket... (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: . A large part of the cgal-project is devoted to the development of a Computational Geometry Algorithms Library, written in C++. We discuss design issues concerning the cgal-kernel which is the basis for the library and hence for all geometric computation in cgal. 1 Introduction Only a few of the many algorithms developed over the past two decades in computational geometry found their way into practice. Reasons for this are the dissimilarity between fast floating-point arithmetic normally used... (Update)
Context of citations to this paper: More
...robust geometric algorithms. Such robust algorithms are what distinguishes the major software packages such as LEDA [15] and CGAL [8,17]. The point of departure of this paper is the observation that many numerical computations require both algebraic and non algebraic...
Cited by: More
Geometric Computing with CGAL and LEDA - Kurt Mehlhorn And (Correct)
A Case Study in Algorithm Engineering for Geometric Computing - Tamassia, Vismara (1997) (Correct)
Algorithmique des Graphes de Visibilité - ANGELIER (2002) (Correct)
Active bibliography (related documents): More All
0.9: Designing a Computational Geometry Algorithms Library - Schirra (1996) (Correct)
0.5: Generic Geometric Programming in the Computational Geometry.. - Veltkamp (1997) (Correct)
0.3: On the Design of CGAL, the Computational Geometry.. - Fabri, Giezeman.. (1998) (Correct)
Similar documents based on text: More All
0.9: On the Design of CGAL, a Computational Geometry.. - Fabri, Giezeman.. (1999) (Correct)
0.8: CGAL - The Computational Geometry Algorithm Library - Fabri (2001) (Correct)
0.7: How to add facet attributes to Cgal's 3D geometric triangulations - Giesen, John (Correct)
Related documents from co-citation: More All
23: LEDA: A platform for combinatorial and geometric computing - Mehlhorn, Naher - 1995
21: Designing the Computational Geometry Algorithms Library CGAL (context) - Overmars - 1996
13: the Computational Geometry Algorithms Library (context) - Fabri, Giezeman et al. - 1998
BibTeX entry: (Update)
Andreas Fabri, Geert-Jan Giezeman, Lutz Kettner, Stefan Schirra, and Sven Schonherr. The CGAL Kernel: A Basis for Geometric Computation. In M. C. Lin and D. Manocha, editors, ACM Workshop on Applied Computational Geometry, pages 191--202, Philadelphia, Pennsylvenia, May, 27--28 1996. Lecture Notes in Computer Science 1148. http://citeseer.ist.psu.edu/fabri96cgal.html More
@inproceedings{ fabri96cgal,
author = "Andreas Fabri and Geert-Jan Giezeman and Lutz Kettner and Stefan Schirra and Sven Schönherr",
title = "The {CGAL} Kernel: {A} Basis for Geometric Computation",
booktitle = "{WACG}: 1st Workshop on Applied Computational Geometry: Towards Geometric Engineering, {WACG}",
publisher = "LNCS",
year = "1996",
url = "citeseer.ist.psu.edu/fabri96cgal.html" }
Citations (may not include all citations):831 Computer Graphics: Principles and Practice (context) - Foley, van Dam et al. - 1990
108 The Standard Template Library - Stepanov, Lee - 1995
79 STL Tutorial and Reference Guide (context) - Musser, Saini - 1996
68 Towards exact geometric computation - Yap - 1993
67 Verifiable implementations of geometric algorithms using fin.. (context) - Milenkovic - 1988
63 Efficient exact arithmetic for computational geometry - Fortune, van Wyk - 1993
59 Epsilon geometry: Building robust algorithms from imprecise .. (context) - Guibas, Salesin et al. - 1989
49 Evaluating signs of determinants using single precision arit.. - Avnaim, Boissonnat et al. - 1994
36 Stable maintenance of point-set triangulations in two dimens.. (context) - Fortune - 1989
36 Checking geometric programs or verification of geometric str.. - Mehlhorn, Naher et al. - 1996
34 Max-Planck-Institut fur Informatik (context) - Naher, Uhrig et al. - 1995
25 The implementation of geometric algorithms - Mehlhorn, Naher - 1994
10 LN user manual (context) - Fortune, van Wyk - 1993
8 a library for planar geometry, and SpaGeo, a library for spa.. (context) - Giezeman - 1994
7 solution to imprecision in computational geometry (context) - Benouamer, Jaillon et al. - 1993
7 Applied computational geometry: Towards robust solutions of .. (context) - Dobkin, Silver - 1990
6 library for geometric algorithms (context) - Avnaim, GAL - 1994
2 Delaunay traingulations in three dimensions with finite prec.. (context) - Dey, Sugihara et al. - 1992
2 Properties of surface-normal transformations (context) - Turkowski - 1990
1 Standards Committee Working Paper for Draft Proposed Interna.. (context) - ISO - 1995
1 a portable and efficient package for arbitrary-precision ari.. (context) - Serpette, Vuillemin et al. - 1989
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.inf.fu-berlin.de/~sven/): More
Exact Primitives for Smallest Enclosing Ellipses - Gärtner, Schönherr (1997) (Correct)
On the Design of CGAL, the Computational Geometry.. - Fabri, Giezeman.. (1998) (Correct)
Make it! - Generating and Maintaining Makefiles Automatically - Schönherr, Wolff (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC