diff --git a/Documentation/biblio/cgal_manual.bib b/Documentation/biblio/cgal_manual.bib index 1fe8cc83edd..6a477b637b9 100644 --- a/Documentation/biblio/cgal_manual.bib +++ b/Documentation/biblio/cgal_manual.bib @@ -2336,6 +2336,25 @@ ADDRESS = "Saarbr{\"u}cken, Germany" series = {Texts and Monographs in Symbolic Computation} } +@article{cgal:ta-aeafvpprh-85 + ,author = {T. Asano} + ,title = {An Efficient Algorithm for Finding the Visibility Polygon for a Polygonal Region with Holes} + ,journal = {IEICE Transactions (1976-1990)} + ,year = 1985 + ,volume = E68 + ,number = 9 + ,pages = {557--559} +} + +@article{cgal:bjrb-clvpa-87, +author = "B. Joe and R.B. Simpson", +title = "Corrections to Lee's visibility polygon algorithm", +journal = "BIT", +volume = 27, +year = 1987, +pages = "458--473" +} + % ---------------------------------------------------------------------------- % END OF BIBFILE % ---------------------------------------------------------------------------- diff --git a/Documentation/biblio/how_to_cite.html b/Documentation/biblio/how_to_cite.html index 538d449be6a..4268b35657b 100644 --- a/Documentation/biblio/how_to_cite.html +++ b/Documentation/biblio/how_to_cite.html @@ -1,962 +1,2754 @@ -
-@book{cgal:eb-12b,
- title = {{CGAL} User and Reference Manual},
- author = {{The CGAL Project}},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- year = 2013,
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html}
+cgal_manual.bib
+@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}
}
-
-@incollection{cgal:h-af-12b,
- author = {Michael Hemmer},
- title = {Algebraic Foundations},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgAlgebraicFoundationsSummary},
- year = 2013
+
+@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:bht-ak-12b,
- author = {Eric Berberich and Michael Hemmer and Michael Kerber and Sylvain Lazard and Luis Pe{\~n}aranda and Monique Teillaud},
- title = {Algebraic Kernel},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgAlgebraicKerneldSummary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:hhkps-nt-12b,
- author = {Michael Hemmer and Susan Hert and Lutz Kettner and Sylvain Pion and Stefan Schirra},
- title = {Number Types},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgNumberTypesSummary},
- year = 2013
+
+@book{cgal:a-gps-98,
+ author = {Matthew H. Austern},
+ title = {Generic Programming and the {STL}},
+ publisher = {Addison-Wesley},
+ year = 1998,
+ update = {01.06 hoffmann}
}
-
-@incollection{cgal:h-p-12b,
- author = {Michael Hemmer},
- title = {Polynomial},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgPolynomialSummary},
- year = 2013
+
+@book{cgal:a-mcdgp-01,
+ author = {Andrei Alexandrescu},
+ title = {Modern {C++} Design: Generic Programming and Design
+ Patterns Applied},
+ year = 2001,
+ publisher = {Addison-Wesley}
}
-
-@incollection{cgal:h-ma-12b,
- author = {Michael Hemmer},
- title = {Modular Arithmetic},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgModularArithmeticSummary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:bfghhkps-lgk23-12b,
- author = {Herv{\'e} Br{\"o}nnimann and Andreas Fabri and Geert-Jan Giezeman and Susan Hert and Michael Hoffmann and Lutz Kettner and Sylvain Pion and Stefan Schirra},
- title = {{2D} and {3D} Geometry Kernel},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgKernel23Summary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:s-gkd-12b,
- author = {Michael Seel},
- title = {{dD} Geometry Kernel},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgKernelDSummary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:cpt-cgk2-12b,
- author = {Pedro Machado Manh\~{a}es de Castro and Sylvain Pion and Monique Teillaud},
- title = {{2D} Circular Geometry Kernel},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgCircularKernel2Summary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:cclt-sgk3-12b,
- author = {Pedro Machado Manh\~{a}es de Castro and Fr{\'e}d{\'e}ric Cazals and S{\'e}bastien Loriot and Monique Teillaud},
- title = {{3D} Spherical Geometry Kernel},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgSphericalKernel3Summary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:hs-chep2-12b,
- author = {Susan Hert and Stefan Schirra},
- title = {{2D} Convex Hulls and Extreme Points},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgConvexHull2Summary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:hs-ch3-12b,
- author = {Susan Hert and Stefan Schirra},
- title = {{3D} Convex Hulls},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgConvexHull3Summary},
- year = 2013
+
+@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).}
}
-
-@incollection{cgal:gw-p2-12b,
- author = {Geert-Jan Giezeman and Wieger Wesselink},
- title = {{2D} Polygons},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgPolygon2Summary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:h-pp2-12b,
- author = {Susan Hert},
- title = {{2D} Polygon Partitioning},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgPolygonPartitioning2Summary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:hs-chdt3-12b,
- author = {Susan Hert and Michael Seel},
- title = {{dD} Convex Hulls and {Delaunay} Triangulations},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgConvexHullDSummary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:k-ps-12b,
- author = {Lutz Kettner},
- title = {{3D} Polyhedral Surfaces},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgPolyhedronSummary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:k-hds-12b,
- author = {Lutz Kettner},
- title = {Halfedge Data Structures},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgHDSSummary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:d-cm-12b,
- author = {Guillaume Damiand},
- title = {Combinatorial Maps},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgCombinatorialMapsSummary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:d-lcc-12b,
- author = {Guillaume Damiand},
- title = {Linear Cell Complex},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgLinearCellComplexSummary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:fwzh-rbso2-12b,
- author = {Efi Fogel and Ron Wein and Baruch Zukerman and Dan Halperin},
- title = {{2D} Regularized {Boolean} Set-Operations},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgBooleanSetOperations2Summary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:w-rms2-12b,
- author = {Ron Wein},
- title = {{2D} {Minkowski} Sums},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgMinkowskiSum2Summary},
- year = 2013
+
+@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.web3d.org/x3d/specifications/vrml/VRML1.0/index.html|},
+ month = {May 26},
+ year = 1995,
+ update = {13.04 lrineau}
}
-
-@incollection{cgal:s-bonp2-12b,
- author = {Michael Seel},
- title = {{2D} {Boolean} Operations on {Nef} Polygons},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgNef2Summary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:hk-bonpes2-12b,
- author = {Peter Hachenberger and Lutz Kettner},
- title = {{2D} {Boolean} Operations on {Nef} Polygons Embedded on the Sphere},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgNefS2Summary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:hk-bonp3-12b,
- author = {Peter Hachenberger and Lutz Kettner},
- title = {{3D} {Boolean} Operations on {Nef} Polyhedra},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgNef3Summary},
- year = 2013
+
+@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/}
}
-
-@incollection{cgal:h-emspe-12b,
- author = {Peter Hachenberger},
- title = {Convex Decomposition of Polyhedra},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgConvexDecomposition3Summary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:h-msp3-12b,
- author = {Peter Hachenberger},
- title = {{3D} {Minkowski} Sum of Polyhedra},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgMinkowskiSum3Summary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:c-sspo2-12b,
- author = {Fernando Cacciola},
- title = {{2D} Straight Skeleton and Polygon Offsetting},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgStraightSkeleton2Summary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:wfzh-a2-12b,
- author = {Ron Wein and Eric Berberich and Efi Fogel and Dan Halperin and Michael Hemmer and Oren Salzman and Baruch Zukerman},
- title = {{2D} Arrangements},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgArrangement2Summary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:wfz-ic2-12b,
- author = {Baruch Zukerman and Ron Wein and Efi Fogel},
- title = {{2D} Intersection of Curves},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgIntersectionOfCurves2Summary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:p-sr2-12b,
- author = {Eli Packer},
- title = {{2D} Snap Rounding},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgSnapRounding2Summary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:w-e2-12b,
- author = {Ron Wein},
- title = {{2D} Envelopes},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgEnvelope2Summary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:mwz-e3-12b,
- author = {Michal Meyerovitch and Ron Wein and Baruch Zukerman},
- title = {{3D} Envelopes},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgEnvelope3Summary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:y-t2-12b,
- author = {Mariette Yvinec},
- title = {{2D} Triangulations},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgTriangulation2Summary},
- year = 2013
+
+@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 = {}
}
-
-@incollection{cgal:py-tds2-12b,
- author = {Sylvain Pion and Mariette Yvinec},
- title = {{2D} Triangulation Data Structure},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgTDS2Summary},
- year = 2013
-}
-
-
-
-@incollection{cgal:pt-t3-12b,
- author = {Sylvain Pion and Monique Teillaud},
- title = {{3D} Triangulations},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgTriangulation3Summary},
- year = 2013
-}
-
-
-
-@incollection{cgal:pt-tds3-12b,
- author = {Sylvain Pion and Monique Teillaud},
- title = {{3D} Triangulation Data Structure},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgTDS3Summary},
- year = 2013
-}
-
-
-
-@incollection{cgal:ct-pt3-12b,
+
+@inproceedings{cgal:ct-c3pt-09,
+ title = {Computing {3D} Periodic Triangulations},
author = {Manuel Caroli and Monique Teillaud},
- title = {{3D} Periodic Triangulations},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgPeriodic3Triangulation3Summary},
- year = 2013
+ 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|}
}
-
-@incollection{cgal:d-as2-12b,
- author = {Tran Kai Frank Da},
- title = {{2D} Alpha Shapes},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgAlphaShape2Summary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:dy-as3-12b,
- author = {Tran Kai Frank Da and Mariette Yvinec},
- title = {{3D} Alpha Shapes},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgAlphaShapes3Summary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:k-sdg2-12b,
- author = {Menelaos Karavelas},
- title = {{2D} Segment {Delaunay} Graphs},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgSegmentDelaunayGraph2Summary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:ky-ag2-12b,
- author = {Menelaos Karavelas and Mariette Yvinec},
- title = {{2D} {Apollonius} Graphs ({Delaunay} Graphs of Disks)},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgApolloniusGraph2Summary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:k-vda2-12b,
- author = {Menelaos Karavelas},
- title = {{2D} {Voronoi} Diagram Adaptor},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgVoronoiDiagramAdaptor2Summary},
- year = 2013
+
+@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
}
-
-@incollection{cgal:r-ctm2-12b,
- author = {Laurent Rineau},
- title = {{2D} Conforming Triangulations and Meshes},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgMesh2Summary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:ry-smg-12b,
- author = {Laurent Rineau and Mariette Yvinec},
- title = {{3D} Surface Mesh Generation},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgSurfaceMesher3Summary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:asg-srps-12b,
- author = {Pierre Alliez and Laurent Saboret and Gael Guennebaud},
- title = {Surface Reconstruction from Point Sets},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgSurfaceReconstructionFromPointSetsSummary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:k-ssm3-12b,
- author = {Nico Kruithof},
- title = {{3D} Skin Surface Meshing},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgSkinSurface3Summary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:rty-m3-12b,
- author = {Pierre Alliez and Laurent Rineau and St\'ephane Tayeb and Jane Tournois and Mariette Yvinec},
- title = {{3D} Mesh Generation},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgMesh_3Summary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:s-ssm2-12b,
- author = {Le-Jeng Andy Shiue},
- title = {{3D} Surface Subdivision Methods},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgSurfaceSubdivisionMethods3Summary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:c-tsms-12b,
- author = {Fernando Cacciola},
- title = {Triangulated Surface Mesh Simplification},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgSurfaceMeshSimplificationSummary},
- year = 2013
+
+@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/}
}
-
-@incollection{cgal:sal-pptsm2-12b,
- author = {Laurent Saboret and Pierre Alliez and Bruno L\'evy},
- title = {Planar Parameterization of Triangulated Surface Meshes},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgSurfaceParameterizationSummary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:b-ss2-12b,
- author = {Matthias B{\"a}sken},
- title = {{2D} Range and Neighbor Search},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgPointSet2Summary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:n-rstd-12b,
- author = {Gabriele Neyer},
- title = {{dD} Range and Segment Trees},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgRangeSegmentTreesDSummary},
- year = 2013
+
+@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|}
}
-
-@incollection{cgal:f-isl-12b,
- author = {Andreas Fabri},
- title = {Interval Skip List},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgIntervalSkipListSummary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:tf-ssd-12b,
- author = {Hans Tangelder and Andreas Fabri},
- title = {{dD} Spatial Searching},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgSpatialSearchingDSummary},
- year = 2013
+
+@article{cgal:e-dssd-99,
+ author = {H. Edelsbrunner},
+ title = {Deformable smooth surface design},
+ journal = {Discrete Comput. Geom.},
+ volume = 21,
+ pages = {87--115},
+ year = 1999
}
-
-@incollection{cgal:kmz-isiobd-12b,
- author = {Lutz Kettner and Andreas Meyer and Afra Zomorodian},
- title = {Intersecting Sequences of {dD} Iso-oriented Boxes},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgBoxIntersectionDSummary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:fghhs-bv-12b,
- author = {Kaspar Fischer and Bernd G{\"a}rtner and Thomas Herrmann and Michael Hoffmann and Sven Sch{\"o}nherr},
- title = {Bounding Volumes},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgBoundingVolumesSummary},
- year = 2013
+
+@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
}
-
-@incollection{cgal:fgsw-lqps-12b,
- author = {Kaspar Fischer and Bernd G{\"a}rtner and Sven Sch{\"o}nherr and Frans Wessendorp},
- title = {Linear and Quadratic Programming Solver},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgQPSolverSummary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:hp-ia-12b,
- author = {Michael Hoffmann and Eli Packer},
- title = {Inscribed Areas},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgInscribedAreasSummary},
- year = 2013
-}
-
-
-
-@incollection{cgal:fghhs-od-12b,
- author = {Kaspar Fischer and Bernd G{\"a}rtner and Thomas Herrmann and Michael Hoffmann
- and Sven Sch{\"o}nherr},
- title = {Optimal Distances},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgOptimalDistancesSummary},
- year = 2013
-}
-
-
-
-@incollection{cgal:f-i-12b,
+
+@phdthesis{cgal:f-csapc-03,
author = {Julia Fl{\"o}totto},
- title = {{2D} and Surface Function Interpolation},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgInterpolation2Summary},
- year = 2013
+ 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/}
}
-
-@incollection{cgal:ap-pcad-12b,
- author = {Pierre Alliez and Sylvain Pion and Ankit Gupta},
- title = {Principal Component Analysis},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgPrincipalComponentAnalysisDSummary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:m-ps-12b,
- author = {Abdelkrim Mebarki},
- title = {{2D} Placement of Streamlines},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgPlacementOfStreamlines2Summary},
- year = 2013
+
+@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:cp-arutsm-12b,
- author = {Marc Pouget and Fr\'ed\'eric Cazals},
- title = {Approximation of Ridges and Umbilics on Triangulated Surface Meshes},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgRidges_3Summary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:pc-eldp-12b,
- author = {Marc Pouget and Fr\'ed\'eric Cazals},
- title = {Estimation of Local Differential Properties of Point-Sampled Surfaces},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgJet_fitting_3Summary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:ass-psp-12b,
- author = {Pierre Alliez and Laurent Saboret and Nader Salman},
- title = {Point Set Processing},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgPointSetProcessingSummary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:r-kds-12b,
- author = {Daniel Russel},
- title = {Kinetic Data Structures},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgKdsSummary},
- year = 2013
+
+@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
}
-
-@incollection{cgal:r-kdsf-12b,
- author = {Daniel Russel},
- title = {Kinetic Framework},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgKdsFrameworkSummary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:cfw-cbgl-12b,
- author = {Andreas Fabri and Fernando Cacciola and Ron Wein},
- title = {{CGAL} and the {Boost} Graph Library},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgBGLSummary},
- year = 2013
+
+@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.}
}
-
-@incollection{cgal:fs-cbpm-12b,
- author = {Andreas Fabri and Laurent Saboret},
- title = {{CGAL} and {Boost} Property Maps},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgProperty_mapSummary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:dd-ss-12b,
- author = {Christophe Delage and Olivier Devillers},
- title = {Spatial Sorting},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgSpatialSortingSummary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:atw-aabb-12b,
- author = {Pierre Alliez and St\'ephane Tayeb and Camille Wormser},
- title = {3D Fast Intersection and Distance Computation (AABB Tree)},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgAABB_treeSummary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:h-msms-12b,
- author = {Michael Hoffmann},
- title = {Monotone and Sorted Matrix Search},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgMatrixSearchSummary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:hkpw-se-12b,
- author = {Michael Hoffmann and Lutz Kettner and Sylvain Pion and Ron Wein},
- title = {STL Extensions for {CGAL}},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgStlExtensionSummary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:dksy-hc-12b,
- author = {Olivier Devillers and Lutz Kettner and Michael Seel and Mariette Yvinec},
- title = {Handles and Circulators},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgHandlesAndCirculatorsSummary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:dhhk-gog-12b,
- author = {Olivier Devillers and Susan Hert and Michael Hoffmann and Lutz Kettner and Sven Sch{\"o}nherr},
- title = {Geometric Object Generators},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgGeneratorsSummary},
- year = 2013
+
+@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:kps-pthum-12b,
- author = {Lutz Kettner and Sylvain Pion and Michael Seel},
- title = {Profiling Tools Timers, Hash Map, Union-find, Modifiers},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgProfilingToolsSummary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:fgk-ios-12b,
- author = {Andreas Fabri and Geert-Jan Giezeman and Lutz Kettner},
- title = {IO Streams},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgIOstreamsSummary},
- year = 2013
+
+@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}
}
-
-@incollection{cgal:fp-gv-12b,
- author = {Andreas Fabri and Sylvain Pion},
- title = {Geomview},
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgGeomviewSummary},
- year = 2013
+
+@misc{cgal:hh-eplca-05,
+ author = {Idit Haran and Dan Halperin},
+ title = {Efficient Point Location in CGAL Arrangements using Landmarks},
+ year = {2005}
}
-
-@incollection{cgal:fr-cqgvf-12b,
- author = {Andreas Fabri and Laurent Rineau},
- title = {{CGAL} and the Qt Graphics View Framework },
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgGraphicsViewSummary},
- year = 2013
+
+@book{cgal:h-gsmi-89,
+ author = {Christoph M. Hoffmann},
+ title = {Geometric and Solid Modeling - An Introduction},
+ publisher = {Morgan Kaufmann},
+ year = 1989
}
-
-@incollection{cgal:lp-gi-12b,
- author = {S\'ebastien Loriot and Sylvain Pion},
- title = {{CGAL} Ipelets },
- publisher = {{CGAL Editorial Board}},
- edition = {{4.2}},
- booktitle = {{CGAL} User and Reference Manual},
- url = {http://doc.cgal.org/4.2/CGAL.CGAL/html/packages.html#PkgCGALIpeletsSummary},
- year = 2013
+
+@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}
+}
+
+
+
+@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-97,
+ key = {VRML2},
+ title = {The Virtual Reality Modeling Language Specification:
+ Version 2.0, {ISO}/{IEC} {CD} 14772},
+ howpublished = {\path|http://www.web3d.org/x3d/specifications/vrml/ISO-IEC-14772-VRML97/|},
+ month = {December},
+ year = 1997,
+ update = {13.04 lrineau}
+}
+
+
+
+@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}
+}
+
+
+
+@article{cgal:ta-aeafvpprh-85,
+ author = {T. Asano},
+ title = {An Efficient Algorithm for Finding the Visibility Polygon for a Polygonal Region with Holes},
+ journal = {IEICE Transactions (1976-1990)},
+ year = 1985,
+ volume = e68,
+ number = 9,
+ pages = {557--559}
+}
+
+
+
+@article{cgal:bjrb-clvpa-87,
+ author = {B. Joe and R.B. Simpson},
+ title = {Corrections to Lee's visibility polygon algorithm},
+ journal = {BIT},
+ volume = 27,
+ year = 1987,
+ pages = {458--473}
}
This file was generated by
-bibtex2html 1.97.
+bibtex2html 1.96.
diff --git a/Documentation/biblio/how_to_cite_cgal.txt b/Documentation/biblio/how_to_cite_cgal.txt
index ca28b570921..52b5457521d 100644
--- a/Documentation/biblio/how_to_cite_cgal.txt
+++ b/Documentation/biblio/how_to_cite_cgal.txt
@@ -35,24 +35,24 @@ If you want to refer to %CGAL manual, please cite the appropriate
entry from the bibliographic entries for individual chapters listed
in the table below.
-
+ /usr/bin/bibtex2html -nodoc cgal_manual.bib -->
| -[1] +[1] | -The %CGAL Project. - %CGAL User and Reference Manual. - %CGAL Editorial Board, 4.2 edition, 2013. -[ bib | -.html ] +P. K. Agarwal, E. Flato, and D. Halperin. + Polygon decomposition for efficient construction of Minkowski sums. + Computational Geometry: Theory and Applications, 21:39-61, + 2002. +[ bib ] |
| -[2] +[2] | -Michael Hemmer. - Algebraic foundations. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +F. Avnaim. + C++GAL: A C++ Library for Geometric + Algorithms. + INRIA Sophia-Antipolis, 1994. +[ bib ] |
| -[3] +[3] | -Eric Berberich, Michael Hemmer, Michael Kerber, Sylvain Lazard, Luis - Peñaranda, and Monique Teillaud. - Algebraic kernel. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +N. Amenta. + Computational geometry software. + In Handbook of Discrete and Computational Geometry, pages + 951-960. CRC Press, 1997. +[ bib ] |
| -[4] +[4] | -Michael Hemmer, Susan Hert, Lutz Kettner, Sylvain Pion, and Stefan Schirra. - Number types. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Matthew H. Austern. + Generic Programming and the STL. + Addison-Wesley, 1998. +[ bib ] |
| -[5] +[5] | -Michael Hemmer. - Polynomial. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Andrei Alexandrescu. + Modern C++ Design: Generic Programming and Design Patterns + Applied. + Addison-Wesley, 2001. +[ bib ] |
| -[6] +[6] | -Michael Hemmer. - Modular arithmetic. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Arthur Appel. + The notion of quantitive invisibility and the machine rendering of + solids. + In Proc. ACM National Conf., pages 387-393, 1967. +[ bib ] |
| -[7] +[7] | -Hervé Brönnimann, Andreas Fabri, Geert-Jan Giezeman, Susan Hert, - Michael Hoffmann, Lutz Kettner, Sylvain Pion, and Stefan Schirra. - 2D and 3D geometry kernel. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Pierre Alliez, David Cohen-Steiner, Mariette Yvinec, and Mathieu Desbrun. + Variational tetrahedral meshing. + ACM Transactions on Graphics, 24:617-625, 2005. + SIGGRAPH '2005 Conference Proceedings. +[ bib | +http ] |
| -[8] +[8] | -Michael Seel. - dD geometry kernel. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +International standard ISO/IEC 14882: Programming languages - C++. + American National Standards Institute, 11 West 42nd Street, New York + 10036, 1998. +[ bib | +www: ] |
| -[9] +[9] | -Pedro Machado Manh aes de Castro, Sylvain Pion, and Monique Teillaud. - 2D circular geometry kernel. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Hervé Brönnimann. + Designing and implementing a general purpose halfedge data structure. + In Proc. 5th International Workshop on Algorithm Engineering + (WAE), pages 51-66. Springer LNCS 2141, 2001. +[ bib ] |
| -[10] +[10] | -Pedro Machado Manh aes de Castro, Frédéric Cazals, Sébastien - Loriot, and Monique Teillaud. - 3D spherical geometry kernel. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +H. Brönnimann, C. Burnikel, and S. Pion. + Interval arithmetic yields efficient dynamic filters for + computational geometry. + Discrete Applied Mathematics, 109:25-47, 2001. +[ bib ] |
| -[11] +[11] | -Susan Hert and Stefan Schirra. - 2D convex hulls and extreme points. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Pion, Monique Teillaud, and + Mariette Yvinec. + Triangulations in %CGAL. + Comput. Geom. Theory Appl., 22:5-19, 2002. +[ bib ] |
| -[12] +[12] |
-Susan Hert and Stefan Schirra.
- 3D convex hulls.
- In %CGAL User and Reference Manual. %CGAL Editorial Board,
- 4.2 edition, 2013.
-[ bib |
-http ]
+Eric Berberich, Arno Eigenwillig, Michael Hemmer, Susan Hert, Kurt Mehlhorn,
+ and Elmar Schömer.
+ A computational basis for conic arcs and boolean operations on conic
+ polygons.
+ In Rolf Möhring and Rajeev Raman, editors, Algorithms - ESA
+ 2002: 10th Annual European Symposium, volume 2461 of Lecture Notes in
+ Computer Science, pages 174-186, Rome, Italy, September 2002. Springer.
+[ bib ]
++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). ++ + |
+
| +[13] + | ++Heinzgerd Bendels, Dieter W. Fellner, and Sven Havemann. + Modellierung der grundlagen: Erweiterbare datenstrukturen zur + modellierung und visualisierung polygonaler welten. + In D. W. Fellner, editor, Modeling - Virtual Worlds - + Distributed Graphics, pages 149-157, Bad Honnef / Bonn, 27.-28. November + 1995. +[ bib ] |
| -[13] +[14] | -Geert-Jan Giezeman and Wieger Wesselink. - 2D polygons. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Julien Basch, Leonidas Guibas, and John Hershberger. + Data structures for mobile data. + In Proceedings of the 8th Annual ACM-SIAM Symposium on + Discrete Algorithms, pages 747-756, 1997. +[ bib ] |
| -[14] +[15] | -Susan Hert. - 2D polygon partitioning. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Eric Berberich, Michael Hemmer, Lutz Kettner, Elmar Schömer, and Nicola + Wolpert. + An exact, complete and efficient implementation for computing planar + maps of quadric intersection curves. + In Proceedings of 21st Annual Symposium on Computational + Geometry (SCG), pages 99-106, 2005. +[ bib ] |
| -[15] +[16] | -Susan Hert and Michael Seel. - dD convex hulls and Delaunay triangulations. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Dobrina Boltcheva, Mariette Yvinec, and Jean-Daniel Boissonnat. + Mesh generation from 3d multi-material images. + In Medical Image Computing and Computer-Assisted Intervention, + volume 5762 of Lecture Notes in Computer Science, pages 283-290, 2009. +[ bib | +http ] |
| -[16] +[17] | -Lutz Kettner. - 3D polyhedral surfaces. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Dobrina Boltcheva, Mariette Yvinec, and Jean-Daniel Boissonnat. + Feature preserving delaunay mesh generation from 3d multi- material + images. + Computer Graphics Forum, 28:1455-14645, 2009. + special issue for EUROGRAPHICS Symposium on Geometry Processing. +[ bib | +http ] |
| -[17] +[18] | -Lutz Kettner. - Halfedge data structures. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Eric Berberich, Michael Hemmer, Menelaos I. Karavelas, and Monique Teillaud. + Revision of the interface specification of algebraic kernel. + Technical Report ACS-TR-243301-01, INRIA Sophia-Antipolis, Max Planck + Institut für Informatik, National University of Athens, 2007. +[ bib ] |
| -[18] +[19] | -Guillaume Damiand. - Combinatorial maps. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +J. J. Barton and L. R. Nackman. + Scientific and Engineering C++. + Addison-Wesley, Reading, MA, 1997. +[ bib ] |
| -[19] +[20] | -Guillaume Damiand. - Linear cell complex. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Jean-Daniel Boissonnat and Steve Oudot. + Provably good sampling and meshing of surfaces. + Graphical Models, 67:405-451, 2005. +[ bib ] |
| -[20] +[21] | -Efi Fogel, Ron Wein, Baruch Zukerman, and Dan Halperin. - 2D regularized Boolean set-operations. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Gavin Bell, Anthony Parisi, and Mark Pesce. + Vrml the virtual reality modeling language: Version 1.0 + specification. + + http://www.web3d.org/x3d/specifications/vrml/VRML1.0/index.html, May + 26 1995. +[ bib ] |
| -[21] +[22] | -Ron Wein. - 2D Minkowski sums. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +G. Booch and M. Vilot. + Simplifying the booch components. + In S. Lippman, editor, Gems, pages 59-89. SIGS + publications, 1996. +[ bib ] |
| -[22] +[23] | -Michael Seel. - 2D Boolean operations on Nef polygons. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +L. Chen. + Mesh Smoothing Schemes based on Optimal Delaunay Triangulations. + In Proceedings of 13th International Meshing Roundtable, pages + 109-120, 2004. +[ bib ] |
| -[23] +[24] | -Peter Hachenberger and Lutz Kettner. - 2D Boolean operations on Nef polygons embedded on the sphere. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Manuel Caroli. + Triangulating Point Sets in Orbit Spaces. + Thèse de doctorat en sciences, Université de Nice-Sophia + Antipolis, France, 2010. +[ bib | +http ] |
| -[24] +[25] | -Peter Hachenberger and Lutz Kettner. - 3D Boolean operations on Nef polyhedra. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +E. Catmull and J. Clark. + Recursively generated B-spline surfaces on arbitrary topological + meshes. + Computer Aided Design, 10:350-355, 1978. +[ bib ] |
| -[25] +[26] | -Peter Hachenberger. - Convex decomposition of polyhedra. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Siu-Wing Cheng, Tamal K. Dey, Herbert Edelsbrunner, Michael A. Facello, and + Shang-Hua Teng. + Sliver exudation. + J. ACM, 47(5):883-904, 2000. +[ bib | +DOI ] |
| -[26] +[27] | -Peter Hachenberger. - 3D Minkowski sum of polyhedra. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +S.-W. Cheng, T. K. Dey, and J. A. Levine. + A practical delaunay meshing algorithm for a large class of domains. + In Meshing Roundtable, pages 477-494, 2007. +[ bib ] |
| -[27] +[28] | -Fernando Cacciola. - 2D straight skeleton and polygon offsetting. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Siu-Wing Cheng, Tamal K. Dey, and Edgar A. Ramos. + Delaunay refinement for piecewise smooth complexes. + In SODA, pages 1096-1105, Philadelphia, PA, USA, 2007. +[ bib ] |
| -[28] +[29] | -Ron Wein, Eric Berberich, Efi Fogel, Dan Halperin, Michael Hemmer, Oren - Salzman, and Baruch Zukerman. - 2D arrangements. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Brian Curless and Marc Levoy. + A volumetric method for building complex models from range images. + In Computer Graphics (Proc. SIGGRAPH '96), volume 30, pages + 303-312, 1996. +[ bib ] |
| -[29] +[30] | -Baruch Zukerman, Ron Wein, and Efi Fogel. - 2D intersection of curves. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +F. Cazals and M. Pouget. + Estimating differential quantities using polynomial fitting of + osculating jets. + Computer Aided Geometric Design, 22(2), 2005. + Conference version: Symp. on Geometry Processing 2003. +[ bib ] |
| -[30] +[31] | -Eli Packer. - 2D snap rounding. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +F. Cazals and M. Pouget. + Smooth surfaces, umbilics, lines of curvatures, foliations, ridges + and the medial axis: selected topics. + Int. J. of Computational Geometry and Applications, + 15(5):511-536, 2005. +[ bib ] |
| -[31] +[32] | -Ron Wein. - 2D envelopes. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +F. Cazals and M. Pouget. + Topology driven algorithms for ridge extraction on meshes. + Technical Report RR-5526, INRIA, 2005. +[ bib ] |
| -[32] +[33] | -Michal Meyerovitch, Ron Wein, and Baruch Zukerman. - 3D envelopes. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +D. Cohen-Steiner and J.-M. Morvan. + Restricted delaunay triangulations and normal cycle. + In ACM Symposium on Computational Geometry, 2003. +[ bib ] |
| -[33] - | --Mariette Yvinec. - 2D triangulations. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] - - | -
| -[34] - | --Sylvain Pion and Mariette Yvinec. - 2D triangulation data structure. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] - - | -
| -[35] - | --Sylvain Pion and Monique Teillaud. - 3D triangulations. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] - - | -
| -[36] - | --Sylvain Pion and Monique Teillaud. - 3D triangulation data structure. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] - - | -
| -[37] +[34] | Manuel Caroli and Monique Teillaud. - 3D periodic triangulations. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] + Computing 3D periodic triangulations. + In Proceedings 17th European Symposium on Algorithms, volume + 5757 of Lecture Notes in Computer Science, pages 37-48, 2009. + Full version available as INRIA Research Report 6823 + http://hal.inria.fr/inria-00356871. +[ bib ] |
| -[38] +[35] | -Tran Kai Frank Da. - 2D alpha shapes. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Jonathan Cohen, Amitabh Varshney, Dinesh Manocha, Greg Turk, Hans Weber, Pankaj + Agarwal, Frederick Brooks, and William Wright. + Simplification envelopes. + In Computer Graphics (Proc. SIGGRAPH '96), volume 30, pages + 119-128, 1996. + Examples and code in + http://www.cs.unc.edu/~geom/envelope.html. +[ bib ] |
| -[39] +[36] | -Tran Kai Frank Da and Mariette Yvinec. - 3D alpha shapes. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +G. Damiand. + Contributions aux Cartes Combinatoires et Cartes + Généralisées : Simplification, Modèles, Invariants Topologiques et + Applications. + Habilitation à diriger des recherches, Université Lyon 1, + Septembre 2010. +[ bib ] |
| -[40] +[37] | -Menelaos Karavelas. - 2D segment Delaunay graphs. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Olivier Devillers. + The Delaunay hierarchy. + Internat. J. Found. Comput. Sci., 13:163-180, 2002. +[ bib ] |
| -[41] +[38] | -Menelaos Karavelas and Mariette Yvinec. - 2D Apollonius graphs (Delaunay graphs of disks). - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Wei Ding. + Geometric rounding without changing the topology. + Master's thesis, Fachbereich Informatik, Universität + Saarbrücken, Saarbrücken, Germany, 2003. +[ bib ] |
| -[42] +[39] | -Menelaos Karavelas. - 2D Voronoi diagram adaptor. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +C. Dyken, M Daehlen, and T. Sevaldrud. + Simultaneous curve simplification. + Journal of Geographical Systems, 0:0-0, 2009. +[ bib ] |
| -[43] +[40] | -Laurent Rineau. - 2D conforming triangulations and meshes. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Q. Du, V. Faber, and M. Gunzburger. + Centroidal Voronoi Tessellations: Applications and Algorithms. + SIAM review, 41(4):637-676, 1999. +[ bib ] |
| -[44] +[41] | -Laurent Rineau and Mariette Yvinec. - 3D surface mesh generation. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Olivier Devillers, Alexandra Fronville, Bernard Mourrain, and Monique Teillaud. + Algebraic methods and arithmetic filtering for exact predicates on + circle arcs. + In Proc. 16th Annu. ACM Sympos. Comput. Geom., pages 139-147, + 2000. +[ bib ] |
| -[45] +[42] | -Pierre Alliez, Laurent Saboret, and Gael Guennebaud. - Surface reconstruction from point sets. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Olivier Devillers, Alexandra Fronville, Bernard Mourrain, and Monique Teillaud. + Algebraic methods and arithmetic filtering for exact predicates on + circle arcs. + Comput. Geom. Theory Appl., 22:119-142, 2002. +[ bib ] |
| -[46] +[43] |
-Nico Kruithof.
- 3D skin surface meshing.
- In %CGAL User and Reference Manual. %CGAL Editorial Board,
- 4.2 edition, 2013.
-[ bib |
-http ]
+J. H. Dulá and R. V. Helgason.
+ A new procedure for identifying the frame of the convex hull of a
+ finite collection of points in multidimensional space.
+ European Journal of Operational Research, 92(2):352 - 367,
+ 1996.
+[ bib |
+DOI |
+http ]
++Keywords: Convex hull problem, Frame, Linear programming, Data envelopment analysis, Redundancy + |
| -[47] +[44] |
-Pierre Alliez, Laurent Rineau, Stéphane Tayeb, Jane Tournois, and Mariette
- Yvinec.
- 3D mesh generation.
- In %CGAL User and Reference Manual. %CGAL Editorial Board,
- 4.2 edition, 2013.
-[ bib |
-http ]
+J.H. Dulá and F.J. López.
+ Competing output-sensitive frame algorithms.
+ Draft (2008), available at
+ http://idisk.mac.com/jdula-Public/WORKINGPAPERS/PolyFrOttmann.pdf,
+ 2008.
+[ bib ]
++Keywords: Extreme points, Convex hull, Linear programming, Computational Geometry, Redundancy identification + |
| -[48] +[45] | -Le-Jeng Andy Shiue. - 3D surface subdivision methods. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Mathieu Desbrun, Mark Meyer, and Pierre Alliez. + Intrinsic parameterizations of surface meshes. + Computer Graphics Forum, 21(3):209-218, September + 2002. +[ bib ] |
| -[49] +[46] | -Fernando Cacciola. - Triangulated surface mesh simplification. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Olivier Devillers and Sylvain Pion. + Efficient exact geometric predicates for Delaunay triangulations. + In Proc. 5th Workshop Algorithm Eng. Exper., pages 37-44, + 2003. +[ bib | +http ] |
| -[50] +[47] | -Laurent Saboret, Pierre Alliez, and Bruno Lévy. - Planar parameterization of triangulated surface meshes. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Olivier Devillers, Sylvain Pion, and Monique Teillaud. + Walking in a triangulation. + Internat. J. Found. Comput. Sci., 13:181-199, 2002. +[ bib ] |
| -[51] +[48] | -Matthias Bäsken. - 2D range and neighbor search. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Olivier Devillers and Monique Teillaud. + Perturbations and vertex removal in a 3D Delaunay triangulation. + In Proc. 14th ACM-SIAM Sympos. Discrete Algorithms (SODA), + pages 313-319, 2003. +[ bib ] |
| -[52] +[49] | -Gabriele Neyer. - dD range and segment trees. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Olivier Devillers and Monique Teillaud. + Perturbations and vertex removal in Delaunay and regular 3D + triangulations. + Research Report 5968, INRIA, 2006. + http://hal.inria.fr/inria-00090522. +[ bib ] |
| -[53] +[50] | -Andreas Fabri. - Interval skip list. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Q. Du and D. Wang. + Tetrahedral mesh generation and optimization based on centroidal + Voronoi tessellations. + International Journal for Numerical Methods in Engineering, + 56:1355-1373, 2002. +[ bib ] |
| -[54] +[51] | -Hans Tangelder and Andreas Fabri. - dD spatial searching. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +H. Edelsbrunner. + Deformable smooth surface design. + Discrete Comput. Geom., 21:87-115, 1999. +[ bib ] |
| -[55] +[52] | -Lutz Kettner, Andreas Meyer, and Afra Zomorodian. - Intersecting sequences of dD iso-oriented boxes. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Matthias Eck, Tony DeRose, Tom Duchamp, Hugues Hoppe, Michael Lounsbery, and + Werner Stuetzle. + Multiresolution analysis of arbitrary meshes. + In Computer Graphics (Proc. SIGGRAPH '95), volume 29, pages + 173-182, 1995. + Examples in ftp://ftp.cs.washington.edu/pub/graphics. +[ bib ] |
| -[56] +[53] | -Kaspar Fischer, Bernd Gärtner, Thomas Herrmann, Michael Hoffmann, and Sven - Schönherr. - Bounding volumes. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +G. Elber and M.-S. Kim, editors. + Computer Aided Design, volume 31, 1999. + Special Issue on Offsets, Sweeps and Minkowski Sums. +[ bib ] |
| -[57] +[54] | -Kaspar Fischer, Bernd Gärtner, Sven Schönherr, and Frans Wessendorp. - Linear and quadratic programming solver. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Ioannis Z. Emiris, Athanasios Kakargias, Sylvain Pion, Monique Teillaud, and + Elias P. Tsigaridas. + Towards an open curved kernel. + In Proc. 20th Annu. ACM Sympos. Comput. Geom., pages 438-446, + 2004. +[ bib ] |
| -[58] - | --Michael Hoffmann and Eli Packer. - Inscribed areas. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] - - | -
| -[59] - | --Kaspar Fischer, Bernd Gärtner, Thomas Herrmann, Michael Hoffmann, and Sven - Schönherr. - Optimal distances. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] - - | -
| -[60] +[55] | Julia Flötotto. - 2D and surface function interpolation. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] + A coordinate system associated to a point cloud issued from a + manifold: definition, properties and applications. + Thèse de doctorat en sciences, Université de Nice-Sophia + Antipolis, France, 2003. +[ bib | +http ] |
| -[61] +[56] | -Pierre Alliez, Sylvain Pion, and Ankit Gupta. - Principal component analysis. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Richard Fairley. + Software Engineering Concepts. + McGraw-Hill Series in Software Engineering and Technology. + McGraw-Hill, 1985. +[ bib ] |
| -[62] +[57] |
-Abdelkrim Mebarki.
- 2D placement of streamlines.
- In %CGAL User and Reference Manual. %CGAL Editorial Board,
- 4.2 edition, 2013.
-[ bib |
-http ]
+Ulrich Finke and Klaus Hinrichs.
+ Overlaying simply connected planar subdivisions in linear time.
+ In Proc. 11th Annu. ACM Sympos. Comput. Geom., pages 119-126,
+ 1995.
+[ bib ]
++Keywords: red-blue segment intersection + |
| -[63] +[58] | -Marc Pouget and Frédéric Cazals. - Approximation of ridges and umbilics on triangulated surface meshes. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +M. S. Floater and K. Hormann. + Surface parameterization: a tutorial and survey. + In N. A. Dodgson, M. S. Floater, and M. A. Sabin, editors, + Advances in Multiresolution for Geometric Modelling, Mathematics and + Visualization, pages 157-186. Springer, Berlin, Heidelberg, 2005. +[ bib ] |
| -[64] +[59] | -Marc Pouget and Frédéric Cazals. - Estimation of local differential properties of point-sampled +Michael Floater. + Mean value coordinates. + Computer Aided Design, 20(1):19-27, 2003. +[ bib ] + + | +
| +[60] + | ++B. Gärtner. + Fast and robust smallest enclosing balls. + In Proc. 7th annu. European Symposium on Algorithms (ESA), + volume 1643 of Lecture Notes in Computer Science, pages 325-338. + Springer-Verlag, 1999. +[ bib ] + + | +
| +[61] + | ++T. Granlund. + GNU MP, The GNU Multiple Precision Arithmetic Library, + version 2.0.2, June 1996. +[ bib ] + + | +
| +[62] + | ++Ronald N. Goldman. + Illicit expressions in vector algebra. + ACM Transaction on Graphics, 4(3):223-243, July 1985. +[ bib ] + + | +
| +[63] + | +
+Miguel Granados, Peter Hachenberger, Susan Hert, Lutz Ketter, Kurt Mehlhorn,
+ and Michael Seel.
+ Boolean operations on 3d selective nef complexes data structure,
+ algorithms, and implementation.
+ In Giuseppe Di Battista and Uri Zwick, editors, Algorithms - ESA
+ 2003: 11th Annual European Symposium, volume 2832 of Lecture Notes in
+ Computer Science, pages 174-186, Budapest, Hugary, September 2003.
+ Springer.
+[ bib ]
++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. ++ + |
+
| +[64] + | ++E. Gamma, R. Helm, R. Johnson, and J. Vlissides. + Design Patterns - Elements of Reusable Object-Oriented + Software. + Addison-Wesley, 1995. +[ bib ] + + | +
| +[65] + | ++Leonidas Guibas, Menelaos Karaveles, and Daniel Russel. + A computational framework for handling motion. + In Proceedings of the Sixth Workshop on Algorithm Engineering + and Experiments, pages 129-141, 2004. +[ bib ] + + | +
| +[66] + | ++Bernd Gärtner and Sven Schönherr. + Smallest enclosing ellipses - an exact and generic implementation in + C++. + Serie B - Informatik B 98-05, Freie Universität Berlin, Germany, + April 1998. + URL + http://www.inf.fu-berlin.de/inst/pubs/tr-b-98-05.abstract.html. +[ bib ] + + | +
| +[67] + | ++Bernd Gärtner and Sven Schönherr. + Smallest enclosing circles - an exact and generic implementation in + C++. + Serie B - Informatik B 98-04, Freie Universität Berlin, Germany, + April 1998. + URL + http://www.inf.fu-berlin.de/inst/pubs/tr-b-98-04.abstract.html. +[ bib ] + + | +
| +[68] + | ++Bernd Gärtner and Sven Schönherr. + Smallest enclosing ellipses - fast and exact. + Serie B - Informatik B 97-03, Freie Universität Berlin, Germany, + June 1997. + URL + http://www.inf.fu-berlin.de/inst/pubs/tr-b-97-03.abstract.html. +[ bib ] + + | +
| +[69] + | ++J. Gregor and M. G. Thomason. + Dynamic programming alignment of sequences representing cyclic + patterns. + IEEE Trans. Pattern Anal. Machine Intell., 15(2):129-135, + 1993. +[ bib ] + + | +
| +[70] + | ++Geert-Jan Giezeman, Remco Veltkamp, and Wieger Wesselink. + Getting Started with %CGAL, 1998. + %CGAL R1.0. http://www.cs.ruu.nl/CGAL. +[ bib ] + + | +
| +[71] + | ++Dan Halperin. + Arrangements. + In Jacob E. Goodman and Joseph O'Rourke, editors, Handbook of + Discrete and Computational Geometry, chapter 24, pages 529-562. Chapman & + Hall/CRC, 2nd edition, 2004. +[ bib ] + + | +
| +[72] + | ++B. Haible. + CLN, The Class Library for Numbers, 1.0.1 edition, June 1999. + http://clisp.cons.org/~haible/packages-cln.html. +[ bib ] + + | +
| +[73] + | ++Idit Haran and Dan Halperin. + Efficient point location in cgal arrangements using landmarks, 2005. +[ bib ] + + | +
| +[74] + | ++Christoph M. Hoffmann. + Geometric and Solid Modeling - An Introduction. + Morgan Kaufmann, 1989. +[ bib ] + + | +
| +[75] + | ++P. W. Hallinan, G. Gordon, A.L. Yuille, P. Giblin, and D. Mumford. + Two-and Three-Dimensional Patterns of the Face. + A.K.Peters, 1999. +[ bib ] + + | +
| +[76] + | ++Hugues Hoppe. + Progressive meshes. + In Computer Graphics (Proc. SIGGRAPH '96), volume 30, pages + 99-108, 1996. +[ bib ] + + | +
| +[77] + | ++Christian Helbling. + Extreme points in medium and high dimensions. + Master's thesis, ETH Zurich, Zurich, Switzerland, 2010. +[ bib ] + + | +
| +[78] + | ++M. Hoffmann. + A simple linear algorithm for computing rectangular three-centers. + In Proc. 11th Canad. Conf. Comput. Geom., pages 72-75, 1999. +[ bib ] + + | +
| +[79] + | ++Hugues Hoppe. + Surface reconstruction from unorganized points. + PhD thesis, University of Washington, 1994. +[ bib ] + + | +
| +[80] + | ++Hugues Hoppe, Tony DeRose, Tom Duchamp, Mark Halstaed, Hubert Jin, John + McDonald, Jean Schweitzer, and Werner Stuetzle. + Piecewise smooth surface reconstruction. + In Computer Graphics (Proc. SIGGRAPH '94), volume 28, pages + 295-302, 1994. + Examples and code in ftp://ftp.cs.washington.edu/pub/graphics. +[ bib ] + + | +
| +[81] + | ++Hugues Hoppe, Tony DeRose, Tom Duchamp, John McDonald, and Werner Stuetzle. + Mesh optimization. + In Computer Graphics (Proc. SIGGRAPH '93), volume 27, pages + 19-26, 1993. + Examples and code in ftp://ftp.cs.washington.edu/pub/graphics. +[ bib ] + + | +
| +[82] + | ++Hugues Hoppe, Tony DeRose, Tom Duchamp, John McDonald, and Werner Stuetzle. + Surface reconstruction from unorganized points. + In Computer Graphics (Proc. SIGGRAPH '90), volume 26, pages + 71-77, 1992. +[ bib ] + + | +
| +[83] + | ++J. M. Hellerstein, J. F. Naughton, and A. Pfeffer. + Generalized search trees for database systems. + In Umeshwar Dayal, Peter M. D. Gray, and Shojiro Nishio, editors, + VLDB '95: proceedings of the 21st International Conference on Very + Large Data Bases, Zurich, Switzerland, Sept. 11-15, 1995, pages 562-573, + Los Altos, CA 94022, USA, 1995. Morgan Kaufmann Publishers. +[ bib ] + + | +
| +[84] + | ++D. Halperin and E. Packer. + Iterated snap rounding. + Computational Geometry: Theory and Applications, + 23(2):209-225, 2002. +[ bib ] + + | +
| +[85] + | ++Jed Hartman and Josie Wernecke. + The VRML 2.0 Handbook: Building Moving Worlds on the Web. + Addison-Wesley, 1996. +[ bib ] + + | +
| +[86] + | ++H. Imai and M. Iri. + Polygonal approximation of a curve - formulation and algorithms. + In G.T. Toussaint, editor, Computational Morphology, pages + 71-86. 1988. +[ bib ] + + | +
| +[87] + | ++Nicolai M. Josuttis. + The C++ Standard Library, A Tutorial and Reference. + Addison-Wesley, 1999. +[ bib ] + + | +
| +[88] + | ++T. Keffer. + The design and architecture of Tools.h++. + In S. Lippman, editor, C++ Gems, pages 43-57. SIGS + publications, 1996. +[ bib ] + + | +
| +[89] + | ++Menelaos I. Karavelas. + A robust and efficient implementation for the segment Voronoi + diagram. + In Proc. Internat. Symp. on Voronoi diagrams in Science and + Engineering (VD2004), pages 51-62, 2004. +[ bib ] + + | +
| +[90] + | ++L. Khachiyan. + Rounding of polytopes in the real number model of computation. + Mathematics of Operations Research, 21(2):307-320, 1996. +[ bib ] + + | +
| +[91] + | ++Bruno Levy. + Numerical methods for digital geometry processing. + In Israel Korea Bi-National Conference - Invited talk, extended + abstract (full paper will be available shortly), November 2005. +[ bib | +http ] + + | +
| +[92] + | ++P. Lienhardt. + Topological models for boundary representation: a comparison with + n-dimensional generalized maps. + Computer-Aided Design, 23(1):59-82, 1991. +[ bib ] + + | +
| +[93] + | ++Peter Lindstrom and Greg Turk. + Fast and memory efficient polygonal simplification. + In IEEE Visualization, pages 279-286, 1998. +[ bib | +.html ] + + | +
| +[94] + | ++P. Lindstrom and G. Turk. + Evaluation of memoryless simplification. + IEEE Transactions on Visualization and Computer Graphics, + 5(2):98-115, /1999. +[ bib | +.html ] + + | +
| +[95] + | ++Donald E. Knuth. + Literate programming. + The Computer Journal, 27(2):97-111, 1984. +[ bib ] + + | +
| +[96] + | ++Leif Kobbelt. + sqrt(3)-subdivision. + In Computer Graphics (Proc. SIGGRAPH '00), volume 34, pages + 103-112, 2000. +[ bib ] + + | +
| +[97] + | ++Menelaos I. Karavelas and Ioannis Z. Emiris. + Predicates for the planar additively weighted Voronoi diagram. + Technical Report ECG-TR-122201-01, INRIA Sophia-Antipolis, + Sophia-Antipolis, May 2002. +[ bib | +.ps.gz ] + + | +
| +[98] + | ++Menelaos I. Karavelas and Ioannis Z. Emiris. + Root comparison techniques applied to computing the additively + weighted Voronoi diagram. + In Proc. 14th ACM-SIAM Sympos. Discrete Algorithms (SODA), + pages 320-329, 2003. +[ bib ] + + | +
| +[99] + | ++Donald E. Knuth and Silvio Levy. + The CWEB System of Structured Documentation, version 3.0 + edition, 1994. +[ bib ] + + | +
| +[100] + | ++K. Kreft and A. Langer. + Iterators in the standard library. + C++ Report, 8(10):27-32, Nov.-Dec. 1996. +[ bib ] + + | +
| +[101] + | ++K. Kuratowski and A. Mostowski. + Set Theory. + North-Holland Publishing Co., 1976. +[ bib ] + + | +
| +[102] + | ++N.G.H. Kruithof and G. Vegter. + Meshing skin surfaces with certified topology. + In Proceedings of the nineth International CADGraphics + conference, page to appear., 2005. +[ bib ] + + | +
| +[103] + | ++Lutz Kettner and Emo Welzl. + Contour edge analysis for polyhedron projections. + In Wolfgang Strasser, Reinhard Klein, and Rene Rau, editors, + Geometric Modeling: Theory and Practice, pages 379-394. Springer Verlag, + 1997. +[ bib ] + + | +
| +[104] + | ++Dietmar Kühl and Karsten Weihe. + Data access templates. + Konstanzer Schriften in Mathematik und Informatik Nr. 9, + Universität Konstanz, Germany, May 1996. + http://www.informatik.uni-konstanz.de/Schriften. +[ bib ] + + | +
| +[105] + | ++Dietmar Kühl and Karsten Weihe. + Data access templates. + C++ Report, June 1997. +[ bib ] + + | +
| +[106] + | ++Lutz Kettner and Emo Welzl. + One sided error predicates in geometric computing. + In Kurt Mehlhorn, editor, Proc. 15th IFIP World Computer + Congress, Fundamentals - Foundations of Computer Science, pages 13-26. + 1998. +[ bib ] + + | +
| +[107] + | +
+Menelaos Karavelas and Mariette Yvinec.
+ Dynamic additively weighted voronoi diagrams in 2d.
+ In Proc. 10th European Symposium on Algorithms, pages 586-598,
+ 2002.
+[ bib ]
++Keywords: Voronoi diagram, Appollonius diagram, additively weighted +Voronoi diagram ++ + |
+
| +[108] + | ++Stanley B. Lippman. + Inside the C++ Object Model. + Addison-Wesley, 1996. +[ bib ] + + | +
| +[109] + | ++Stanley B. Lippman and Josee Lajoie. + C++ Primer. + Addison-Wesley, 3rd edition, 1998. +[ bib ] + + | +
| +[110] + | ++John Lakos. + Large Scale C++ Software Design. + Addison-Wesley, 1996. +[ bib ] + + | +
| +[111] + | ++Bruno Lévy, Sylvain Petitjean, Nicolas Ray, and Jérome Maillot. + Least squares conformal maps for automatic texture atlas generation. + In Proceedings of the 29th Conference on Computer Graphics and + Interactive Techniques SIGGRAPH, volume 21(3) of ACM Transactions on + Graphics, pages 362-371, 2002. +[ bib ] + + | +
| +[112] + | ++D. T. Lee. + Visualizing geometric algorithms - state of the art. + In M. C. Lin and D. Manocha, editors, Applied Computational + Geometry (Proc. WACG '96), volume 1148 of Lecture Notes Comput. Sci., + pages 45-50. Springer-Verlag, 1996. +[ bib ] + + | +
| +[113] + | +
+Sylvain Lazard, Luis Peñaranda, and Sylvain Petitjean.
+ Intersecting quadrics: An efficient and exact implementation.
+ In ACM Symposium on Computational Geometry - SoCG'2004,
+ Brooklyn, NY, Jun 2004.
+[ bib |
+.ps ]
++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. [?]. 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. ++ + |
+
| +[114] + | ++Sylvain Lazard, Luis Peñaranda, and Elias Tsigaridas. + Univariate algebraic kernel and application to arrangements. + In Vahrenhold [170], pages 209-220. +[ bib ] + + | +
| +[115] + | ++Robert B. Murray. + C++ Strategies and Tactics. + Addison-Wesley, 1993. +[ bib ] + + | +
| +[116] + | ++Scott Meyers. + Effective C++. + Addison-Wesley, 1992. +[ bib ] + + | +
| +[117] + | ++Scott Meyers. + Effective C++: 50 Specific Ways to Improve Your Programs and + Designs. + Addison-Wesley, 2nd edition, 1997. +[ bib ] + + | +
| +[118] + | ++Scott Meyers. + More Effective C++. + Addison-Wesley, 1996. +[ bib ] + + | +
| +[119] + | ++Kurt Mehlhorn. + Position paper for panel discussion. + In M. C. Lin and D. Manocha, editors, Applied Computational + Geometry (Proc. WACG '96), volume 1148 of Lecture Notes Comput. Sci., + pages 51-52. Springer-Verlag, 1996. +[ bib ] + + | +
| +[120] + | ++Nathan C. Myers. + Traits: a new and useful template technique. + C++ Report, June 1995. +[ bib ] + + | +
| +[121] + | ++Steve Maguire. + Writing Solid Code. + Microsoft Press, 1993. +[ bib ] + + | +
| +[122] + | ++Abdelkrim Mebarki, Pierre Alliez, and Olivier Devillers. + Farthest point seeding for efficient placement of streamlines. + In Proceeding of IEEE Visualization, 2005. +[ bib ] + + | +
| +[123] + | ++M. Meyer, M. Desbrun, P. Schröder, and A. H. Barr. + Discrete differential-geometry operators for triangulated + 2-manifolds. + In VisMath, 2002. +[ bib ] + + | +
| +[124] + | ++J. Matoušek and B. Gärtner. + Understanding and Using Linear Programming. + Springer-Verlag, 2006. +[ bib ] + + | +
| +[125] + | ++K. Mehlhorn, S. Näher, M. Seel, and C. Uhrig. + The LEDA User Manual. + Max-Planck-Insitut für Informatik, 66123 Saarbrücken, Germany. + http://www.mpi-sb.mpg.de/LEDA/leda.html. +[ bib ] + + | +
| +[126] + | ++Guillaume Melquiond and Sylvain Pion. + Formal certification of arithmetic filters for geometric predicates. + In Proc. 17th IMACS World Congress on Scientific, Applied + Mathematics and Simulation, 2005. +[ bib ] + + | +
| +[127] + | ++David R. Musser and Alexander A. Stepanov. + Algorithm-oriented generic libraries. + Software - Practice and Experience, 24(7):623-642, July 1994. +[ bib ] + + | +
| +[128] + | ++David R. Musser and Alexander A. Stepanov. + Generic programming. + In 1st Intl. Joint Conf. of ISSAC-88 and AAEC-6, pages + 13-25. Springer LNCS 358, 1989. +[ bib ] + + | +
| +[129] + | ++David R. Musser and Atul Saini. + STL Tutorial and Reference Guide: C++ Programming with + the Standard Template Library. + Addison-Wesley, 1996. +[ bib ] + + | +
| +[130] + | ++MPFR - the multiple precision floating-point reliable library. + The MPFR Team. + http://mpfr.org. +[ bib ] + + | +
| +[131] + | ++Jackie Neider, Tom Davis, and Mason Woo. + OpenGL Programming Guide: The Official Guide to Learning OpenGL, + Release 1. + Addison-Wesley, 1993. +[ bib ] + + | +
| +[132] + | ++Mark H. Overmars. + Designing the computational geometry algorithms library %CGAL. + In M. C. Lin and D. Manocha, editors, ACM Workshop on Applied + Computational Geometry, Philadelphia, Pennsylvenia, May, 27-28 1996. + Lecture Notes in Computer Science 1148. +[ bib ] + + | +
| +[133] + | ++Steve Oudot, Laurent Rineau, and Mariette Yvinec. + Meshing volumes bounded by smooth surfaces. + In Proc. 14th International Meshing Roundtable, pages 203-219, + 2005. +[ bib ] + + | +
| +[134] + | ++I. Porteous. + Geometric Differentiation (2nd Edition). + Cambridge University Press, 2001. +[ bib ] + + | +
| +[135] + | ++Mark Phillips. + Geomview Manual, Version 1.6.1 for Unix Workstations. + The Geometry Center, University of Minnesota, 1996. + http://www.geom.umn.edu/software/download/geomview.html. +[ bib ] + + | +
| +[136] + | ++B. Piper. + Properties of local coordinates based on dirichlet tesselations. + Computing Suppl., 8:227-239, 1993. +[ bib ] + + | +
| +[137] + | ++S. Petitjean. + A survey of methods for recovering quadrics in triangle meshes. + ACM Computing Surveys, 34(2), 2001. +[ bib ] + + | +
| +[138] + | +
+M. Poudret, A. Arnould, Y. Bertrand, and P. Lienhardt.
+ Cartes combinatoires ouvertes.
+ Research Notes 2007-1, Laboratoire SIC E.A. 4103, F-86962 Futuroscope
+ Cedex, France, October 2007.
+[ bib ]
++Keywords: cartes combinatoires, demi-arête, arête radiale ++ + |
+
| +[139] + | ++David L. Parnas and Paul C. Clements. + A rational design process: How and why to fake it. + IEEE Transactions on Software Engineering, 12(2):251-257, + 1986. +[ bib ] + + | +
| +[140] + | ++U. Pinkall and K. Polthier. + Computing discrete minimal surfaces and their conjugates. + Experimental Mathematics, 2(1):15-36, 1993. +[ bib ] + + | +
| +[141] + | ++W. Press, S. Teukolsky, W. Vetterling, and B. Flannery. + Numerical Recipes in C++. + Cambridge University Press, 2nd edition, 2002. +[ bib ] + + | +
| +[142] + | ++J.C. Perez and E. Vidal. + Optimum polygonal approximation of digitized curves. + Pattern Recognition Letters, (15):743-750, 1994. +[ bib ] + + | +
| +[143] + | ++James Rumbaugh. + The life of an object model: How the object-model changes during + development. + Journal of Object-Oriented Programming, 7(1):24-32, + March/April 1994. +[ bib ] + + | +
| +[144] + | ++MPFI - the multiple precision floating-point interval library. + Revol, Nathalie and Rouillier, Fabrice. + http://perso.ens-lyon.fr/nathalie.revol/software.html. +[ bib ] + + | +
| +[145] + | ++Aristides G. Requicha. + Representations for rigid solids: Theory, methods, and systems. + ACM Computing Surveys, 12(4):437-464, 1980. +[ bib ] + + | +
| +[146] + | ++RS - A software for real solving of algebraic systems. + Rouillier, Fabrice. + http://www.loria.fr/equipes/vegas/rs/. +[ bib ] + + | +
| +[147] + | ++James Rumbaugh, Michael Blaha, William Premerlani, Frederick Eddy, and William + Lorenson. + Object-Oriented Modeling and Design. + Prentice Hall, Englewood Cliffs, NJ, 1991. +[ bib ] + + | +
| +[148] + | ++Laurent Rineau and Mariette Yvinec. + A generic software design for Delaunay refinement meshing. + Comput. Geom. Theory Appl., 38:100-110, 2007. +[ bib | +http ] + + | +
| +[149] + | ++Fabrice Rouillier and Paul Zimmermann. + Efficient isolation of polynomial's real roots. + Journal of Computational and Applied Mathematics, + 162(1):33-50, 2004. +[ bib ] + + | +
| +[150] + | ++Jonathan R. Shewchuk. + A condition guaranteeing the existence of higher-dimensional + constrained delaunay triangulations. + In Proc. 14th Annu. ACM Sympos. Comput. Geom., pages 76-85, + 1998. +[ bib ] + + | +
| +[151] + | ++Bjarne Stroustrup. + The C++ Programming Language. + Addison-Wesley, 2nd edition, 1991. +[ bib ] + + | +
| +[152] + | ++Bjarne Stroustrup. + The C++ Programming Language. + Addison-Wesley, 3rd edition, 1997. +[ bib ] + + | +
| +[153] + | ++S. Schirra. + Designing a computational geometry algorithms library. + Lecture Notes for Advanced School on Algorithmic Foundations of + Geographic Information Systems, CISM, Udine, September 16-20 1996. +[ bib ] + + | +
| +[154] + | ++Peter Schorn. + Implementing the XYZ GeoBench: A programming environment for + geometric algorithms. + In Computational Geometry - Methods, Algorithms and + Applications: Proc. Internat. Workshop Comput. Geom. CG '91, volume 553 of + Lecture Notes Comput. Sci., pages 187-202. Springer-Verlag, 1991. + http://wwwjn.inf.ethz.ch/geobench/XYZGeoBench.html. +[ bib ] + + | +
| +[155] + | ++Stefan Schirra. + Parameterized implementations of classical planar convex hull + algorithms and extreme point computations. + Research Report MPI-I-98-1-003, Max-Planck-Institut für + Informatik, Im Stadtwald, D-66123 Saarbrücken, Germany, January 1998. +[ bib ] + + | +
| +[156] + | ++S. Schirra. + Precision and robustness in geometric computations. + In Marc van Kreveld, Jürg Nievergelt, Thomas Roos, and Peter + Widmayer, editors, Algorithmic foundations of geographic information + systems, volume 1340 of Lecture Notes in Computer Science, pages + 255-287. Springer-Verlag, Berlin, 1997. +[ bib ] + + | +
| +[157] + | ++Michael Schutte. + Zufällige konvexe mengen. + Master's thesis, Freie Universität Berlin, Germany, 1996. +[ bib ] + + | +
| +[158] + | ++Silicon Graphics Computer Systems, Inc. + Standard template library programmer's guide. + http://www.sgi.com/Technology/STL/, 1997. +[ bib ] + + | +
| +[159] + | ++Alexander Stepanov and Meng Lee. + The standard template library, October 1995. +[ bib ] + + | +
| +[160] + | ++M. Seel and K. Mehlhorn. + Infimaximal frames: A technique for making lines look like segments. + Research Report MPI-I-2000-1-005, MPI für Informatik, + Saarbrücken, Germany, December 2000. + http://www.mpi-sb.mpg.de/~mehlhorn/ftp/InfiFrames.ps. +[ bib ] + + | +
| +[161] + | ++Le-Jeng Shiue and Jörg Peters. + Mesh refinement based on euler encoding. + In Proceedings of the International Conference on Shape Modeling + and Applications 2005, pages 343-348, 2005. +[ bib ] + + | +
| +[162] + | ++Le-Jeng Shiue and Jörg Peters. + A mesh refinement library based on generic design. + In Proceedings of the 43rd ACM Southeast Conference, pages + 1-104-1-108, 2005. +[ bib ] + + | +
| +[163] + | ++Jeremy G. Siek, Lie-Quan Lee, and Andrew Lumsdaine. + Boost Graph Library. + Addison-Wesley, 2002. +[ bib ] + + | +
| +[164] + | ++Steve Oudot, Laurent Rineau, and Mariette Yvinec. + Meshing volumes bounded by smooth surfaces. + In Proc. 14th International Meshing Roundtable, pages 203-219, + 2005. +[ bib ] + + | +
| +[165] + | ++Lisa M. C. Smith and Mansur H. Samadzadeh. + An annotated bibliography of literate programming. + ACM SIGPLAN Notices, 26(1):14-20, January 1991. +[ bib ] + + | +
| +[166] + | ++Jane Tournois. + Optimisation de maillages. + Thèse de doctorat en sciences, Université Nice + Sophia-Antipolis, Nice, France, 2009. +[ bib ] + + | +
| +[167] + | ++G.M. Treece, R.W. Prager, and A.H. Gee. + Regularised marching tetrahedra: improved iso-surface extraction. + Computers and Graphics, 23(4):583-598, 1999. +[ bib | +.html ] + + | +
| +[168] + | ++Jane TOURNOIS, Rahul SRINIVASAN, and Pierre ALLIEZ. + Perturbing slivers in 3D Delaunay meshes. + In Proceedings of the 18th International Meshing Roundtable, + october 2009. +[ bib ] + + | +
| +[169] + | ++Jane Tournois, Camille Wormser, Pierre Alliez, and Mathieu Desbrun. + Interleaving Delaunay refinement and optimization for practical + isotropic tetrahedron mesh generation. + ACM Transactions on Graphics, 28(3):75:1-75:9, 2009. + SIGGRAPH '2009 Conference Proceedings. +[ bib | +http ] + + | +
| +[170] + | ++Jan Vahrenhold, editor. + Experimental Algorithms, 8th International Symposium, SEA 2009, + Dortmund, Germany, June 4-6, 2009. Proceedings, volume 5526 of Lecture + Notes in Computer Science. Springer, 2009. +[ bib ] + + | +
| +[171] + | ++Todd Veldhuizen. + Expressions templates. + C++ Report, pages 26-31, June 1995. +[ bib ] + + | +
| +[172] + | ++R. C. Veltkamp. + Generic programming in %CGAL, the computational geometry algorithms + library. + In Proceedings of the 6th Eurographics Workshop on Programming + Paradigms in Graphics, 1997. +[ bib ] + + | +
| +[173] + | ++Todd Veldhuizen. + Template metaprograms. + C++ Report, pages 36-43, May 1995. +[ bib ] + + | +
| +[174] + | ++David Vandevoorde and Nicolai M. Josuttis. + C++ Templates: The Complete Guide. + Addison-Wesley, 2003. +[ bib ] + + | +
| +[175] + | ++Todd Veldhuizen and Kumaraswamy Ponnambalam. + Linear algebra with C++ template metaprograms. + Dr. Dobb's Journal, August 1996. +[ bib ] + + | +
| +[176] + | ++The virtual reality modeling language specification: Version 2.0, ISO/IEC + CD 14772. + + http://www.web3d.org/x3d/specifications/vrml/ISO-IEC-14772-VRML97/, + December 1997. +[ bib ] + + | +
| +[177] + | ++Ross N. Williams. + FunnelWeb User's Manual, V1.0 for FunnelWeb V3.0 + edition, May 1992. +[ bib ] + + | +
| +[178] + | ++Bob Wallis. + Forms, vectors, and transforms. + In Andrew S. Glassner, editor, Graphics Gems, pages 533-538. + Academic Press, 1990. +[ bib ] + + | +
| +[179] + | ++Josie Wernicke. + The Inventor Mentor: Programming Object-Oriented 3D Graphics + with Open Inventor, Release 2. + Addison-Wesley, 1994. +[ bib ] + + | +
| +[180] + | ++Joe Warren and Henrik Weimer. + Subdivision Methods for Geometric Design. + Morgan Kaufmann Publishers, New York, 2002. +[ bib ] + + | +
| +[181] + | ++Shin Yoshizawa, Alexander Belyaev, and Hans-Peter Seidel. + Fast and robust detection of crest lines on meshes. + In SPM '05: Proceedings of the 2005 ACM symposium on Solid and + physical modeling, pages 227-232, New York, NY, USA, 2005. ACM Press. +[ bib | +DOI ] + + | +
| +[182] + | ++Yutaka Ohtake, Alexander Belyaev, and Hans-Peter Seidel. + Ridge-valley lines on meshes via implicit surface fitting. + ACM Trans. Graph., 23(3):609-612, 2004. +[ bib | +DOI ] + + | +
| +[183] + | ++Afra Zomorodian and Herbert Edelsbrunner. + Fast software for box intersection. + Int. J. Comput. Geom. Appl., 12:143-172, 2002. +[ bib ] + + | +
| +[184] + | ++Christoph M. Hoffmann. + Solid modeling. + In Jacob E. Goodman and Joseph O'Rourke, editors, Handbook of + Discrete and Computational Geometry, chapter 56, pages 1257-1278. Chapman + & Hall/CRC, 2nd edition, 2004. +[ bib ] + + | +
| +[185] + | ++Petr Felkel and Stěpán Obdržálek. + Straight skeleton implementation. + In László Szirmay Kalos, editor, 14th Spring + Conference on Computer Graphics (SCCG'98), pages 210-218, 1998. +[ bib | +.html ] + + | +
| +[186] + | ++David Eppstein and Jeff Erickson. + Raising roofs, crashing cycles, and playing pool: Applications of a + data structure for finding pairwise interactions. + In Symposium on Computational Geometry, pages 58-67, 1998. +[ bib | +.html ] + + | +
| +[187] + | ++R. G. Laycock and A. M. Day. + Automatically generating roof models from building footprints. + In The 11-th International Conference in Central Europe on + Computer Graphics, Visualization and Computer Vision'2003. Journal of WSCG - + FULL Papers, volume 11, 2003. +[ bib | +.pdf ] + + | +
| +[188] + | ++Menelaos I. Karavelas. + Voronoi diagrams in cgal. + In 22nd European Symposium on Computational Geometry, pages + 229-232, Delphi, Greece, 2006. +[ bib ] + + | +
| +[189] + | ++E. Fogel et al. + An empirical comparison of software for constructing arrangements of + curved arcs. + Technical Report ECG-TR-361200-01, Tel Aviv University, 2004. +[ bib ] + + | +
| +[190] + | ++Michal Meyerovitch. + Robust, generic, and efficient constructions of envelopes of surfaces + in three-dimensional space. + Master's thesis, Tel-Aviv University, Israel, 2006. +[ bib ] + + | +
| +[191] + | ++David Abrahams. + Exception-safety in generic components. + In Jazayeri et al. [194], pages 69-79. +[ bib | +.html ] + + | +
| +[192] + | +
+F. Aurenhammer and O. Schwarzkopf.
+ A simple on-line randomized incremental algorithm for computing
+ higher order Voronoi diagrams.
+ Internat. J. Comput. Geom. Appl., 2:363-381, 1992.
+[ bib ]
++Keywords: Voronoi diagrams, geometric transforms, dynamization ++ + |
+
| +[193] + | ++Julia Flötotto and Mariette Yvinec. + Order-k Voronoi diagrams. + In Abstracts 17th European Workshop Comput. Geom., pages + 109-112. Freie Universität Berlin, 2001. +[ bib ] + + | +
| +[194] + | ++Mehdi Jazayeri, Rüdiger Loos, and David R. Musser, editors. + Generic Programming, International Seminar on Generic + Programming, Dagstuhl Castle, Germany, April 27 - May 1, 1998, Selected + Papers, volume 1766 of Lecture Notes in Computer Science. Springer, + 2000. +[ bib ] + + | +
| +[195] + | ++Michael Kazhdan, M. Bolitho, and Hugues Hoppe. + Poisson Surface Reconstruction. + In Symp. on Geometry Processing, pages 61-70, 2006. +[ bib ] + + | +
| +[196] + | ++Boissonnat and Cazals. + Smooth surface reconstruction via natural neighbour interpolation of + distance functions. + CGTA: Computational Geometry: Theory and Applications, 22, + 2002. +[ bib ] + + | +
| +[197] + | ++William E. Lorensen and Harvey E. Cline. + Marching cubes: A high resolution 3d surface construction algorithm. + In SIGGRAPH '87: Proceedings of the 14th annual conference on + Computer graphics and interactive techniques, pages 163-169, New York, NY, + USA, 1987. ACM Press. +[ bib | +DOI ] + + | +
| +[198] + | ++J. C. Carr, R. K. Beatson, J. B. Cherrie, T. J. Mitchell, W. R. Fright, B. C. + McCallum, and T. R. Evans. + Reconstruction and representation of 3d objects with radial basis + functions. + In SIGGRAPH '01: Proceedings of the 28th annual conference on + Computer graphics and interactive techniques, pages 67-76, New York, NY, + USA, 2001. ACM Press. +[ bib | +DOI ] + + | +
| +[199] + | ++Nina Amenta, Marshall Bern, and Manolis Kamvysselis. + A new voronoi-based surface reconstruction algorithm. + In SIGGRAPH '98: Proceedings of the 25th annual conference on + Computer graphics and interactive techniques, pages 415-421, New York, NY, + USA, 1998. ACM Press. +[ bib | +DOI ] + + | +
| +[200] + | ++Gaël Guennebaud and Markus Gross. + Algebraic point set surfaces. + In SIGGRAPH '07: ACM SIGGRAPH 2007 papers, page 23, New York, + NY, USA, 2007. ACM. +[ bib | +DOI ] + + | +
| +[201] + | ++Pedro M.M. de Castro, Frederic Cazals, Sebastien Loriot, and Monique Teillaud. + Design of the %CGAL 3D Spherical Kernel and application to + arrangements of circles on a sphere. + Computational Geometry : Theory and Applications, 42(6-7):536 + - 550, 2009. +[ bib | +DOI ] + + | +
| +[202] + | ++O. Schwarzkopf. + The extensible drawing editor Ipe. + In Proceedings of the eleventh annual symposium on Computational + geometry, pages 410-411. ACM New York, NY, USA, 1995. +[ bib ] + + | +
| +[203] + | ++Otfried Cheong. + IPE manual and library documentation, 6.0pre32 edition, 2009. +[ bib | +http ] + + | +
| +[204] + | ++P. Terdiman. + OPCODE 3D Collision Detection library, 2005. + http://www.codercorner.com/Opcode.htm. +[ bib ] + + | +
| +[205] + | ++Yuanxin Liu and Jack Snoeyink. + A comparison of five implementations of 3D delaunay tessellation. + In János Pach Jacob E. Goodman and Emo Welzl, editors, + Combinatorial and Computational Geometry, pages 439-458. MSRI Publications, + 2005. +[ bib | +.pdf ] + + | +
| +[206] + | ++Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, and Chee Yap. + Classroom examples of robustness problems in geometric computations. + Computational Geometry: Theory and Applications, 40(1):61-78, + may 2008. +[ bib | +DOI | +http ] + + | +
| +[207] + | ++Jeff Erickson. + Dense point sets have sparse Delaunay triangulations. + In Proc. 13th ACM-SIAM Sympos. Discrete Algorithms (SODA), + pages 125-134, 2002. +[ bib ] + + | +
| +[208] + | ++Nina Amenta, Dominique Attali, and Olivier Devillers. + Complexity of Delaunay triangulation for points on + lower-dimensional polyhedra. + In Proc. 18th ACM-SIAM Sympos. Discrete Algorithms, pages + 1106-1113, 2007. +[ bib | +http ] + + | +
| +[209] + | ++Dominique Attali and Jean-Daniel Boissonnat. + Complexity of the Delaunay triangulation of points on polyhedral surfaces. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] + Discrete and Computational Geometry, 30(3):437-452, 2003. +[ bib ] |
| -[65] +[210] | -Pierre Alliez, Laurent Saboret, and Nader Salman. - Point set processing. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Dominique Attali, Jean-Daniel Boissonnat, and André Lieutier. + Complexity of the Delaunay triangulation of points on surfaces: The + smooth case. + In Proc. 19th Annual Symposium on Computational Geometry, pages + 237-246, 2003. +[ bib ] |
| -[66] +[211] | -Daniel Russel. - Kinetic data structures. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Arno Eigenwillig. + Real Root Isolation for Exactand Approximate Polynomials Using + Descartes ' Rule of Signs. + PhD thesis, Universität des Saarlandes, Saarbrücken, Germany, + 2008. +[ bib ] |
| -[67] +[212] | -Daniel Russel. - Kinetic framework. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +J. Abbott. + Quadratic interval refinement for real roots. + Poster presented at the 2006 Int. Symp. on Symb. and Alg. Comp. (ISSAC 2006). +[ bib | +http ] |
| -[68] +[213] | -Andreas Fabri, Fernando Cacciola, and Ron Wein. - %CGAL and the Boost graph library. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Arno Eigenwillig and Michael Kerber. + Exact and efficient 2d-arrangements of arbitrary algebraic curves. + In Proceedings of the Nineteenth Annual ACM-SIAM Symposium on + Discrete Algorithms (SODA08), 2008. + 122-131. +[ bib ] |
| -[69] +[214] | -Andreas Fabri and Laurent Saboret. - %CGAL and Boost property maps. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Arno Eigenwillig, Michael Kerber, and Nicola Wolpert. + Fast and exact geometric analysis of real algebraic plane curves. + In Christopher W. Brown, editor, Proocedings of the 2007 + International Symposium on Symbolic and Algebraic Computation (ISSAC 2007), + pages 151-158, 2007. +[ bib ] |
| -[70] +[215] | -Christophe Delage and Olivier Devillers. - Spatial sorting. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +Michael Kerber. + Geometric Algorithms for Algebraic Curves and Surfaces. + PhD thesis, Universität des Saarlandes, Saarbrücken, Germany, + 2009. +[ bib ] |
| -[71] +[216] | -Pierre Alliez, Stéphane Tayeb, and Camille Wormser. - 3d fast intersection and distance computation (aabb tree). - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +L. Gonzalez-Vega, T. Recio, H. Lombardi, and M.-F. Roy. + Sturm-habicht sequences, determinants and real roots of univariate + polynomials. + In B.F. Caviness and J.R. Johnson, editors, Quantifier + Elimination and Cylindrical Algebraic Decomposition, Texts and Monographs in + Symbolic Computation, pages 300-316. Springer, 1998. +[ bib ] |
| -[72] +[217] | -Michael Hoffmann. - Monotone and sorted matrix search. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +T. Asano. + An efficient algorithm for finding the visibility polygon for a + polygonal region with holes. + IEICE Transactions (1976-1990), (9):557-559, 1985. +[ bib ] |
| -[73] +[218] | -Michael Hoffmann, Lutz Kettner, Sylvain Pion, and Ron Wein. - Stl extensions for %CGAL. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] - - | -
| -[74] - | --Olivier Devillers, Lutz Kettner, Michael Seel, and Mariette Yvinec. - Handles and circulators. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] - - | -
| -[75] - | --Olivier Devillers, Susan Hert, Michael Hoffmann, Lutz Kettner, and Sven - Schönherr. - Geometric object generators. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] - - | -
| -[76] - | --Lutz Kettner, Sylvain Pion, and Michael Seel. - Profiling tools timers, hash map, union-find, modifiers. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] - - | -
| -[77] - | --Andreas Fabri, Geert-Jan Giezeman, and Lutz Kettner. - Io streams. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] - - | -
| -[78] - | --Andreas Fabri and Sylvain Pion. - Geomview. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] - - | -
| -[79] - | --Andreas Fabri and Laurent Rineau. - %CGAL and the qt graphics view framework. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] - - | -
| -[80] - | --Sébastien Loriot and Sylvain Pion. - %CGAL ipelets. - In %CGAL User and Reference Manual. %CGAL Editorial Board, - 4.2 edition, 2013. -[ bib | -http ] +B. Joe and R.B. Simpson. + Corrections to lee's visibility polygon algorithm. + BIT, 27:458-473, 1987. +[ bib ] |
This file was generated by -bibtex2html 1.97.
+bibtex2html 1.96. */ diff --git a/Documentation/doxyassist.xml b/Documentation/doxyassist.xml index feb7ff7e0c6..607ab59a675 100644 --- a/Documentation/doxyassist.xml +++ b/Documentation/doxyassist.xml @@ -718,8 +718,24 @@ namespace for the XML file to be processed properly. --> and positive x-ray.
+ //if the angles are the same, compare their distances to p.
+ void sort_vertex(std::vector and positive x-ray.
+ //if the angles are the same, place them in a 'circular' way.
+ //we do this because the output is not regularized, i.e. 1-d needle is reserved in output.
+// void sort_vertex(vector