-
+
- Preconditions +
- +check if the caller of a routine has called it in a proper fashion. +If such a check fails it is the responsibility of the caller (usually the user of the library). + +
- Postconditions +
- +check if a routine does what it promises to do. +If such a check fails it is the fault of this routine, so of the library. + +
- Assertions +
- +are other checks that do not fit in the above two +categories. + +
- Warnings +
- +are checks for which it is not so severe if they fail. + +
- Static assertions +
- +are compile-time assertions, used e.g. to verify +the values of compile-time constants or compare types for (in)equality. + +
-
+
- `CGAL_VERSION` +
- a textual description of the current release (e.g., or 3.3 or 3.2.1 or 3.2.1-I-15) +
- `CGAL_VERSION_STR` +
- same as `CGAL_VERSION` but as a string constant token +
- `CGAL_VERSION_NR` +
- a numerical description of the current release such that more recent +releases have higher number. + +More precisely, it is defined as `1MMmmbiiii`, where `MM` is +the major release number (e.g. 03), `mm` is the minor release +number (e.g. 02), `b` is the bug-fix release number (e.g. 0), +and `iiii` is the internal release number (e.g. 0001). For +public releases, the latter is defined as 1000. Examples: for the +public release 3.2.4 this number is 1030241000; for internal release +3.2-I-1, it is 1030200001. Note that this scheme was modified around +3.2-I-30. + +
- `CGAL_VERSION_NUMBER(M,m,b)` +
- +a function macro computing the version number macro from the +M.m.b release version. Note that the internal release number is +dropped here. Example: `CGAL_VERSION_NUMBER(3,2,4)` is equal to +1030241000. + +
- $generatedby
+
+
$doxygenversion
+
-
+
+\beginadvanced
+
+Compile-time Flags to Control Inlining
+======================================
+
+Making functions inlined can, at times, improve the efficiency of your code.
+However this is not always the case and it can differ for a single function
+depending on the application in which it is used. Thus \cgal defines a set
+of compile-time macros that can be used to control whether certain functions
+are designated as inlined functions or not. The following table lists the
+macros and their default values, which are set in one of the \cgal include
+files.
+
+| macro name | default |
+| :--------- | :------ |
+| `CGAL_KERNEL_INLINE` | inline |
+| `CGAL_KERNEL_MEDIUM_INLINE` | |
+| `CGAL_KERNEL_LARGE_INLINE` | |
+| `CGAL_MEDIUM_INLINE` | inline |
+| `CGAL_LARGE_INLINE` | |
+| `CGAL_HUGE_INLINE` | |
+
+If you wish to change the value of one or more of these macros,
+you can simply give it a new value when compiling. For example, to make
+functions that use the macro `CGAL_KERNEL_MEDIUM_INLINE` inline functions,
+you should set the value of this macro to `inline` instead of the
+default blank.
+
+Note that setting inline manually is very fragile, especially in a template
+context. It is usually better to let the compiler select by himself which
+functions should be inlined or not.
+
+\endadvanced
+
+*/
diff --git a/Documentation/doc/cgal_manual.bib b/Documentation/doc/cgal_manual.bib
new file mode 100644
index 00000000000..a46ea71fddd
--- /dev/null
+++ b/Documentation/doc/cgal_manual.bib
@@ -0,0 +1,2342 @@
+% ----------------------------------------------------------------------------
+% $Id: cgal_manual.bib 64637 2011-07-06 11:11:58Z lrineau $
+%
+% ----------------------------------------------------------------------------
+%
+% Some guidelines in maintaining this BiBTeX file for the CGAL Manuals:
+%
+% - Entries are sorted alphabetically by their key
+%
+% - The key is created following the same rules as geombib, see
+% http://compgeom.cs.uiuc.edu/~jeffe/compgeom/biblios.html
+%
+% Here are roughly the rules:
+% initials of authors' last names '-' initials of 5 first title words
+% (small words are omitted) '-' 2 digits for year
+% then, in case of conflicts, append 'a' for article, 'i' for proceedings,
+% 't' for technical reports
+%
+% - to distinguish our keys from geombib, we use 'cgal:' as a prefix
+%
+% ----------------------------------------------------------------------------
+
+
+@article{ cgal:afh-pdecm-02,
+ author = "P. K. Agarwal and E. Flato and D. Halperin",
+ title = "Polygon Decomposition for Efficient Construction of {Minkowski} Sums",
+ journal = "Computational Geometry: Theory and Applications",
+ volume = 21,
+ year = 2002,
+ pages = "39--61"
+}
+
+@manual{ cgal:a-cclga-94
+ ,author = {Avnaim, F.}
+ ,title = "{C}{\tt ++}{GAL}: {A} {C}{\tt ++} Library for Geometric
+ Algorithms"
+ ,organization = {INRIA Sophia-Antipolis}
+ ,year = 1994
+ ,update = "98.01 schirra"
+}
+
+@incollection{ cgal:a-cgs-97
+ ,author = "N. Amenta"
+ ,title = "Computational Geometry Software"
+ ,booktitle = "Handbook of Discrete and Computational Geometry"
+ ,editors = "J. Goodman and J. O'Rourke"
+ ,publisher = "CRC Press"
+ ,year = "1997"
+ ,pages = "951--960"
+ ,update = "98.01 schirra"
+}
+
+@book{ cgal:a-gps-98
+ ,author = {Matthew H. Austern}
+ ,title = {Generic Programming and the {STL}}
+ ,publisher = {Addison-Wesley}
+ ,year = 1998
+ ,update = "01.06 hoffmann"
+}
+
+@book{ cgal:a-mcdgp-01
+ ,author = "Andrei Alexandrescu"
+ ,title = "Modern {C++} Design: Generic Programming and Design
+ Patterns Applied"
+ ,year = 2001
+ ,publisher = "Addison-Wesley"
+}
+
+@inproceedings{ cgal:a-nqimr-67
+ ,author = {Arthur Appel}
+ ,title = {The Notion of Quantitive Invisibility and the
+ Machine Rendering of Solids}
+ ,booktitle = {Proc. ACM National Conf.}
+ ,year = 1967
+ ,pages = {387--393}
+ ,annote = {Basis for the contour edge idea in hidden surface
+ removal.}
+ ,update = "97.04 kettner"
+}
+
+@article{cgal:acyd-vtm-05
+, author = "Pierre Alliez and David Cohen-Steiner
+ and Mariette Yvinec and Mathieu Desbrun"
+, title = "Variational tetrahedral meshing"
+, year = 2005
+, journal = "ACM Transactions on Graphics"
+, pages = "617--625"
+, note = "SIGGRAPH '2005 Conference Proceedings"
+, volume = 24
+, url = "http://hal.inria.fr/inria-00226418"
+, geombib = "not yet"
+}
+
+
+
+@misc{ cgal:ansi-is14882-98
+ ,key = {{C}{\tt ++}}
+ ,title = "International Standard {ISO/IEC} 14882:
+ Programming languages -- {C{\tt ++}}"
+ ,howpublished = {American National Standards Institute, 11 West 42nd
+ Street, New York 10036}
+ ,year = 1998
+ ,url = {\path|http://webstore.ansi.org/|}
+ ,update = "04.03 kettner, 01.06 hoffmann"
+}
+
+@inproceedings{ cgal:b-digph-01
+ ,author = "Herv{\'e} Br{\"o}nnimann"
+ ,title = "Designing and implementing a general purpose halfedge
+ data structure"
+ ,booktitle = "Proc. 5th International Workshop on Algorithm
+ Engineering (WAE)"
+ , editors = "G. Brodal and D. Frigioni and A. Marchetti-Spaccamela"
+ ,publisher = {Springer LNCS 2141}
+ ,year = 2001
+ ,pages = "51--66"
+ ,update = "04.04 kettner"
+}
+
+@article{ cgal:bbp-iayed-01
+ ,author = "H. Br{\"o}nnimann and C. Burnikel and S. Pion"
+ ,title = "Interval arithmetic yields efficient dynamic filters
+ for computational geometry"
+ ,journal = "Discrete Applied Mathematics"
+ ,volume = 109
+ ,year = 2001
+ ,pages = "25--47"
+ ,succeeds = "bbp-iayed-98scg"
+ ,update = "04.03 pion"
+}
+
+@article{ cgal:bdpty-tc-02
+ , author = "Jean-Daniel Boissonnat and Olivier Devillers and Sylvain
+Pion and Monique Teillaud and Mariette Yvinec"
+ , title = "Triangulations in {CGAL}"
+ , journal = "Comput. Geom. Theory Appl."
+ , volume = 22
+ , year = 2002
+ , pages = "5--19"
+ , succeeds = "bdty-tcgal-00"
+}
+
+@inproceedings{ cgal:behhms-cbcab-02
+ ,author = {Berberich, Eric and Eigenwillig, Arno and Hemmer, Michael
+ and Hert, Susan and Mehlhorn, Kurt and Sch{\"o}mer, Elmar}
+ ,editor = {M{\"o}hring, Rolf and Raman, Rajeev}
+ ,title = {A Computational Basis for Conic Arcs and Boolean Operations
+ on Conic Polygons}
+ ,booktitle = {Algorithms - ESA 2002: 10th Annual European Symposium}
+ ,address = {Rome, Italy}
+ ,publisher = {Springer}
+ ,month = sep
+ ,series = {Lecture Notes in Computer Science}
+ ,volume = {2461}
+ ,year = {2002}
+ ,pages = {174--186}
+ ,abstract = {We give an exact geometry kernel for conic arcs, algorithms
+ for exact computation with low-degree algebraic
+ numbers, and an algorithm for computing the
+ arrangement of conic arcs that immediately leads to
+ a realization of regularized boolean operations on
+ conic polygons. A conic polygon, or polygon for
+ short, is anything that can be obtained from linear
+ or conic halfspaces (= the set of points where a
+ linear or quadratic function is non-negative) by
+ regularized boolean operations. The algorithm and
+ its implementation are complete (they can handle all
+ cases), exact (they give the mathematically correct
+ result), and efficient (they can handle inputs with
+ several hundred primitives).}
+}
+
+
+@inproceedings{ cgal:bfh-mgedm-95
+ ,author = {Heinzgerd Bendels and Dieter W. Fellner and Sven
+ Havemann}
+ ,title = {Modellierung der Grundlagen: Erweiterbare
+ Datenstrukturen zur Modellierung und Visualisierung
+ polygonaler Welten}
+ ,booktitle = {Modeling -- Virtual Worlds -- Distributed Graphics}
+ ,year = 1995
+ ,editor = {D. W. Fellner}
+ ,pages = {149--157}
+ ,address = {Bad Honnef / Bonn}
+ ,month = {27.--28. November}
+ ,annote = {A reference for the halfedge data structure and
+ Euler operators (preserving the topological type).}
+ ,update = "97.04 kettner"
+}
+
+@inproceedings{ cgal:bgh-dsmd-97
+ ,author = {Julien Basch and Leonidas Guibas and John Hershberger}
+ ,title = {Data Structures for Mobile Data}
+ ,booktitle = {Proceedings of the 8th Annual {ACM}-{SIAM} Symposium on
+ Discrete Algorithms}
+ ,year = "1997"
+ ,pages = "747--756"
+}
+
+@inproceedings{cgal:bhksw-eceicpmqic-05,
+ author = "Eric Berberich and Michael Hemmer and Lutz Kettner and
+ Elmar Sch{\"o}mer and Nicola Wolpert",
+ title = "An Exact, Complete and Efficient Implementation for Computing
+ Planar Maps of Quadric Intersection Curves",
+ booktitle = "Proceedings of 21st Annual Symposium on Computational Geometry (SCG)",
+ year = 2005,
+ pages = "99--106"
+}
+
+@inproceedings{cgal:byb-mgmmi-09
+, booktitle = {Medical Image Computing and Computer-Assisted Intervention}
+, nickname = "MICCAI 2009"
+, series = {Lecture Notes in Computer Science}
+, volume = 5762
+, year = 2009
+, author = {Dobrina Boltcheva and Mariette Yvinec and Jean-Daniel
+Boissonnat}
+, title = {Mesh Generation from 3D Multi-material Images}
+, pages = {283--290}
+, url = "http://hal.inria.fr/inria-00420228/"
+, x-international-audience = "yes"
+, x-proceedings = "yes"
+}
+
+@article{cgal:-byb-fpdmgmmi-09
+, author = "Dobrina Boltcheva and Mariette Yvinec and Jean-Daniel Boissonnat"
+, title = "Feature preserving Delaunay mesh generation from
+ 3D multi- material images"
+, journal = "Computer Graphics Forum"
+, note = "special issue for EUROGRAPHICS Symposium on Geometry Processing"
+, pages = "1455-14645"
+, volume = 28
+, year = 2009
+, url = "http://hal.inria.fr/inria-00413248"
+, x-international-audience = "yes"
+, x-editorial-board = "yes"
+}
+
+
+@TechReport{cgal:bhkt-risak-07,
+ author = {Berberich, Eric and Hemmer, Michael and
+ Karavelas, Menelaos I. and Teillaud, Monique},
+ title = {Revision of the interface specification of algebraic kernel},
+ institution = {INRIA Sophia-Antipolis, Max Planck Institut f{\"u}r
+ Informatik, National University of Athens},
+ year = {2007},
+ type = {Technical Report},
+ number = {ACS-TR-243301-01},
+ update = "09.12 penarand"
+}
+
+@book{ cgal:bn-sec++-94
+ ,author = "J. J. Barton and L. R. Nackman"
+ ,title = "Scientific and Engineering {C{\tt ++}}"
+ ,publisher = "Addison-Wesley, Reading, MA"
+ ,year = "1997"
+ ,update = "98.01 schirra"
+}
+
+@article{cgal:bo-pgsms-05
+, author = "Jean-Daniel Boissonnat and Steve Oudot"
+, title = "Provably good sampling and meshing of surfaces"
+, journal = "Graphical Models"
+, volume = 67
+, year = 2005
+, pages = "405--451"
+}
+
+@misc{ cgal:bpp-vrml-95
+ ,author = {Gavin Bell and Anthony Parisi and Mark Pesce}
+ ,title = {VRML The Virtual Reality Modeling Language:
+ Version 1.0 Specification}
+ ,howpublished = {\path|http://www.vrml.org/|}
+ ,month = {May 26}
+ ,year = 1995
+ ,note = {Third Draft}
+ ,update = "97.04 kettner"
+}
+
+@incollection{ cgal:bv-sbc-96
+ ,author = "G. Booch and M. Vilot"
+ ,title = "Simplifying the Booch Components"
+ ,booktitle = "{\CC\ }Gems"
+ ,publisher = "SIGS publications"
+ ,editor = "Lippman, S."
+ ,year = "1996"
+ ,pages = "59--89"
+ ,update = "98.01 schirra"
+}
+
+@inproceedings{cgal::c-mssbo-04,
+ author={Chen, L.},
+ title={{Mesh Smoothing Schemes based on Optimal Delaunay Triangulations}},
+ booktitle={Proceedings of 13th International Meshing Roundtable},
+ pages={109--120},
+ year = {2004}
+}
+
+@phdthesis{ cgal:c-tpsos-10
+ ,author = "Manuel Caroli"
+ ,title = "Triangulating Point Sets in Orbit Spaces"
+ ,type = "Th\`{e}se de doctorat en sciences"
+ ,school = "Universit\'e de {Nice-Sophia Antipolis}"
+ ,address = "France"
+ ,year = 2010
+ ,url = "http://tel.archives-ouvertes.fr/tel-00552215/"
+}
+
+@article{cgal:cc-rgbss-78
+ ,author = {E.~Catmull and J.~Clark}
+ ,title = {Recursively generated {B}-spline surfaces
+ on arbitrary topological meshes}
+ ,journal = {Computer Aided Design}
+ ,year = {1978}
+ ,volume = {10}
+ ,pages = {350--355}
+}
+
+@article{cgal:cdeft-slive-00,
+ author = {Cheng, Siu-Wing and Dey, Tamal K. and Edelsbrunner, Herbert and Facello, Michael A. and Teng, Shang-Hua},
+ title = {Sliver exudation},
+ journal = {J. ACM},
+ volume = {47},
+ number = {5},
+ year = {2000},
+ issn = {0004-5411},
+ pages = {883--904},
+ doi = {http://doi.acm.org/10.1145/355483.355487},
+ publisher = {ACM},
+ address = {New York, NY, USA},
+ }
+
+@inproceedings{cgal:cdl-pdma-07
+ , author = "S.-W. Cheng and T. K. Dey and J. A. Levine"
+ , title = " A practical Delaunay meshing algorithm for a large class of domains."
+ , booktitle = "Meshing Roundtable"
+ , year = "2007"
+ , pages = "477-494"
+}
+
+@inproceedings{cgal:cdr-drpsc-07,
+ author = {Siu-Wing Cheng and Tamal K. Dey and Edgar A. Ramos},
+ title = {Delaunay refinement for piecewise smooth complexes},
+ booktitle = {SODA},
+ year = {2007},
+ pages = {1096--1105},
+ address = {Philadelphia, PA, USA},
+ }
+
+@inproceedings{ cgal:cl-vmbcm-96
+ ,author = {Brian Curless and Marc Levoy}
+ ,title = {A Volumetric Method for Building Complex
+ Models from Range Images}
+ ,booktitle = "Computer Graphics (Proc. SIGGRAPH '96)"
+ ,volume = 30
+ ,year = 1996
+ ,pages = {303--312}
+ ,update = "97.08 kettner"
+}
+
+@article{ cgal:cp-edqpf-05,
+ author="F. Cazals and M. Pouget",
+ title="Estimating Differential Quantities using Polynomial fitting of Osculating Jets",
+ journal="Computer Aided Geometric Design",
+ year="2005",
+ volume="22",
+ number="2",
+ pages="",
+note="Conference version: Symp. on Geometry Processing 2003"
+}
+
+@article{cgal:cp-ssulc-05
+, author = "F. Cazals and M. Pouget"
+, title = "Smooth surfaces, umbilics, lines of curvatures, foliations, ridges and the medial axis: selected topics"
+, year = "2005"
+, volume = "15"
+, number = "5"
+, pages = "511--536"
+, JOURNAL = "Int. J. of Computational Geometry and Applications"
+}
+
+
+@techreport{cgal:cp-tdare-05,
+ author="F. Cazals and M. Pouget",
+ title="Topology driven algorithms for ridge extraction on meshes",
+ number="RR-5526",
+ institution="INRIA",
+ year="2005"
+}
+
+@inproceedings{ cgal:csm-rdtnc-03,
+ author="D. Cohen-Steiner and J.-M. Morvan",
+ title="Restricted Delaunay triangulations and normal cycle",
+ booktitle="ACM Symposium on Computational Geometry",
+ address="",
+ year="2003",
+ pages=""
+}
+
+@inproceedings{ cgal:ct-c3pt-09
+, title = "Computing {3D} Periodic Triangulations"
+, author = "Manuel Caroli and Monique Teillaud"
+, booktitle = "Proceedings 17th European Symposium on Algorithms"
+, nickname = "ESA'09"
+, series = "Lecture Notes in Computer Science"
+, year = 2009
+, volume = 5757
+, pages = "37--48"
+, note = "Full version available as INRIA Research Report 6823 \path|http://hal.inria.fr/inria-00356871|"
+}
+
+@inproceedings{ cgal:cvmtwabw-se-96
+ ,author = {Jonathan Cohen and Amitabh Varshney and Dinesh
+ Manocha and Greg Turk and Hans Weber and Pankaj
+ Agarwal and Frederick Brooks and William Wright}
+ ,title = {Simplification Envelopes}
+ ,booktitle = "Computer Graphics (Proc. SIGGRAPH '96)"
+ ,volume = 30
+ ,year = 1996
+ ,pages = {119--128}
+ ,note = {Examples and code in
+ \path|http://www.cs.unc.edu/~geom/envelope.html|}
+ ,update = "97.08 kettner"
+}
+
+@PhdThesis{ cgal:d-ccccg-10,
+ author = {Damiand, G.},
+ title = {Contributions aux Cartes Combinatoires et Cartes G\'en\'eralis\'ees : Simplification, Mod\`eles, Invariants Topologiques et Applications},
+ month = {Septembre},
+ year = {2010},
+ school = {Universit\'e Lyon 1},
+ type = {Habilitation \`a Diriger des Recherches}
+}
+
+@article{cgal:d-dh-02
+, author = "Olivier Devillers"
+, title = "The {Delaunay} hierarchy"
+, journal = "Internat. J. Found. Comput. Sci."
+, year = 2002
+, volume = "13"
+, pages = "163--180"
+, anote = "special issue on triangulations"
+, succeeds = "d-iirdt-98"
+}
+
+@mastersthesis{ cgal:d-grct-03
+ ,author = {Wei Ding}
+ ,title = {Geometric Rounding without Changing the Topology}
+ ,school = {Fachbereich Informatik, Universit{\"a}t Saarbr{\"u}cken}
+ ,year = 2003
+ ,address = {Saarbr{\"u}cken, Germany}
+ ,update = "04.04 kettner"
+}
+
+@article{ cgal:dds-scs-09
+ , author = "C. Dyken and M Daehlen and T. Sevaldrud"
+ , title = "Simultaneous Curve Simplification"
+ , journal = "Journal of Geographical Systems"
+ , volume = 0
+ , pages = "0--0"
+ , year = 2009
+}
+
+@article{cgal:dfg-cvtaa-99t,
+ title={{Centroidal Voronoi Tessellations: Applications and Algorithms}},
+ author={Du, Q. and Faber, V. and Gunzburger, M.},
+ journal={SIAM review},
+ volume={41},
+ number={4},
+ pages={637--676},
+ year={1999},
+ publisher={Society for Industrial and Applied Mathematics}}
+
+@inproceedings{cgal:dfmt-amafe-00
+, author = "Olivier Devillers and Alexandra Fronville and Bernard Mourrain
+and Monique Teillaud"
+, title = "Algebraic methods and arithmetic filtering for exact predicates
+ on circle arcs"
+, booktitle = "Proc. 16th Annu. ACM Sympos. Comput. Geom."
+, year = 2000
+, pages = "139--147"
+}
+
+@article{cgal:dfmt-amafe-02
+, author = "Olivier Devillers and Alexandra Fronville and Bernard
+Mourrain and Monique Teillaud"
+, title = " Algebraic methods and arithmetic filtering
+ for exact predicates on circle arcs"
+, journal = "Comput. Geom. Theory Appl."
+, volume = 22
+, year = 2002
+, pages = "119--142"
+, succeeds = "dfmt-amafe-00"
+}
+
+@article{cgal:dh-pifch-96,
+ author = "J. H. Dul\'a and R. V. Helgason",
+ title = "A new procedure for identifying the frame of the convex hull of a finite collection of points in multidimensional space",
+ journal = "European Journal of Operational Research",
+ volume = "92",
+ number = "2",
+ pages = "352 - 367",
+ year = "1996",
+ issn = "0377-2217",
+ doi = "DOI: 10.1016/0377-2217(94)00366-1",
+ url = "http://www.sciencedirect.com/science/article/B6VCT-3VW8NPR-11/2/3cf4525c68d79c055676541418264043",
+ keywords = "Convex hull problem, Frame, Linear programming, Data envelopment analysis, Redundancy"
+}
+
+@unpublished{cgal:dl-cosfa-08,
+ author = "J.H. Dul\'a and F.J. L\'opez",
+ title = "Competing Output-Sensitive Frame Algorithms",
+ year = "2008",
+ note = "Draft (2008), available at
+\url{http://idisk.mac.com/jdula-Public/WORKINGPAPERS/PolyFrOttmann.pdf}",
+ keywords = "Extreme points, Convex hull, Linear programming, Computational Geometry, Redundancy identification"
+}
+
+@article{ cgal:dma-ipsm-02,
+ author = "Mathieu Desbrun and Mark Meyer and Pierre Alliez",
+ title = "Intrinsic Parameterizations of Surface Meshes",
+ journal = "Com{\-}pu{\-}ter Graphics Forum",
+ volume = "21",
+ number = "3",
+ pages = "209--218",
+ month = sep,
+ year = "2002"}
+
+@inproceedings{ cgal:dp-eegpd-03
+ , author = "Olivier Devillers and Sylvain Pion"
+ , title = "Efficient Exact Geometric Predicates for {Delaunay} Triangulations"
+ , booktitle = "Proc. 5th Workshop Algorithm Eng. Exper."
+ , nickname = "ALENEX '03"
+ , year = 2003
+ , pages = "37--44"
+ , url = "http://hal.inria.fr/inria-00344517/"
+}
+
+@article{ cgal:dpt-wt-02
+ , author = "Olivier Devillers and Sylvain Pion and Monique
+Teillaud"
+ , title = "Walking in a triangulation"
+ , journal = "Internat. J. Found. Comput. Sci."
+ , year = 2002
+ , volume = "13"
+ , pages = "181--199"
+ , anote = "special issue on triangulations"
+ , succeeds = "dpt-wt-01"
+}
+
+@inproceedings{ cgal:dt-pvr3d-03
+ , author = "Olivier Devillers and Monique Teillaud"
+ , title = "Perturbations and Vertex Removal in a {3D Delaunay} Triangulation"
+ , booktitle = "Proc. 14th ACM-SIAM Sympos. Discrete Algorithms (SODA)"
+ , year = 2003
+ , pages = "313-319"
+}
+
+@TechReport{ cgal:dt-pvrdr-06,
+author = {Devillers, Olivier and Teillaud, Monique},
+title = {Perturbations and Vertex Removal in {Delaunay} and Regular {3D} Triangulations},
+year = {2006},
+institution = {INRIA},
+number = {5968},
+type = {Research Report},
+note = {\path|http://hal.inria.fr/inria-00090522|}
+}
+
+@article{cgal:dw-tmgob-02,
+ title={{Tetrahedral mesh generation and optimization based on centroidal Voronoi tessellations}},
+ author={Du, Q. and Wang, D.},
+ journal={International Journal for Numerical Methods in Engineering},
+ volume={56},
+ pages={1355--1373},
+ year={2002}}
+
+@article{ cgal:e-dssd-99
+ , author = "H. Edelsbrunner"
+ , title = "Deformable smooth surface design"
+ , journal = "Discrete Comput. Geom."
+ , volume = 21
+ , pages = "87--115"
+ , year = 1999
+}
+
+@inproceedings{ cgal:eddhls-maam-95
+ ,author = {Matthias Eck and Tony DeRose and Tom Duchamp and
+ Hugues Hoppe and Michael Lounsbery and Werner Stuetzle}
+ ,title = {Multiresolution Analysis of Arbitrary Meshes}
+ ,booktitle = "Computer Graphics (Proc. SIGGRAPH '95)"
+ ,volume = 29
+ ,year = 1995
+ ,pages = {173--182}
+ ,note = {Examples in
+ \path|ftp://ftp.cs.washington.edu/pub/graphics|}
+ ,update = "97.08 kettner"
+}
+
+@proceedings{cgal:ek-sicad-99
+, title = "Computer Aided Design"
+, note = "Special Issue on Offsets, Sweeps and Minkowski Sums"
+,volume = 31
+, editor = "G. Elber and M.-S. Kim"
+, year = 1999
+}
+
+
+
+@inproceedings{cgal:ekptt-tock-04
+, author = "Ioannis Z. Emiris and Athanasios Kakargias and Sylvain Pion and
+ Monique Teillaud and Elias P. Tsigaridas"
+, title = "Towards an Open Curved Kernel"
+, booktitle = "Proc. 20th Annu. ACM Sympos. Comput. Geom."
+, year = 2004
+, pages = "438--446"
+}
+
+@phdthesis{ cgal:f-csapc-03
+ ,author = "Julia Fl{\"o}totto"
+ ,title = "A coordinate system associated to a point cloud issued from
+ a manifold: definition, properties and applications"
+ ,type = "Th\`{e}se de doctorat en sciences"
+ ,school = "Universit\'e de {Nice-Sophia Antipolis}"
+ ,address = "France"
+ ,year = 2003
+ ,url = "http://www-sop.inria.fr/prisme/personnel/flototto/"
+}
+
+
+
+@book{ cgal:f-sec-85
+ ,author = {Richard Fairley}
+ ,title = {Software Engineering Concepts}
+ ,publisher = {McGraw-Hill}
+ ,year = 1985
+ ,series = {McGraw-Hill Series in Software Engineering and Technology}
+ ,annote = {recommended software engineering reading.
+ Topics from pre-object-oriented software engineering.}
+ ,update = "98.01 kettner"
+}
+
+@inproceedings{ cgal:fh-oscps-95
+ ,author = "Ulrich Finke and Klaus Hinrichs"
+ ,title = "Overlaying simply connected planar subdivisions in linear
+ time"
+ ,booktitle = "Proc. 11th Annu. ACM Sympos. Comput. Geom."
+ ,year = 1995
+ ,pages = "119--126"
+ ,keywords = "red-blue segment intersection"
+ ,update = "95.09 mitchell"
+}
+
+@InCollection{ cgal:fh-survey-05,
+ author = {M. S. Floater and K. Hormann},
+ title = {Surface Parameterization: a Tutorial and Survey},
+ booktitle = {Advances in Multiresolution for Geometric Modelling},
+ pages = {157-186},
+ publisher = {Springer},
+ year = 2005,
+ editor = {N. A. Dodgson and M. S. Floater and M. A. Sabin},
+ series = {Mathematics and Visualization},
+ address = {Berlin, Heidelberg}}
+
+@article{ cgal:f-mvc-03,
+ author = "Michael Floater",
+ title = "Mean Value Coordinates",
+ journal = "Computer Aided Design",
+ volume = "20",
+ number = "1",
+ pages = "19--27",
+ year = "2003"}
+
+@inproceedings{ cgal:g-frseb-99
+ ,author = "B. G{\"a}rtner"
+ ,title = "Fast and robust smallest enclosing balls"
+ ,booktitle = "Proc. 7th annu. European Symposium on Algorithms (ESA)"
+ ,year = "1999"
+ ,series = "Lecture Notes in Computer Science"
+ ,volume = "1643"
+ ,publisher = "Springer-Verlag"
+ ,pages = "325--338"
+}
+
+@manual{ cgal:g-gmpal-96
+ ,author = "T. Granlund"
+ ,title = "{GNU MP}, The {GNU} Multiple Precision Arithmetic Library,
+ version 2.0.2"
+ ,month = jun
+ ,year = 1996
+}
+
+@article{ cgal:g-ieva-85
+ ,author = {Ronald N. Goldman}
+ ,title = {Illicit Expressions in Vector Algebra}
+ ,journal = {ACM Transaction on Graphics}
+ ,year = 1985
+ ,volume = 4
+ ,number = 3
+ ,month = jul
+ ,pages = {223--243}
+ ,update = "98.01 kettner"
+}
+
+@inproceedings{ cgal:ghhkm-bosnc-03
+ ,author = {Granados, Miguel and Hachenberger, Peter and Hert, Susan
+ and Ketter, Lutz and Mehlhorn, Kurt and Seel, Michael}
+ ,editor = {Di Battista, Giuseppe and Zwick, Uri}
+ ,title = {Boolean Operations on 3D Selective Nef Complexes
+ Data Structure, Algorithms, and Implementation}
+ ,booktitle = {Algorithms - ESA 2003: 11th Annual European Symposium}
+ ,address = {Budapest, Hugary}
+ ,publisher = {Springer}
+ ,month = sep
+ ,series = {Lecture Notes in Computer Science}
+ ,volume = {2832}
+ ,year = {2003}
+ ,pages = {174--186}
+ ,abstract = {We describe a data structure for three-dimensional Nef
+ complexes, algorithms for boolean operations on them,
+ and our implementation of data structure and algorithms.
+ Nef polyhedra were introduced by W. Nef in his seminal
+ 1978 book on polyhedra. They are the closure of half-spaces
+ under boolean operations and can represent non-manifold
+ situations, open and closed boundaries, and mixed
+ dimensional complexes. Our focus lies on the generality of
+ the data structure, the completeness of the algorithms,
+ and the exactness and efficiency of the implementation.
+ In particular, all degeneracies are handled.}
+}
+
+@book{ cgal:ghjv-dpero-95
+ ,author = {E. Gamma and R. Helm and R. Johnson and J. Vlissides}
+ ,title = {Design Patterns -- Elements of Reusable
+ Object-Oriented Software}
+ ,publisher = {Addison-Wesley}
+ ,year = 1995
+ ,annote = {recommended OO reading.}
+ ,update = "97.04 kettner"
+}
+
+@inproceedings{ cgal:gkr-cfhm-04
+ ,author = {Leonidas Guibas and Menelaos Karaveles and Daniel Russel}
+ ,title = {A Computational Framework for Handling Motion}
+ ,booktitle = {Proceedings of the Sixth Workshop on Algorithm Engineering and
+ Experiments}
+ ,year = {2004}
+ ,pages = {129--141}
+}
+
+@techreport{ cgal:gs-seeeg-98
+ ,author = {Bernd G{\"a}rtner and Sven Sch{\"o}nherr}
+ ,title = {Smallest Enclosing Ellipses -- An Exact and
+ Generic Implementation in {C++}}
+ ,institution = {Freie Universit{\"a}t Berlin, Germany}
+ ,type = {Serie B -- Informatik}
+ ,number = {B 98-05}
+ ,year = 1998
+ ,month = apr
+ ,note = {URL \path|http://www.inf.fu-berlin.de/inst/pubs/tr-b-98-05.abstract.html|}
+ ,update = "98.06 schoenherr"
+}
+
+@techreport{ cgal:gs-seceg-98
+ ,author = {Bernd G{\"a}rtner and Sven Sch{\"o}nherr}
+ ,title = {Smallest Enclosing Circles -- An Exact and
+ Generic Implementation in {C++}}
+ ,institution = {Freie Universit{\"a}t Berlin, Germany}
+ ,type = {Serie B -- Informatik}
+ ,number = {B 98-04}
+ ,year = 1998
+ ,month = apr
+ ,note = {URL \path|http://www.inf.fu-berlin.de/inst/pubs/tr-b-98-04.abstract.html|}
+ ,update = "98.06 schoenherr"
+}
+
+@techreport{ cgal:gs-seefe-97a
+ ,author = {Bernd G{\"a}rtner and Sven Sch{\"o}nherr}
+ ,title = {Smallest Enclosing Ellipses -- Fast and Exact}
+ ,institution = {Freie Universit{\"a}t Berlin, Germany}
+ ,type = {Serie B -- Informatik}
+ ,number = {B 97-03}
+ ,year = 1997
+ ,month = jun
+ ,note = {URL \path|http://www.inf.fu-berlin.de/inst/pubs/tr-b-97-03.abstract.html|}
+ ,update = "97.06 schoenherr, 98.02 schoenherr, 98.06 schoenherr"
+}
+
+@article{ cgal:gt-dpasr-93
+ ,author = {J. Gregor and M. G. Thomason}
+ ,title = {Dynamic Programming Alignment of Sequences representing cyclic patterns}
+ ,journal = {IEEE Trans. Pattern Anal. Machine Intell.}
+ ,year = 1993
+ ,volume = 15
+ ,number = 2
+ ,pages = {129--135}
+}
+
+@manual{ cgal:gvw-gsc-98
+ ,author = {Geert-Jan Giezeman and Remco Veltkamp and
+ Wieger Wesselink}
+ ,title = {Getting Started with {CGAL}}
+ ,year = 1998
+ ,note = {{CGAL} {R}1.0. \path|http://www.cs.ruu.nl/CGAL|.}
+ ,update = "98.01 schoenherr"
+}
+
+@incollection{ cgal:h-a-04
+ , author = "Dan Halperin"
+ , title = "Arrangements"
+ , chapter = 24
+ , editor = "Jacob E. Goodman and Joseph O'Rourke"
+ , booktitle = "Handbook of Discrete and Computational Geometry"
+ , publisher = "Chapman \& Hall/CRC"
+ , edition = "2nd"
+ , year = 2004
+ , pages = "529--562"
+}
+
+@manual{ cgal:h-cln-99
+ ,title = {{CLN}, The Class Library for Numbers}
+ ,author = {Haible, B.}
+ ,edition = {1.0.1}
+ ,month = {June}
+ ,year = {1999}
+ ,note = {\path|http://clisp.cons.org/~haible/packages-cln.html|}
+ ,update = "99.06 pion"
+}
+
+@misc{cgal:hh-eplca-05,
+ author = "Idit Haran and Dan Halperin",
+ title = "Efficient Point Location in CGAL Arrangements using Landmarks",
+ year = "2005"
+}
+
+@book{ cgal:h-gsmi-89
+ ,author = {Christoph M. Hoffmann}
+ ,title = {Geometric and Solid Modeling - An Introduction}
+ ,publisher = {Morgan Kaufmann}
+ ,year = 1989
+}
+
+@book{cgal:hgygm-ttdpf-99,
+ author="P. W. Hallinan and G. Gordon and A.L. Yuille and P. Giblin and D. Mumford",
+ title="Two-and Three-Dimensional Patterns of the Face",
+ publisher="A.K.Peters",
+ year="1999"
+}
+
+
+@inproceedings{ cgal:h-pm-96
+ ,author = {Hugues Hoppe}
+ ,title = {Progressive Meshes}
+ ,booktitle = "Computer Graphics (Proc. SIGGRAPH '96)"
+ ,volume = 30
+ ,year = 1996
+ ,pages = {99--108}
+ ,update = "97.08 kettner"
+}
+
+@mastersthesis{ cgal:h-epmhd-10
+ ,author = {Christian Helbling}
+ ,title = {Extreme Points in Medium and High Dimensions}
+ ,school = {ETH Zurich}
+ ,year = 2010
+ ,address = {Zurich, Switzerland}
+}
+
+@inproceedings{ cgal:h-slacr-99
+ ,author = "M. Hoffmann"
+ ,title = "A Simple Linear Algorithm for Computing Rectangular
+ Three-Centers"
+ ,booktitle = "Proc. 11th Canad. Conf. Comput. Geom."
+ ,year = 1999
+ ,pages = "72--75"
+}
+
+@phdthesis{ cgal:h-srup-94
+ ,author = {Hugues Hoppe}
+ ,title = {Surface reconstruction from unorganized points}
+ ,school = {University of Washington}
+ ,year = 1994
+ ,update = "97.08 kettner"
+}
+
+@inproceedings{ cgal:hddhjmss-pssr-94
+ ,author = {Hugues Hoppe and Tony DeRose and Tom Duchamp and
+ Mark Halstaed and Hubert Jin and John McDonald and
+ Jean Schweitzer and Werner Stuetzle}
+ ,title = {Piecewise Smooth Surface Reconstruction}
+ ,booktitle = "Computer Graphics (Proc. SIGGRAPH '94)"
+ ,volume = 28
+ ,year = 1994
+ ,pages = {295--302}
+ ,note = {Examples and code in
+ \path|ftp://ftp.cs.washington.edu/pub/graphics|}
+ ,update = "97.08 kettner"
+}
+
+@inproceedings{ cgal:hddms-mo-93
+ ,author = {Hugues Hoppe and Tony DeRose and Tom Duchamp and
+ John McDonald and Werner Stuetzle}
+ ,title = {Mesh Optimization}
+ ,booktitle = "Computer Graphics (Proc. SIGGRAPH '93)"
+ ,volume = 27
+ ,year = 1993
+ ,pages = {19--26}
+ ,note = {Examples and code in
+ \path|ftp://ftp.cs.washington.edu/pub/graphics|}
+ ,update = "97.08 kettner"
+}
+
+@inproceedings{ cgal:hddms-srup-92
+ ,author = {Hugues Hoppe and Tony DeRose and Tom Duchamp and
+ John McDonald and Werner Stuetzle}
+ ,title = {Surface Reconstruction from Unorganized Points}
+ ,booktitle = "Computer Graphics (Proc. SIGGRAPH '90)"
+ ,volume = 26
+ ,year = 1992
+ ,pages = {71--77}
+ ,update = "97.08 kettner"
+}
+
+@inproceedings{ cgal:hnp-gstds-95
+ ,author = "J. M. Hellerstein and J. F. Naughton and A. Pfeffer"
+ ,title = "Generalized Search Trees for Database Systems"
+ ,editor = "Umeshwar Dayal and Peter M. D. Gray and Shojiro Nishio"
+ ,booktitle = "{VLDB} '95: proceedings of the 21st International
+ Conference on Very Large Data Bases, Zurich,
+ Switzerland, Sept. 11--15, 1995"
+ ,publisher = "Morgan Kaufmann Publishers"
+ ,address = "Los Altos, CA 94022, USA"
+ ,year = 1995
+ ,pages = "562--573"
+}
+
+@article{ cgal:hp-isr-02
+ , author = "D. Halperin and E. Packer"
+ , title = "Iterated Snap Rounding"
+ , journal = "Computational Geometry: Theory and Applications"
+ , volume = 23
+ , number = 2
+ , year = 2002
+ , pages = "209--225"
+}
+
+@book{ cgal:hw-vrml2h-96
+ ,author = {Jed Hartman and Josie Wernecke}
+ ,title = {The {VRML} 2.0 Handbook: Building Moving Worlds on the
+ Web}
+ ,publisher = {Addison-Wesley}
+ ,year = 1996
+ ,annote = {The VRML 2.0 Introduction and Reference by
+ Silicon Graphics.}
+ ,update = "98.02 kettner"
+}
+
+@incollection{ cgal:ii-pacfa
+ ,author = {H. Imai and M. Iri}
+ ,title = {Polygonal Approximation of a Curve -- Formulation and Algorithms}
+ ,booktitle = {Computational Morphology}
+ ,editor = {G.T. Toussaint}
+ ,year = "1988"
+ ,pages = {71--86}
+}
+
+@book{ cgal:j-csl-99
+ ,author = "Nicolai M. Josuttis"
+ ,title = "The {C}++ Standard Library, A Tutorial and Reference"
+ ,publisher = "Addison-Wesley"
+ ,year = 1999
+ ,update = "01.06 hoffmann"
+}
+
+@incollection{ cgal:k-dat-96
+ ,author = "Keffer, T."
+ ,title = "The Design and Architecture of {T}ools.h{\tt ++}"
+ ,booktitle = "{C{\tt ++}}~Gems"
+ ,publisher = "SIGS publications"
+ ,editor = "Lippman, S."
+ ,year = "1996"
+ ,pages = "43--57"
+ ,update = "98.01 schirra"
+}
+
+
+@InProceedings{ cgal:k-reisv-04,
+ author = {Menelaos I. Karavelas},
+ title = {A robust and efficient implementation for the segment
+ {V}oronoi diagram},
+ booktitle = {Proc. Internat. Symp. on Voronoi diagrams in Science
+ and Engineering (VD2004)},
+ pages = {51--62},
+ year = {2004}
+}
+
+@article{ cgal:k-rprnm-96
+ ,author = "Khachiyan, L."
+ ,title = "Rounding of polytopes in the real number model of
+ computation"
+ ,journal = "Mathematics of Operations Research"
+ ,volume = 21
+ ,number = 2
+ ,year = 1996
+ ,pages = "307--320"
+}
+
+@inproceedings { cgal:l-nmdgp-05,
+ AUTHOR = {Bruno Levy},
+ TITLE = {Numerical Methods for Digital Geometry Processing},
+ BOOKTITLE = {Israel Korea Bi-National Conference - Invited talk, extended abstract
+ (full paper will be available shortly)},
+ YEAR = {2005},
+ MONTH = {November},
+ URL = {http://www.loria.fr/~levy/php/article.php?pub=../publications/papers/2005/Numerics}
+}
+
+@Article{ cgal:l-tmbrc-91,
+ author = {Lienhardt, P.},
+ title = {Topological models for boundary representation: a
+ comparison with N-dimensional generalized maps},
+ journal = {Computer-Aided Design},
+ year = 1991,
+ volume = 23,
+ number = 1,
+ pages = {59--82},
+ annote = {map,generalized map},
+}
+
+@inproceedings{ cgal:lt-fmeps-98,
+ author = "Peter Lindstrom and Greg Turk",
+ title = "Fast and memory efficient polygonal simplification",
+ booktitle = "{IEEE} Visualization",
+ pages = "279-286",
+ year = "1998",
+ url = "citeseer.ist.psu.edu/lindstrom98fast.html"
+}
+
+@article{ cgal:lt-ems-99,
+ author = "P. Lindstrom and G. Turk",
+ title = "Evaluation of Memoryless Simplification",
+ journal = "IEEE Transactions on Visualization and Computer Graphics",
+ volume = "5",
+ number = "2",
+ month = "\slash",
+ pages = "98--115",
+ year = "1999",
+ url = "citeseer.ist.psu.edu/lindstrom99evaluation.html"
+}
+
+@article{ cgal:k-lp-84
+ ,author = {Donald E. Knuth}
+ ,title = {Literate Programming}
+ ,journal = {The Computer Journal}
+ ,year = 1984
+ ,volume = 27
+ ,number = 2
+ ,pages = {97--111}
+ ,update = "98.01 kettner"
+}
+
+@inproceedings{ cgal:k-s-00
+ ,author = {Leif Kobbelt}
+ ,title = {$\sqrt{3}$-Subdivision}
+ ,booktitle = "Computer Graphics (Proc. SIGGRAPH '00)"
+ ,volume = 34
+ ,year = 2000
+ ,pages = {103--112}
+ ,update = "03.04 kettner"
+}
+
+@techreport{ cgal:ke-ppawv-02
+ ,author = {Menelaos I. Karavelas and Ioannis Z. Emiris}
+ ,title = {Predicates for the Planar Additively Weighted
+ {V}oronoi Diagram}
+ ,institution = {INRIA Sophia-Antipolis}
+ ,year = 2002
+ ,type = {Technical Report}
+ ,number = {ECG-TR-122201-01}
+ ,address = {Sophia-Antipolis}
+ ,month = may
+ ,url = {ftp://ftp-sop.inria.fr/prisme/ECG/Reports/Month12/ECG-TR-122201-01.ps.gz}
+}
+
+@inproceedings{ cgal:ke-rctac-03
+, author = "Menelaos I. Karavelas and Ioannis Z. Emiris"
+, title = "Root comparison techniques applied to computing the additively
+weighted {V}oronoi diagram"
+, booktitle = "Proc. 14th ACM-SIAM Sympos. Discrete Algorithms (SODA)"
+, year = 2003
+, pages = "320--329"
+}
+
+@manual{ cgal:kl-cssd-94
+ ,title = {The {CWEB} System of Structured Documentation}
+ ,author = {Donald E. Knuth and Silvio Levy}
+ ,edition = {Version 3.0}
+ ,year = 1994
+ ,update = "98.01 kettner"
+}
+
+@article{ cgal:kl-isc++l-96
+ ,author = "K. Kreft and A. Langer"
+ ,title = "Iterators in the Standard {\CC\ }Library"
+ ,journal = "{C{\tt ++}}~Report"
+ ,volume = "8"
+ ,number = "10"
+ ,month = "Nov.-Dec."
+ ,year = "1996"
+ ,pages = "27--32"
+ ,update = "98.01 schirra"
+}
+
+@book{ cgal:km-st-76
+ ,author = {Kuratowski, K. and Mostowski, A.}
+ ,title = {Set Theory}
+ ,publisher = {North-Holland Publishing Co.}
+ ,year = {1976}
+}
+
+@InProceedings{ cgal:kv-mssct-05,
+ author = {N.G.H. Kruithof and G. Vegter},
+ title = {Meshing Skin Surfaces with Certified Topology},
+ booktitle = {Proceedings of the nineth International CAD\/Graphics conference},
+ pages = {to appear.},
+ year = 2005
+}
+
+
+@incollection{ cgal:kw-ceapp-97
+ ,author = {Lutz Kettner and Emo Welzl}
+ ,title = {Contour Edge Analysis for Polyhedron Projections}
+ ,booktitle = {Geometric Modeling: Theory and Practice}
+ ,year = 1997
+ ,pages = {379--394}
+ ,publisher = {Springer Verlag}
+ ,editor = {Wolfgang Strasser and Reinhard Klein and Rene Rau}
+ ,update = "97.04 kettner, 97.08 kettner"
+}
+
+@techreport{ cgal:kw-dat-96
+ ,author = {Dietmar K{\"u}hl and Karsten Weihe}
+ ,title = {Data Access Templates}
+ ,institution = {Universit\"at Konstanz, Germany}
+ ,year = 1996
+ ,type = {Konstanzer Schriften in Mathematik und Informatik}
+ ,number = {Nr. 9}
+ ,month = may
+ ,note = {\path|http://www.informatik.uni-konstanz.de/Schriften|}
+ ,annote = {recommended C++ reading.}
+ ,update = "97.04 kettner"
+}
+
+@article{ cgal:kw-dat-97
+ ,author = {Dietmar K{\"u}hl and Karsten Weihe}
+ ,title = {Data Access Templates}
+ ,journal = {C++ Report}
+ ,year = 1997
+ ,month = jun
+ ,annote = {recommended C++ reading.}
+ ,update = "97.06 schoenherr"
+}
+
+@incollection{ cgal:kw-osepg-98
+ ,author = {Lutz Kettner and Emo Welzl}
+ ,title = {One Sided Error Predicates in Geometric Computing}
+ ,booktitle = {Proc. 15th IFIP World Computer Congress,
+ Fundamentals - Foundations of Computer Science}
+ ,year = 1998
+ ,pages = {13--26}
+ ,editor = {Kurt Mehlhorn}
+ ,update = "98.08 kettner"
+}
+
+@inproceedings{ cgal:ky-dawvd-02
+, author = "Menelaos Karavelas and Mariette Yvinec"
+, title = "Dynamic Additively Weighted Voronoi Diagrams in 2D"
+, year = 2002
+, booktitle = "Proc. 10th European Symposium on Algorithms"
+, pages = " 586-598"
+, keywords = "Voronoi diagram, Appollonius diagram, additively weighted
+Voronoi diagram"
+}
+
+
+@book{ cgal:l-icom-96
+ ,author = {Stanley B. Lippman}
+ ,title = {Inside the {C{\tt ++}} Object Model}
+ ,publisher = {Addison-Wesley}
+ ,year = 1996
+ ,annote = {Insides into C++ compiler implementations.
+ Performance issues of various C++ features. }
+ ,update = "97.04 kettner"
+}
+
+@book{ cgal:ll-cp-98
+ ,author = "Stanley B. Lippman and Josee Lajoie"
+ ,title = "C++ Primer"
+ ,edition = "3rd"
+ ,publisher = "Addison-Wesley"
+ ,year = 1998
+ ,update = "04.08 kettner"
+}
+
+@book{ cgal:l-lscsd-96
+ ,author = {John Lakos}
+ ,title = {Large Scale {C{\tt ++}} Software Design}
+ ,publisher = {Addison-Wesley}
+ ,year = 1996
+ ,annote = {recommended OO reading.}
+ ,update = "97.04 kettner"
+}
+
+@InProceedings{ cgal:lprm-lscm-02,
+ author = {Bruno L{\'e}vy and Sylvain Petitjean and Nicolas Ray
+ and J{\'e}rome Maillot},
+ title = {Least Squares Conformal Maps for Automatic Texture
+ Atlas Generation},
+ pages = {362--371},
+ ISSN = {0730-0301},
+ booktitle = {Proceedings of the 29th Conference on Computer
+ Graphics and Interactive Techniques SIGGRAPH},
+ series = {ACM Transactions on Graphics},
+ volume = {21(3)},
+ year = {2002}
+}
+
+@inproceedings{ cgal:l-vgasa-96
+ ,author = "D. T. Lee"
+ ,title = "Visualizing Geometric Algorithms -- State of the Art"
+ ,editor = "M. C. Lin and D. Manocha"
+ ,booktitle = "Applied Computational Geometry (Proc. WACG~'96)"
+ ,series = "Lecture Notes Comput. Sci."
+ ,volume = 1148
+ ,publisher = "Springer-Verlag"
+ ,year = 1996
+ ,pages = "45--50"
+ ,update = "98.01 schirra"
+}
+
+@INPROCEEDINGS{cgal:lazard04b,
+AUTHOR = {Lazard, Sylvain and Pe{\~n}aranda, Luis and Petitjean, Sylvain},
+TITLE = {Intersecting Quadrics\,: An Efficient and Exact Implementation},
+BOOKTITLE = {{ACM Symposium on Computational Geometry - SoCG'2004, Brooklyn, NY}},
+YEAR ={ 2004},
+MONTH ={ Jun},
+URL = {http://www.loria.fr/publications/2004/A04-R-021/A04-R-021.ps},
+ABSTRACT = {We present the first complete, exact and efficient C++ implementation of a method for parameterizing the intersection of two implicit quadrics with integer coefficients of arbitrary size. It is based on the near-optimal algorithm recently introduced by Dupont et al.~\cite{dupont03a}. Unlike existing implementations, it correctly identifies and parameterizes all the connected components of the intersection in all the possible cases, returning parameterizations with rational functions whenever such parameterizations exist. In addition, the coefficient field of the parameterizations is either minimal or involves one possibly unneeded square root.},
+}
+
+@InProceedings{ cgal:lpt-wea-09,
+ author = {Lazard, Sylvain and Pe{\~n}aranda, Luis and
+ Tsigaridas, Elias},
+ title = {Univariate Algebraic Kernel and Application to
+ Arrangements},
+ booktitle = {SEA},
+ year = {2009},
+ pages = {209-220},
+ ee = {http://dx.doi.org/10.1007/978-3-642-02011-7_20},
+ crossref = {cgal:v-ea-09},
+ bibsource = {DBLP, http://dblp.uni-trier.de},
+ update = "09.11 penarand"
+}
+
+@book{ cgal:m-cst-93
+ ,author = {Robert B. Murray}
+ ,title = "{C{\tt ++}} Strategies and Tactics"
+ ,publisher = {Addison-Wesley}
+ ,year = 1993
+ ,annote = {recommended C++ reading}
+ ,update = "98.01 schirra"
+}
+
+@book{ cgal:m-ec-92
+ ,author = {Scott Meyers}
+ ,title = "Effective {C{\tt ++}}"
+ ,publisher = {Addison-Wesley}
+ ,year = 1992
+ ,annote = {recommended C++ reading. 50 Specific Ways to
+ Improve Your Programs and Designs}
+ ,update = "97.04 schoenherr"
+}
+
+@book{ cgal:m-ec-97
+, author = "Scott Meyers"
+, title = "Effective C++: 50 Specific Ways to Improve Your Programs and
+ Designs"
+, edition = "2nd"
+, publisher = "Addison-Wesley"
+, year = "1997"
+}
+
+@book{ cgal:m-mec-96
+ ,author = {Scott Meyers}
+ ,title = "More Effective {C{\tt ++}}"
+ ,publisher = {Addison-Wesley}
+ ,year = 1996
+ ,annote = {recommended C++ reading. 35 New Ways to
+ Improve Your Programs and Designs}
+ ,update = "97.04 schoenherr"
+}
+
+@inproceedings{ cgal:m-pppd-96
+ ,author = "Kurt Mehlhorn"
+ ,title = "Position Paper for Panel Discussion"
+ ,editor = "M. C. Lin and D. Manocha"
+ ,booktitle = "Applied Computational Geometry (Proc. WACG~'96)"
+ ,series = "Lecture Notes Comput. Sci."
+ ,volume = 1148
+ ,publisher = "Springer-Verlag"
+ ,year = 1996
+ ,pages = "51--52"
+ ,update = "98.01 schirra"
+}
+
+@article{ cgal:m-tnutt-95
+ ,author = {Nathan C. Myers}
+ ,title = {Traits: a New and Useful Template Technique}
+ ,journal = "{C{\tt ++}}~Report"
+ ,year = 1995
+ ,month = jun
+ ,annote = {recommended C++ reading. stream traits, iterator
+ traits, typedef's.}
+ ,update = "97.04 kettner"
+}
+
+@book{ cgal:m-wsc-93
+ ,author = {Steve Maguire}
+ ,title = {Writing Solid Code}
+ ,publisher = {Microsoft Press}
+ ,year = 1993
+ ,annote = {Microsoft's techniques for developing bug-free C programs}
+ ,update = "98.01 schirra"
+}
+
+@inproceedings{ cgal:mad-fpsep-05
+, author = "Abdelkrim Mebarki and Pierre Alliez and Olivier Devillers"
+, title = "Farthest Point Seeding for Efficient Placement of Streamlines"
+, year = 2005
+, booktitle = "Proceeding of IEEE Visualization"
+}
+
+@inproceedings{ cgal:mdsb-ddgot-02,
+ author="M. Meyer and M. Desbrun and P. Schr{\"o}der and A. H. Barr",
+ title="Discrete Differential-Geometry Operators for Triangulated 2-Manifolds",
+ booktitle="VisMath",
+ address="",
+ year="2002",
+ pages=""
+}
+
+@book{ cgal:mg-uulp-06
+,author = "J. Matou\v{s}ek and B. G{\"a}rtner"
+,title = "Understanding and Using Linear Programming"
+,publisher ="Springer-Verlag"
+,year = 2006
+}
+
+@manual{ cgal:mnsu-lum
+ ,author = {Mehlhorn, K. and N\"aher, S. and Seel, M. and Uhrig, C.}
+ ,title = {The {LEDA} {U}ser {M}anual}
+ ,organization = {Max-Planck-Insitut f\"ur Informatik}
+ ,address = {66123 Saarbr\"ucken, Germany}
+ ,note = {\path|http://www.mpi-sb.mpg.de/LEDA/leda.html|}
+ ,update = "99.05 schirra, 00.09 hert"
+}
+
+@inproceedings{cgal:mp-fcafg-05
+, author = "Guillaume Melquiond and Sylvain Pion"
+, title = "Formal certification of arithmetic filters for geometric predicates"
+, booktitle = "Proc. 17th IMACS World Congress on Scientific, Applied Mathematics and Simulation"
+, year = 2005
+, pages = ""
+}
+
+@article{ cgal:ms-aogl-94
+ ,author = {David R.~Musser and Alexander A.~Stepanov}
+ ,title = {Algorithm-oriented Generic Libraries}
+ ,journal = {Software -- Practice and Experience}
+ ,year = 1994
+ ,volume = 24
+ ,number = 7
+ ,pages = {623--642}
+ ,month = jul
+}
+
+@inproceedings{ cgal:ms-gp-89
+ ,author = {David R.~Musser and Alexander A.~Stepanov}
+ ,title = {Generic Programming}
+ ,booktitle = {1st Intl.\ Joint Conf.\ of ISSAC-88 and AAEC-6}
+ ,year = 1989
+ ,pages = {13--25}
+ ,publisher = {Springer LNCS 358}
+}
+
+@book{ cgal:ms-strg-96
+ ,author = {David R. Musser and Atul Saini}
+ ,title = "{STL} Tutorial and Reference Guide:
+ {C{\tt ++}}~Programming with the Standard Template
+ Library"
+ ,publisher = {Addison-Wesley}
+ ,year = 1996
+ ,annote = {recommended C++ reading.}
+ ,update = "97.04 kettner"
+}
+
+@Misc{ cgal:mt-mpfr,
+ key = {MPFR},
+ title = {{MPFR} - The Multiple Precision Floating-Point Reliable
+ Library},
+ howpublished = {The {MPFR} Team},
+ note = {\path|http://mpfr.org|},
+ update = "09.11 penarand"
+}
+
+@book{ cgal:ndw-opgog-93
+ ,author = {Jackie Neider and Tom Davis and Mason Woo}
+ ,title = {OpenGL Programming Guide: The Official Guide to
+ Learning OpenGL, Release 1}
+ ,publisher = {Addison-Wesley}
+ ,year = 1993
+ ,update = "97.04 kettner"
+}
+
+@inproceedings{ cgal:o-dcgal-96
+ ,author = {Mark H. Overmars}
+ ,title = {Designing the Computational Geometry Algorithms
+ Library {CGAL}}
+ ,booktitle = {ACM Workshop on Applied Computational Geometry}
+ ,editor = {M. C. Lin and D. Manocha}
+ ,address = {Philadelphia, Pennsylvenia}
+ ,month = {May, 27--28}
+ ,year = 1996
+ ,note = {Lecture Notes in Computer Science 1148}
+ ,update = "97.04 kettner"
+}
+
+@inproceedings{cgal:ory-mvbss-05
+, author = "Steve Oudot and Laurent Rineau and Mariette Yvinec"
+, title = "Meshing Volumes Bounded by Smooth Surfaces"
+, booktitle = "Proc. 14th International Meshing Roundtable"
+, year = 2005
+, nickname = "IMRT05"
+, pages = "203-219"
+}
+
+@book{cgal:p-gd-01,
+ author="I. Porteous",
+ title="Geometric Differentiation (2nd Edition)",
+ publisher="Cambridge University Press",
+ year="2001"
+}
+
+@manual{ cgal:p-gmgv16-96
+ ,author = {Mark Phillips}
+ ,title = {Geomview Manual, Version 1.6.1 for Unix Workstations}
+ ,organization = {The Geometry Center}
+ ,address = {University of Minnesota}
+ ,year = 1996
+ ,note = {\path|http://www.geom.umn.edu/software/download/geomview.html|}
+ ,annote = {Reference for object file format (OFF).}
+ ,update = "03.04 kettner"
+}
+
+@article{ cgal:p-plcbd-93
+ ,author = "B. Piper"
+ ,title = "Properties of Local Coordinates based on Dirichlet
+ tesselations"
+ ,journal = "Computing Suppl."
+ ,year = "1993"
+ ,volume = "8"
+ ,pages = "227-239"
+}
+
+@article{ cgal:p-smrqt-01,
+ author="S. Petitjean",
+ title="A Survey of Methods for Recovering Quadrics in Triangle Meshes",
+ journal="ACM Computing Surveys",
+ year="2001",
+ volume="34",
+ number="2",
+ pages=""
+}
+
+@TechReport{ cgal:pabl-cco-07,
+ author = {Poudret, M. and Arnould, A. and Bertrand, Y. and Lienhardt, P.},
+ title = {Cartes Combinatoires Ouvertes.},
+ institution = {Laboratoire SIC E.A. 4103},
+ number = {2007-1},
+ month = {October},
+ year = {2007},
+ address = {F-86962 Futuroscope Cedex, France},
+ type = {Research Notes},
+ keywords = {cartes combinatoires, demi-ar{\^e}te, ar{\^e}te radiale},
+}
+
+@article{ cgal:pc-rdp-86
+ ,author = {David L. Parnas and Paul C. Clements}
+ ,title = {A Rational Design Process: How and Why to Fake It}
+ ,journal = {IEEE Transactions on Software Engineering}
+ ,year = 1986
+ ,volume = 12
+ ,number = 2
+ ,pages = {251-257}
+ ,update = "98.01 kettner"
+}
+
+
+@article{ cgal:pp-cdmsc-93,
+ author = "U. Pinkall and K. Polthier",
+ title = "Computing discrete minimal surfaces and their conjugates",
+ journal = "Experimental Mathematics",
+ volume = "2",
+ number = "1",
+ pages = "15-36",
+ year = "1993"
+}
+
+@book{ cgal:ptvf-nrcpp-02
+ , author = "W. Press and S. Teukolsky and W. Vetterling and B. Flannery"
+ , title = "Numerical Recipes in {C}{\tt ++}"
+ , edition = "2nd"
+ , publisher = "Cambridge University Press"
+ , year = 2002
+}
+
+@article{ cgal:pv-opadc-94
+ ,author = {J.C. Perez and E. Vidal}
+ ,title = {Optimum polygonal approximation of digitized curves}
+ ,journal = {Pattern Recognition Letters}
+ ,year = 1994
+ ,number = 15
+ ,pages = {743--750}
+}
+
+@article{ cgal:r-lomom-94
+ ,author = {James Rumbaugh}
+ ,title = {The Life of an Object Model: How the Object-Model
+ Changes During Development}
+ ,journal = {Journal of Object-Oriented Programming}
+ ,year = 1994
+ ,volume = 7
+ ,number = 1
+ ,pages = {24--32}
+ ,month = {March/April}
+ ,annote = {Object and class diagram notation as used in the
+ book of design patterns ghjv-dpero-95.}
+ ,update = "97.04 kettner"
+}
+
+@Misc{ cgal:r-mpfi,
+ key = {MPFI},
+ title = {{MPFI} - The Multiple Precision Floating-Point Interval
+ Library},
+ howpublished = {{R}evol, {N}athalie and {R}ouillier, {F}abrice},
+ note = {\path|http://perso.ens-lyon.fr/nathalie.revol/software.html|},
+ update = "09.11 penarand"
+}
+
+@article{ cgal:r-rrstm-80
+ ,author = {Requicha, Aristides G.}
+ ,title = {Representations for Rigid Solids: Theory, Methods,
+ and Systems}
+ ,journal = {ACM Computing Surveys}
+ ,volume = {12}
+ ,number = {4}
+ ,year = {1980}
+ ,issn = {0360-0300}
+ ,pages = {437--464}
+ ,publisher = {ACM Press}
+}
+
+@Misc{ cgal:r-rs,
+ key = {RS},
+ title = {{RS - A} Software for real solving of algebraic systems},
+ howpublished = {{R}ouillier, {F}abrice},
+ note = {\path|http://www.loria.fr/equipes/vegas/rs/|},
+ update = "09.11 penarand"
+}
+
+@book{ cgal:rbpel-oomd-91
+ ,author = {James Rumbaugh and Michael Blaha and William
+ Premerlani and Frederick Eddy and William Lorenson}
+ ,title = {Object-Oriented Modeling and Design}
+ ,publisher = {Prentice Hall}
+ ,address = {Englewood Cliffs, NJ}
+ ,year = 1991
+ ,annote = {Object and class diagram notation as used in the
+ book of design patterns ghjv-dpero-95.}
+ ,update = "97.04 kettner"
+}
+
+@article{ cgal:ry-gsddrm-06
+ ,author = {Laurent Rineau and Mariette Yvinec}
+ ,title = {A Generic Software Design for {D}elaunay Refinement Meshing}
+ ,year = 2007
+ ,journal = "Comput. Geom. Theory Appl."
+ , volume = 38
+ , pages = "100--110"
+ , url = "http://dx.doi.org/10.1016/j.comgeo.2006.11.008"
+ , publisher = "Elsevier Science Publishers B. V."
+ ,update = "09.02 lrineau"
+}
+
+@Article{ cgal:rz-jcam-04,
+ author = {{R}ouillier, {F}abrice and {Z}immermann, {P}aul},
+ title = {{E}fficient isolation of polynomial's real roots},
+ journal = {Journal of Computational and Applied Mathematics},
+ volume = 162,
+ number = 1,
+ pages = {33-50},
+ year = 2004,
+ update = "09.11 penarand"
+}
+
+@inproceedings{ cgal:s-cgehd-98
+ ,author = "Jonathan R. Shewchuk"
+ ,title = "A Condition Guaranteeing the Existence of Higher-Dimensional
+ Constrained Delaunay Triangulations"
+ ,booktitle = "Proc. 14th Annu. ACM Sympos. Comput. Geom."
+ ,year = 1998
+ ,pages = "76--85"
+}
+
+@book{ cgal:s-cpl-91
+ ,author = {Bjarne Stroustrup}
+ ,title = "The {C{\tt ++}}~Programming Language"
+ ,publisher = {Addison-Wesley}
+ ,year = 1991
+ ,edition = {2nd}
+ ,annote = {recommended C++ reading.}
+ ,update = "97.04 kettner"
+}
+
+@book{ cgal:s-cpl-97
+ ,author = {Bjarne Stroustrup}
+ ,title = "The {C{\tt ++}}~Programming Language"
+ ,publisher = {Addison-Wesley}
+ ,year = 1997
+ ,edition = {3rd}
+ ,annote = {recommended C++ reading.}
+ ,update = "97.12 kettner"
+}
+
+@misc{ cgal:s-dcgal-96
+ ,author = "S. Schirra"
+ ,title = "Designing a Computational Geometry Algorithms Library"
+ ,howpublished = "Lecture Notes for Advanced School on Algorithmic
+ Foundations of Geographic Information Systems, CISM,
+ Udine"
+ ,month = "September 16-20"
+ ,year = "1996"
+ ,update = "98.01 schirra"
+}
+
+@incollection{ cgal:s-ixgpe-91a
+ ,author = "Peter Schorn"
+ ,title = "Implementing the {XYZ} {GeoBench}: A programming
+ environment for geometric algorithms"
+ ,booktitle = "Computational Geometry --- Methods, Algorithms and
+ Applications: Proc. Internat. Workshop Comput.
+ Geom. CG '91"
+ ,series = "Lecture Notes Comput. Sci."
+ ,volume = 553
+ ,publisher = "Springer-Verlag"
+ ,year = 1991
+ ,pages = "187--202"
+ ,note = {\path|http://wwwjn.inf.ethz.ch/geobench/XYZGeoBench.html|}
+ ,update = "94.01 rote, 98.01 kettner"
+}
+
+@techreport{ cgal:s-picpc-98
+ ,author = {Schirra, Stefan}
+ ,title = {Parameterized Implementations of Classical Planar
+ Convex Hull Algorithms and Extreme Point Computations}
+ ,type = {Research Report}
+ ,institution = {Max-Planck-Institut f{\"u}r Informatik}
+ ,address = {Im Stadtwald, D-66123 Saarbr{\"u}cken, Germany}
+ ,number = {MPI-I-98-1-003}
+ ,month = {January}
+ ,year = {1998}
+ ,issn = {0946-011X}
+ ,update = "98.01 schirra"
+}
+
+@incollection{ cgal:s-prgc-97
+ ,author = {S. Schirra}
+ ,title = {Precision and Robustness in Geometric Computations}
+ ,booktitle = {Algorithmic foundations of geographic information systems}
+ ,editor = {van Kreveld, Marc and Nievergelt, J{\"u}rg and Roos, Thomas and Widmayer, Peter}
+ ,publisher = {Springer-Verlag}
+ ,address = {Berlin}
+ ,year = {1997}
+ ,series = {Lecture Notes in Computer Science}
+ ,volume = {1340}
+ ,pages = {255--287}
+ ,update = "98.4 schirra"
+}
+
+@mastersthesis{ cgal:s-zkm-96
+ ,author = {Michael Schutte}
+ ,title = {Zuf{\"a}llige Konvexe Mengen}
+ ,school = {Freie Universit{\"a}t Berlin}
+ ,year = 1996
+ ,address = {Germany}
+}
+
+@misc{ cgal:sgcsi-stlpg-97
+ ,author = {{Silicon Graphics Computer Systems{,} Inc.}}
+ ,title = {Standard Template Library Programmer's Guide}
+ ,howpublished = {\path|http://www.sgi.com/Technology/STL/|}
+ ,year = 1997
+ ,annote = {Web reference to the STL from SGI.
+ recommended C++ and STL reference material.}
+ ,update = "97.12 kettner"
+}
+
+@misc{ cgal:sl-stl-95
+ ,author = {Alexander Stepanov and Meng Lee}
+ ,title = {The Standard Template Library}
+ ,month = oct
+ ,year = 1995
+ ,annote = {recommended C++ reading. Short introduction to the
+ STL. Precise requirements for the iterators and
+ containers. Explanation of iterator tags (outdated).}
+ ,update = "97.04 kettner"
+}
+% Previously there was:
+% ,howpublished = {\path|http://www.cs.rpi.edu/~musser/doc.ps|}
+% but this URL fails now.
+
+
+@techreport{ cgal:sm-iftml-00
+ ,author = {M. Seel and K. Mehlhorn}
+ ,title = {Infimaximal Frames: A Technique for Making Lines Look
+ Like Segments}
+ ,type = {Research Report}
+ ,institution = {MPI f{\"u}r Informatik}
+ ,address = {Saarbr{\"u}cken, Germany}
+ ,number = {MPI-I-2000-1-005}
+ ,month = dec
+ ,year = {2000}
+ ,issn = {0946-011X}
+ ,note = {\path|http://www.mpi-sb.mpg.de/~mehlhorn/ftp/InfiFrames.ps|}
+}
+
+@InProceedings{cgal:sp-mrbee-05
+ ,title = {Mesh Refinement based on Euler Encoding}
+ ,author = {Le-Jeng Shiue and J{\"o}rg Peters}
+ ,pages = {343--348}
+ ,year = {2005}
+ ,booktitle = {Proceedings of the International Conference on
+ Shape Modeling and Applications 2005}
+}
+
+@InProceedings{cgal:sp-mrlbg-05
+ ,title = {A Mesh Refinement Library based on Generic Design}
+ ,author = {Le-Jeng Shiue and J{\"o}rg Peters}
+ ,pages = {1-104--1-108}
+ ,year = {2005}
+ ,booktitle = {Proceedings of the 43rd ACM Southeast Conference}
+}
+
+
+@book{ cgal:sll-bgl-02
+ ,author = {Jeremy G. Siek and Lie-Quan Lee and Andrew Lumsdaine}
+ ,title = {Boost Graph Library}
+ ,publisher = {Addison-Wesley}
+ ,year = 2002
+}
+
+
+@inproceedings{cgal:sry-mvbss-05
+, author = "Steve Oudot and Laurent Rineau and Mariette Yvinec"
+, title = "Meshing Volumes Bounded by Smooth Surfaces"
+, booktitle = "Proc. 14th International Meshing Roundtable"
+, year = 2005
+, nickname = "IMRT05"
+, pages = "203-219"
+}
+@article{ cgal:ss-ablp-91
+ ,author = {Lisa M. C. Smith and Mansur H. Samadzadeh}
+ ,title = {An Annotated Bibliography of Literate Programming}
+ ,journal = {ACM SIGPLAN Notices}
+ ,year = 1991
+ ,volume = 26
+ ,number = 1
+ ,pages = {14--20}
+ ,month = jan
+ ,update = "98.01 kettner"
+}
+
+@phdthesis{cgal:t-om-09
+, author = "Jane Tournois"
+, title = "Optimisation de maillages"
+, type = "Th{\`e}se de doctorat en sciences"
+, school = "Uni\-ver\-sit{\'e} Nice Sophia-Antipolis"
+, address = "Nice, France"
+, year = 2009
+, flag = "_these"
+}
+
+
+@article{ cgal:tpg-rmtiise-99
+ ,author = "G.M. Treece and R.W. Prager and A.H. Gee"
+ ,title = "Regularised marching tetrahedra: improved iso-surface extraction"
+ ,journal = "Computers and Graphics"
+ ,volume = "23"
+ ,number = "4"
+ ,pages = "583--598"
+ ,year = "1999"
+ ,url = "http://citeseer.ist.psu.edu/treece98regularised.html"
+}
+
+@inproceedings{cgal:tsa-ps3dd-09,
+author = {Jane TOURNOIS and Rahul SRINIVASAN and Pierre ALLIEZ},
+title = {{Perturbing slivers in 3D Delaunay meshes}},
+year = {2009},
+month = {october},
+booktitle = {Proceedings of the 18th International Meshing Roundtable},
+location = {Salt Lake City, Utah, USA}
+}
+
+@article{cgal:twad-iropitmg-09
+, author = "Jane Tournois and Camille Wormser and Pierre Alliez
+ and Mathieu Desbrun"
+, title = "Interleaving {Delaunay} Refinement and Optimization for
+ Practical Isotropic Tetrahedron Mesh Generation"
+, year = 2009
+, journal = "ACM Transactions on Graphics"
+, pages = "75:1-75:9"
+, note = "SIGGRAPH '2009 Conference Proceedings"
+, volume = "28(3)"
+, url = "http://hal.inria.fr/inria-00359288"
+, geombib = "not yet"
+, x-editorial-board = {yes}
+, x-proceedings = {yes}
+, x-international-audience = {yes}
+}
+
+
+@proceedings{ cgal:v-ea-09,
+ editor = {Jan Vahrenhold},
+ title = {Experimental Algorithms, 8th International Symposium, SEA
+ 2009, Dortmund, Germany, June 4-6, 2009. Proceedings},
+ booktitle = {SEA},
+ publisher = {Springer},
+ series = {Lecture Notes in Computer Science},
+ volume = {5526},
+ year = {2009},
+ isbn = {978-3-642-02010-0},
+ ee = {http://dx.doi.org/10.1007/978-3-642-02011-7},
+ bibsource = {DBLP, http://dblp.uni-trier.de},
+ update = "09.11 penarand"
+}
+
+@article{ cgal:v-et-95
+ ,author = {Todd Veldhuizen}
+ ,title = {Expressions Templates}
+ ,journal = "{C{\tt ++}}~Report"
+ ,year = 1995
+ ,month = jun
+ ,pages = {26--31}
+ ,annote = {Inlining vector expressions and parameter passing
+ of expressions at compile time. Template Metaprograms.}
+ ,update = "98.01 kettner"
+}
+
+@inproceedings{ cgal:v-gpc-97
+ ,author = "R. C. Veltkamp"
+ ,title = "Generic Programming in {CGAL}, the Computational
+ Geometry Algorithms Library"
+ ,booktitle = "Proceedings of the 6th Eurographics Workshop on
+ Programming Paradigms in Graphics"
+ ,year = "1997"
+ ,update = "98.01 schirra"
+}
+
+@article{ cgal:v-tm-95
+ ,author = {Todd Veldhuizen}
+ ,title = {Template Metaprograms}
+ ,journal = "{C{\tt ++}}~Report"
+ ,year = 1995
+ ,month = may
+ ,pages = {36--43}
+ ,annote = {Prime numbers at compiler time, C++ programs at
+ compile time, control structures, local variables.}
+ ,update = "98.01 kettner"
+}
+
+@book{ cgal:vj-ctcg-03
+ ,author = "David Vandevoorde and Nicolai M. Josuttis"
+ ,title = "{C}++ Templates: The Complete Guide"
+ ,publisher = "Addison-Wesley"
+ ,year = 2003
+ ,update = "04.04 kettner"
+}
+
+@article{ cgal:vp-lactm-96
+ ,author = {Todd Veldhuizen and Kumaraswamy Ponnambalam}
+ ,title = {Linear Algebra with {C{\tt ++}} Template Metaprograms}
+ ,journal = {Dr. Dobb's Journal}
+ ,year = 1996
+ ,month = aug
+ ,annote = {Vector operations without temporary variables.}
+ ,update = "04.01, 98.01 kettner"
+}
+
+@misc{ cgal:vrmls-96
+ ,key = {VRML2}
+ ,title = {The Virtual Reality Modeling Language Specification:
+ Version 2.0, {ISO}/{IEC} {CD} 14772}
+ ,howpublished = {\path|http://www.vrml.org/|}
+ ,month = {August 4}
+ ,year = 1996
+ ,update = "98.01 kettner"
+}
+
+@manual{ cgal:w-fum-92
+ ,title = {{FunnelWeb} User's Manual}
+ ,author = {Ross N. Williams}
+ ,edition = {{V1.0} for {FunnelWeb} {V3.0}}
+ ,year = 1992
+ ,month = may
+ ,update = "98.01 kettner"
+}
+
+@incollection{ cgal:w-fvt-90
+ ,author = {Bob Wallis}
+ ,title = {Forms, Vectors, and Transforms}
+ ,booktitle = {Graphics Gems}
+ ,publisher = {Academic Press}
+ ,year = 1990
+ ,editor = {Andrew S. Glassner}
+ ,pages = {533--538}
+ ,annote = {Normal vectors under affine transformations,
+ tensor algebra and differential geometry, triangular
+ interpolants, subdeviding a parametric polynomial
+ curve}
+ ,update = "98.01 kettner"
+}
+
+@book{ cgal:w-impoo-94
+ ,author = {Josie Wernicke}
+ ,title = {The Inventor Mentor: Programming Object-Oriented
+ 3D Graphics with Open Inventor, Release 2}
+ ,publisher = {Addison-Wesley}
+ ,year = 1994
+ ,update = "97.04 kettner"
+}
+
+@book{cgal:ww-smgd-02
+ ,author = "Joe Warren and Henrik Weimer"
+ ,title = "Subdivision Methods for Geometric Design"
+ ,address = "New York"
+ ,publisher = "Morgan Kaufmann Publishers"
+ ,year = "2002"
+}
+
+@inproceedings{cgal:ybs-frdcl-05,
+ author = {Shin Yoshizawa and Alexander Belyaev and Hans-Peter Seidel},
+ title = {Fast and robust detection of crest lines on meshes},
+ booktitle = {SPM '05: Proceedings of the 2005 ACM symposium on Solid and physical modeling},
+ year = {2005},
+ isbn = {1-59593-015-9},
+ pages = {227--232},
+ location = {Cambridge, Massachusetts},
+ doi = {http://doi.acm.org/10.1145/1060244.1060270},
+ publisher = {ACM Press},
+ address = {New York, NY, USA},
+ }
+
+ @article{cgal:ybs-rvlmi-04,
+ author = {Yutaka Ohtake and Alexander Belyaev and Hans-Peter Seidel},
+ title = {Ridge-valley lines on meshes via implicit surface fitting},
+ journal = {ACM Trans. Graph.},
+ volume = {23},
+ number = {3},
+ year = {2004},
+ issn = {0730-0301},
+ pages = {609--612},
+ doi = {http://doi.acm.org/10.1145/1015706.1015768},
+ publisher = {ACM Press},
+ address = {New York, NY, USA},
+ }
+
+@article{ cgal:ze-fsbi-02
+ ,author = "Afra Zomorodian and Herbert Edelsbrunner"
+ ,title = "Fast Software for Box Intersection"
+ ,journal = "Int. J. Comput. Geom. Appl."
+ ,year = 2002
+ ,volume = 12
+ ,pages = "143--172"
+}
+
+@incollection{cgal:h-sm-04,
+ author = "Christoph M. Hoffmann",
+ title = "Solid Modeling",
+ chapter = 56,
+ editor = "Jacob E. Goodman and Joseph O'Rourke",
+ booktitle = "Handbook of Discrete and Computational Geometry",
+ publisher = "Chapman \& Hall/CRC",
+ edition = "2nd",
+ year = 2004,
+ pages = "1257--1278"
+}
+
+@inproceedings{ cgal:fo-ss-98,
+ author = "Petr Felkel and St{\v{e}}p{\'{a}}n Obdr\v{z}{\'{a}}lek",
+ title = "Straight Skeleton Implementation",
+ booktitle = "14th Spring Conference on Computer Graphics
+ (SCCG'98)",
+ editor = "L{\'{a}}szl{\'{o}} Szirmay Kalos",
+ pages = "210--218",
+ year = "1998",
+ url = "citeseer.ist.psu.edu/article/felkel98straight.html"
+}
+
+@inproceedings{ cgal:ee-rrccpp-98,
+ author = "David Eppstein and Jeff Erickson",
+ title = "Raising Roofs, Crashing Cycles, and Playing Pool: Applications of a Data Structure for Finding Pairwise Interactions",
+ booktitle = "Symposium on Computational Geometry",
+ pages = "58--67",
+ year = "1998",
+ url = "citeseer.ist.psu.edu/eppstein98raising.html"
+}
+
+@inproceedings{ cgal:ld-agrm-03,
+author = {R. G. Laycock and A. M. Day},
+title = {Automatically Generating Roof Models from Building
+ Footprints},
+booktitle = {The 11-th International Conference in Central Europe
+ on Computer Graphics, Visualization and Computer
+ Vision'2003. Journal of WSCG - FULL Papers },
+year = 2003,
+volume = 11,
+issn = {ISSN 1213-6972},
+url = "http://wscg.zcu.cz/wscg2003/Papers_2003/G67.pdf"
+}
+
+
+
+@InProceedings{cgal:k-vdc-06,
+ author = {Menelaos I. Karavelas},
+ title = {Voronoi diagrams in {\sc Cgal}},
+ booktitle = {22nd European Symposium on Computational Geometry},
+ pages = {229--232},
+ year = {2006},
+ address = {Delphi, Greece},
+}
+
+@techreport{cgal:f-ecsca-04,
+ author = "E. Fogel et al.",
+ title = "An empirical comparison of software for constructing arrangements of curved arcs",
+ type = "Technical {Report}",
+ number = "ECG-TR-361200-01",
+ institution = "Tel Aviv University",
+ year = 2004
+}
+
+@mastersthesis{cgal:m-rgece-06,
+ author = {Michal Meyerovitch},
+ title = {Robust, Generic, and Efficient Constructions of Envelopes of Surfaces in Three-Dimensional Space},
+ school = {Tel-Aviv University},
+ year = 2006,
+ address = {Israel}
+}
+
+@inproceedings{cgal:a-esgc-98,
+author = {David Abrahams},
+title = {Exception-Safety in Generic Components},
+booktitle = {Generic Programming},
+year = {1998},
+pages = {69-79},
+ee = {http://link.springer.de/link/service/series/0558/bibs/1766/17660069.htm},
+crossref = {cgal:jlm-isgp-98},
+bibsource = {DBLP, http://dblp.uni-trier.de},
+url = "http://www.boost.org/more/generic_exception_safety.html"
+}
+
+@article{cgal:as-solri-92
+, author = "F. Aurenhammer and O. Schwarzkopf"
+, title = "A simple on-line randomized incremental algorithm for computing higher order {Voronoi} diagrams"
+, journal = "Internat. J. Comput. Geom. Appl."
+, volume = 2
+, year = 1992
+, pages = "363--381"
+, keywords = "Voronoi diagrams, geometric transforms, dynamization"
+, succeeds = "as-solri-91"
+, update = "93.09 aurenhammer, 93.05 schwarzkopf"
+}
+
+@inproceedings{cgal:fy-okvd-01
+, author = "Julia Fl{\"o}totto and Mariette Yvinec"
+, title = "Order-$k$ {Voronoi} Diagrams"
+, booktitle = "Abstracts 17th European Workshop Comput. Geom."
+, nickname = "CG 2001"
+, site = "Berlin"
+, publisher = "Freie Universit{\"a}t Berlin"
+, year = 2001
+, pages = "109--112"
+, update = "01.04 icking"
+}
+
+@proceedings{cgal:jlm-isgp-98,
+ editor = {Mehdi Jazayeri and
+ R{\"u}diger Loos and
+ David R. Musser},
+ title = {Generic Programming, International Seminar on Generic Programming,
+ Dagstuhl Castle, Germany, April 27 - May 1, 1998, Selected Papers},
+ booktitle = {Generic Programming},
+ publisher = {Springer},
+ series = {Lecture Notes in Computer Science},
+ volume = {1766},
+ year = {2000},
+ isbn = {3-540-41090-2},
+ bibsource = {DBLP, http://dblp.uni-trier.de}
+}
+
+@inproceedings{Kazhdan06,
+ author = {Michael Kazhdan and M. Bolitho and Hugues Hoppe},
+ title = "{Poisson Surface Reconstruction}",
+ booktitle = {Symp. on Geometry Processing},
+ year = {2006},
+ pages = "61--70",
+}
+
+@Article{BC02,
+ author = "Boissonnat and Cazals",
+ title = "Smooth Surface Reconstruction via Natural Neighbour
+ Interpolation of Distance Functions",
+ journal = "CGTA: Computational Geometry: Theory and
+ Applications",
+ volume = "22",
+ year = "2002"}
+
+@inproceedings{LC87,
+ author = {William E. Lorensen and Harvey E. Cline},
+ title = {Marching cubes: A high resolution 3D surface construction algorithm},
+ booktitle = {SIGGRAPH '87: Proceedings of the 14th annual conference on Computer graphics and interactive techniques},
+ year = {1987},
+ isbn = {0-89791-227-6},
+ pages = {163--169},
+ doi = {http://doi.acm.org/10.1145/37401.37422},
+ publisher = {ACM Press},
+ address = {New York, NY, USA},
+ }
+
+@inproceedings{CBC01,
+ author = {J. C. Carr and R. K. Beatson and J. B. Cherrie and T. J. Mitchell and W. R. Fright and B. C. McCallum and T. R. Evans},
+ title = {Reconstruction and representation of 3D objects with radial basis functions},
+ booktitle = {SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques},
+ year = {2001},
+ isbn = {1-58113-374-X},
+ pages = {67--76},
+ doi = {http://doi.acm.org/10.1145/383259.383266},
+ publisher = {ACM Press},
+ address = {New York, NY, USA},
+}
+
+@inproceedings{ABK98,
+ author = {Nina Amenta and Marshall Bern and Manolis Kamvysselis},
+ title = {A new Voronoi-based surface reconstruction algorithm},
+ booktitle = {SIGGRAPH '98: Proceedings of the 25th annual conference on Computer graphics and interactive techniques},
+ year = {1998},
+ isbn = {0-89791-999-8},
+ pages = {415--421},
+ doi = {http://doi.acm.org/10.1145/280814.280947},
+ publisher = {ACM Press},
+ address = {New York, NY, USA},
+ }
+
+@inproceedings{Guennebaud07,
+ author = {Ga\"{e}l Guennebaud and Markus Gross},
+ title = {Algebraic point set surfaces},
+ booktitle = {SIGGRAPH '07: ACM SIGGRAPH 2007 papers},
+ year = {2007},
+ pages = {23},
+ location = {San Diego, California},
+ doi = {http://doi.acm.org/10.1145/1275808.1276406},
+ publisher = {ACM},
+ address = {New York, NY, USA},
+ }
+
+@article{cclt-dc3sk-08,
+title = "Design of the {CGAL} 3{D} {Spherical Kernel} and application to arrangements of circles on a sphere",
+journal = "Computational Geometry : Theory and Applications",
+volume = "42",
+number = "6-7",
+pages = "536 - 550",
+year = "2009",
+note = "",
+issn = "0925-7721",
+doi = "DOI: 10.1016/j.comgeo.2008.10.003",
+author = "Pedro M.M. de Castro and Frederic Cazals and Sebastien Loriot and Monique Teillaud"
+}
+
+@conference{schwarzkopf1995ede,
+ title={{The extensible drawing editor Ipe}},
+ author={Schwarzkopf, O.},
+ booktitle={Proceedings of the eleventh annual symposium on Computational geometry},
+ pages={410--411},
+ year={1995},
+ organization={ACM New York, NY, USA}
+}
+
+@MANUAL{ipe:man-09,
+ TITLE = {{IPE} manual and library documentation},
+ AUTHOR = {Otfried Cheong},
+ EDITION = {6.0pre32},
+ YEAR = {2009},
+ URL = {http://tclab.kaist.ac.kr/ipe/}
+}
+
+@misc{cgal:t-ocdl-05,
+ key = "opcode",
+ author = {P. Terdiman},
+ title = "{{OPCODE 3D} Collision Detection library}",
+ note = "http://www.codercorner.com/Opcode.htm",
+ year = {2005}
+}
+
+@incollection{msri52:liu-snoeyink-05,
+ author = {Yuanxin Liu and Jack Snoeyink},
+ title = {A Comparison of Five Implementations of 3{D} Delaunay Tessellation},
+ booktitle = {Combinatorial and Computational Geometry},
+ editor = "Jacob E. Goodman, J\'anos Pach and Emo Welzl",
+ year = {2005},
+ pages = {439-458},
+ URL = {http://www.msri.org/communications/books/Book52/files/23liu.pdf},
+ publisher = {MSRI Publications}
+}
+
+@article{cgta-kmpsy-08
+, author = "Lutz Kettner and Kurt Mehlhorn and Sylvain Pion and Stefan Schirra and Chee Yap"
+, title = "Classroom Examples of Robustness Problems in Geometric Computations"
+, journal = "Computational Geometry: Theory and Applications"
+, publisher = "Elsevier"
+, year = "2008"
+, month = "may"
+, volume = "40"
+, number = "1"
+, pages = "61-78"
+, url = "http://hal.inria.fr/inria-00344310/"
+, doi = "10.1016/j.comgeo.2007.06.003"
+, x-international-audience = "yes"
+, x-editorial-board = "yes"
+}
+
+@inproceedings{e-dpssdt-02
+ , author = "Jeff Erickson"
+ , title = "Dense point sets have sparse {Delaunay} triangulations"
+ , booktitle = "Proc. 13th ACM-SIAM Sympos. Discrete Algorithms (SODA)"
+ , year = 2002
+ , pages = "125-134"
+}
+
+@inproceedings{geometrica-5986i
+, thanks = "barbados"
+, author = "Nina Amenta and Dominique Attali and Olivier Devillers"
+, title = "Complexity of {Delaunay} triangulation for points on lower-dimensional polyhedra"
+, booktitle = "Proc. 18th ACM-SIAM Sympos. Discrete Algorithms"
+, nickname = "SODA"
+, url = "http://hal.inria.fr/inria-00182835/"
+, year = 2007
+, pages = "1106--1113"
+}
+
+@article{prisme-4453a
+, author = "Dominique Attali and Jean-Daniel Boissonnat"
+, title = "Complexity of the {Delaunay} triangulation of points on polyhedral surfaces"
+, journal = "Discrete and Computational Geometry"
+, volume = 30
+, number = 3
+, pages = "437--452"
+, year = 2003
+}
+
+@inproceedings{prisme-abl-03
+, geombib = "not yet"
+, author = "Dominique Attali and Jean-Daniel Boissonnat and Andr{\'e} Lieutier"
+, title = "Complexity of the {Delaunay} Triangulation of Points on Surfaces: The Smooth Case"
+, booktitle = "Proc. 19th Annual Symposium on Computational Geometry"
+, year = 2003
+, pages = "237--246"
+}
+
+
+@PHDTHESIS{eigenwillig-phd-08,
+AUTHOR = "Eigenwillig, Arno",
+TITLE = "Real Root Isolation for Exactand Approximate Polynomials Using Descartes ' Rule of Signs" ,
+SCHOOL = "Universit{\"a}t des Saarlandes",
+YEAR = "2008",
+ADDRESS = "Saarbr{\"u}cken, Germany"
+}
+
+@misc{abbott-qir-06,
+ author = "J. Abbott",
+ title = "Quadratic Interval Refinement for Real Roots",
+ URL = "http://www.dima.unige.it/~abbott/",
+ note = "Poster presented at the 2006 Int.\ Symp.\ on Symb.\
+ and Alg.\ Comp.\ (ISSAC 2006)"}
+
+@InProceedings{ek-exact-08,
+ author = {Arno Eigenwillig and Michael Kerber},
+ title = {Exact and Efficient 2D-Arrangements of Arbitrary Algebraic Curves},
+ booktitle = {Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA08)},
+ year = 2008,
+ note = {122--131}
+}
+
+@InProceedings{ekw-fast-07,
+ author = {Arno Eigenwillig and Michael Kerber and Nicola Wolpert},
+ title = {Fast and Exact Geometric Analysis of Real Algebraic Plane Curves},
+ booktitle = {Proocedings of the 2007 International Symposium on Symbolic and Algebraic Computation (ISSAC 2007)},
+ year = 2007,
+ editor = {Christopher W. Brown},
+ pages = {151--158}
+}
+
+
+@PHDTHESIS{kerber-phd-09,
+AUTHOR = "Kerber, Michael",
+TITLE = "Geometric Algorithms for Algebraic Curves and Surfaces" ,
+SCHOOL = "Universit{\"a}t des Saarlandes",
+YEAR = 2009,
+ADDRESS = "Saarbr{\"u}cken, Germany"
+}
+
+@InCollection{grlr-sturm-habicht-98,
+ author = {L.~Gonzalez-Vega and T.~Recio and H.~Lombardi and M.-F.~Roy},
+ title = {Sturm-Habicht Sequences, Determinants and Real Roots of Univariate Polynomials},
+ booktitle = {Quantifier Elimination and Cylindrical Algebraic Decomposition},
+ pages = {300--316},
+ publisher = {Springer},
+ year = 1998,
+ editor = {B.F.~Caviness and J.R.~Johnson},
+ series = {Texts and Monographs in Symbolic Computation}
+}
+
+% ----------------------------------------------------------------------------
+% END OF BIBFILE
+% ----------------------------------------------------------------------------
diff --git a/Documentation/doc/footer.html b/Documentation/doc/footer.html
new file mode 100644
index 00000000000..80222ad953a
--- /dev/null
+++ b/Documentation/doc/footer.html
@@ -0,0 +1,20 @@
+
+
+
+
+
+
+-
+ $navpath
+
+$generatedby +
+ $doxygenversion
+
+
+