% % % % automatically generated % % /proj/epidaure/home/bin/bibtex2html publications.bib -sort-criterium year % Date: Thu Jan 17 16:35:29 2008 % Author: teillaud % % % @INPROCEEDINGS{cgal:cpt-eeccc-07b, AUTHOR = {de Castro, Pedro M. M. and Sylvain Pion and Monique Teillaud}, BOOKTITLE = {Abstracts 23rd. European Workshop on Computational Geometry}, TITLE = {Exact and efficient computations on circles in CGAL}, YEAR = {2007}, NOTE = {also INRIA Research Report 6091}, PAGES = {219-222}, PUBLISHER = {Technische Universität Graz, Austria}, KEYWORDS = {_Kernel_}, URL = {https://hal.inria.fr/inria-00123259} } @INCOLLECTION{cgal:ft-gpcl-06, AUTHOR = {Efi Fogel and Monique Teillaud}, BOOKTITLE = {Effective Computational Geometry for Curves and Surfaces}, PUBLISHER = {Springer-Verlag, Mathematics and Visualization}, TITLE = {Generic Programming and The CGAL Library}, YEAR = {2006}, EDITOR = {Jean-Daniel Boissonnat and Monique Teillaud}, PAGES = {313--320}, KEYWORDS = {_Design_} } @INCOLLECTION{cgal:kn-cgllc-04, AUTHOR = {Lutz Kettner and Stefan Näher}, BOOKTITLE = {Handbook of Discrete and Computational Geometry}, PUBLISHER = {CRC Press LLC}, TITLE = {Two Computational Geometry Libraries: LEDA and CGAL}, YEAR = {2004}, ADDRESS = {Boca Raton, FL}, CHAPTER = {64}, EDITION = {Second}, EDITOR = {Jacob E. Goodman and Joseph O'Rourke}, PAGES = {1435--1463}, KEYWORDS = {_Design_} } @ARTICLE{cgal:bf-csaps-04, AUTHOR = {Jean-Daniel Boissonnat and Julia Flötotto}, JOURNAL = {Computer-Aided Design}, TITLE = {A coordinate system associated with points scattered on a surface}, YEAR = {2004}, PAGES = {161--174}, VOLUME = {36}, KEYWORDS = {_Triangulations_}, PUBLISHER = {Elsevier Science} } @INPROCEEDINGS{cgal:ekptt-tock-04, AUTHOR = {Ioannis Z. Emiris and Athanasios Kakargias and Sylvain Pion and Monique Teillaud and Elias P. Tsigaridas}, BOOKTITLE = {Proc. 20th Annual ACM Symposium on Computational Geometry}, TITLE = {Towards an Open Curved Kernel}, YEAR = {2004}, PAGES = {438--446}, KEYWORDS = {_Kernel_} } @INPROCEEDINGS{cgal:fwh-cfpeg-04, AUTHOR = {Efi Fogel and Ron Wein and Dan Halperin}, BOOKTITLE = {Algorithms - ESA 2004: 12th Annual European Symposium}, TITLE = {Code Flexibility and Program Efficiency by Genericity: Improving CGAL's Arrangements}, YEAR = {2004}, ADDRESS = {Bergen, Norway}, PAGES = {664--676}, PUBLISHER = {Springer-Verlag}, KEYWORDS = {_Arrangements_} } @PHDTHESIS{cgal:f-csapc-03, AUTHOR = {Julia Flötotto}, SCHOOL = {Université de Nice-Sophia Antipolis}, TITLE = {A coordinate system associated to a point cloud issued from a manifold: definition, properties and applications}, YEAR = {2003}, ADDRESS = {France}, TYPE = {Thèse de doctorat en sciences}, KEYWORDS = {_Triangulations_}, URL = {http://www.inria.fr/rrrt/tu-0805.html} } @PHDTHESIS{cgal:g-cgpf-03, AUTHOR = {Philippe Guigue}, SCHOOL = {Université de Nice-Sophia Antipolis}, TITLE = {Constructions géométriques à précision fixée}, YEAR = {2003}, ADDRESS = {France}, TYPE = {Thèse de doctorat en sciences}, KEYWORDS = {_Kernel_}, URL = {http://www.inria.fr/rrrt/tu-0806.html} } @ARTICLE{cgal:gd-frtto-03, AUTHOR = {Philippe Guigue and Olivier Devillers}, JOURNAL = {Journal of graphics tools}, TITLE = {Fast and Robust Triangle-Triangle Overlap Test Using Orientation Predicates}, YEAR = {2003}, NUMBER = {1}, PAGES = {39--52}, VOLUME = {8}, KEYWORDS = {_Kernel_} } @INPROCEEDINGS{cgal:dp-eegpd-03, AUTHOR = {Olivier Devillers and Sylvain Pion}, BOOKTITLE = {Proc. 5th Workshop Algorithm Eng. Exper.}, TITLE = {Efficient Exact Geometric Predicates for Delaunay Triangulations}, YEAR = {2003}, PAGES = {37--44}, KEYWORDS = {_Robustness_}, URL = {ftp://ftp-sop.inria.fr/geometrica/pion/publis/alenex03.pdf} } @INPROCEEDINGS{cgal:dt-pvr3d-03, AUTHOR = {Olivier Devillers and Monique Teillaud}, BOOKTITLE = {Proc. 14th ACM-SIAM Sympos. Discrete Algorithms (SODA)}, TITLE = {Perturbations and Vertex Removal in a 3D Delaunay Triangulation}, YEAR = {2003}, PAGES = {313-319}, KEYWORDS = {_Triangulations_} } @INPROCEEDINGS{cgal:fg-sebbcsa-03, AUTHOR = {K. Fischer and B. Gärtner}, BOOKTITLE = {Proc. 19th annual ACM Symposium on Computational Geometry (SCG)}, TITLE = {The smallest enclosing ball of balls: combinatorial structure and algorithms}, YEAR = {2003}, PAGES = {292--301}, KEYWORDS = {_Optimization_} } @INPROCEEDINGS{cgal:ghhkm-bosnc-03, AUTHOR = {Miguel Granados and Peter Hachenberger and Susan Hert and Lutz Kettner and Kurt Mehlhorn and Michael Seel}, BOOKTITLE = {Algorithms - ESA 2003: 11th Annual European Symposium}, TITLE = {Boolean Operations on 3D Selective Nef Complexes Data Structure, Algorithms, and Implementation}, YEAR = {2003}, ADDRESS = {Budapest, Hungary}, EDITOR = {Di Battista, Giuseppe and Uri Zwick}, MONTH = {September}, PAGES = {174--186}, PUBLISHER = {Springer}, SERIES = {Lecture Notes in Computer Science}, VOLUME = {2832}, KEYWORDS = {_Polygons/Polyhedra_}, URL = {http://www.mpi-sb.mpg.de/~kettner/pub/nef_3d_esa_03_a.html} } @INPROCEEDINGS{cgal:ke-rctac-03, AUTHOR = {Menelaos I. Karavelas and Ioannis Z. Emiris}, BOOKTITLE = {Proc. 14th ACM-SIAM Sympos. Discrete Algorithms (SODA)}, TITLE = {Root comparison techniques applied to computing the additively weighted Voronoi diagram}, YEAR = {2003}, PAGES = {320--329}, KEYWORDS = {_Triangulations_} } @PHDTHESIS{cgal:s-qpgotia-02, AUTHOR = {Sven Schönherr}, SCHOOL = {ETH Zürich}, TITLE = {Quadratic Programming in Geometric Optimization: Theory, Implementation, and Applications}, YEAR = {2002}, ADDRESS = {Zürich, Switzerland}, KEYWORDS = {_Optimization_} } @ARTICLE{cgal:bdpty-tc-02, AUTHOR = {Jean-Daniel Boissonnat and Olivier Devillers and Sylvain Pion and Monique Teillaud and Mariette Yvinec}, JOURNAL = {Comput. Geom. Theory Appl.}, TITLE = {Triangulations in CGAL}, YEAR = {2002}, PAGES = {5--19}, VOLUME = {22}, KEYWORDS = {_Triangulations_}, URL = {ftp://ftp-sop.inria.fr/geometrica/pion/publis/triangulations_in_cgal_cgta.pdf} } @ARTICLE{d-dh-02, AUTHOR = {Olivier Devillers}, JOURNAL = {Internat. J. Found. Comput. Sci.}, TITLE = {The Delaunay hierarchy}, YEAR = {2002}, NOTE = {special issue on triangulations}, PAGES = {163--180}, VOLUME = {13}, KEYWORDS = {_Triangulations_} } @ARTICLE{cgal:dpt-wt-02, AUTHOR = {Olivier Devillers and Sylvain Pion and Monique Teillaud}, JOURNAL = {Internat. J. Found. Comput. Sci.}, TITLE = {Walking in a triangulation}, YEAR = {2002}, NOTE = {special issue on triangulations}, PAGES = {181--199}, VOLUME = {13}, KEYWORDS = {_Triangulations_}, URL = {ftp://ftp-sop.inria.fr/geometrica/pion/publis/Walking_in_a_triangulation_ijfcs.pdf} } @ARTICLE{cgal:hp-isr-02, AUTHOR = {Dan Halperin and Eli Packer}, JOURNAL = {Comput. Geom. Theory Appl.}, TITLE = {Iterated Snap Rounding}, YEAR = {2002}, PAGES = {209--225}, VOLUME = {23}, KEYWORDS = {_Arrangements_} } @INPROCEEDINGS{ky-dawvd-02, AUTHOR = {Menelaos Karavelas and Mariette Yvinec}, BOOKTITLE = {Proc. 10th European Symposium on Algorithms}, TITLE = {Dynamic Additively Weighted Voronoi Diagrams in 2D}, YEAR = {2002}, PAGES = {586-598}, KEYWORDS = {_Triangulations_} } @INPROCEEDINGS{cgal:w-hlfca-02, AUTHOR = {Ron Wein}, BOOKTITLE = {Proc. ESA 2002}, TITLE = {High-Level Filtering for Arrangements of Conic Arcs}, YEAR = {2002}, PAGES = {884--895}, PUBLISHER = {Springer-Verlag}, KEYWORDS = {_Arrangements_} } @MASTERSTHESIS{cgal:w-hlfmt-02, AUTHOR = {Ron Wein}, SCHOOL = {School of Computer Science, Tel Aviv University}, TITLE = {High-Level Filtering for Arrangements of Conic Arcs}, YEAR = {2002}, ADDRESS = {Tel Aviv, Israel}, TYPE = {M.Sc. Thesis}, KEYWORDS = {_Arrangements_} } @PHDTHESIS{cgal:s-pnpgh-01, AUTHOR = {Michael Seel}, SCHOOL = {Universität des Saarlandes}, TITLE = {Planar Nef Polyhedra and Generic High-dimensional Geometry}, YEAR = {2001}, MONTH = {September}, KEYWORDS = {_Polygons/Polyhedra_} } @ARTICLE{cgal:bbp-iayed-01, AUTHOR = {H. Brönnimann and C. Burnikel and S. Pion}, JOURNAL = {Discrete Applied Mathematics}, TITLE = {Interval arithmetic yields efficient dynamic filters for computational geometry}, YEAR = {2001}, PAGES = {25--47}, VOLUME = {109}, KEYWORDS = {_Robustness_}, URL = {ftp://ftp-sop.inria.fr/geometrica/pion/publis/interval_journal.pdf} } @INPROCEEDINGS{cgal:dpt-wt-01, AUTHOR = {Olivier Devillers and Sylvain Pion and Monique Teillaud}, BOOKTITLE = {Proc. 17th Annu. ACM Sympos. Comput. Geom.}, TITLE = {Walking in a triangulation}, YEAR = {2001}, PAGES = {106--114}, KEYWORDS = {_Triangulations_}, URL = {ftp://ftp-sop.inria.fr/geometrica/pion/publis/Walking_in_a_triangulation_socg_2001.pdf} } @INPROCEEDINGS{cgal:hp-srr-01, AUTHOR = {Dan Halperin and Eli Packer}, BOOKTITLE = {Abstracts 17th European Workshop Comput. Geom.}, TITLE = {Snap Rounding Revisited}, YEAR = {2001}, PAGES = {82--85}, PUBLISHER = {Freie Universität Berlin}, KEYWORDS = {_Arrangements_} } @INPROCEEDINGS{cgal:h-cap-01, AUTHOR = {Susan Hert}, BOOKTITLE = {Abstracts 17th European Workshop Comput. Geom.}, TITLE = {Connected Area Partitioning}, YEAR = {2001}, PAGES = {35--38}, PUBLISHER = {Freie Universität Berlin}, KEYWORDS = {_Polygons/Polyhedra_}, URL = {http://www.mpi-sb.mpg.de/~hert/documents/connected_area_part.ps.gz} } @INPROCEEDINGS{cgal:hhkps-aegk-01, AUTHOR = {Susan Hert and Michael Hoffmann and Lutz Kettner and Sylvain Pion and Michael Seel}, BOOKTITLE = {Proc. Workshop on Algorithm Engineering}, TITLE = {An Adaptable and Extensible Geometry Kernel}, YEAR = {2001}, PAGES = {79--90}, PUBLISHER = {Springer-Verlag}, SERIES = {Lecture Notes Comput. Sci.}, VOLUME = {2141}, KEYWORDS = {_Kernel_, _Design_}, URL = {http://www.mpi-sb.mpg.de/~kettner/pub/cgal_ext_kernel_wae_01_a.html} } @INPROCEEDINGS{cgal:ms-iftml-01, AUTHOR = {Kurt Mehlhorn and Michael Seel}, BOOKTITLE = {Abstracts 17th European Workshop Comput. Geom.}, TITLE = {Infimaximal Frames: A Technique for Making Lines Look Like Segments}, YEAR = {2001}, PAGES = {78--81}, PUBLISHER = {Freie Universität Berlin}, KEYWORDS = {_Polygons/Polyhedra_} } @TECHREPORT{cgal:s-ipnp-01, AUTHOR = {Michael Seel}, INSTITUTION = {Max-Planck-Institut für Informatik}, TITLE = {Implementation of Planar Nef Polyhedra}, YEAR = {2001}, ADDRESS = {Stuhlsatzenhausweg 85, 66123 Saarbrücken, Germany}, MONTH = {August}, NUMBER = {MPI-I-2001-1-003}, TYPE = {Research Report}, KEYWORDS = {_Polygons/Polyhedra_}, URL = {http://domino.mpi-sb.mpg.de/internet/reports.nsf/NumberView/2001-1-003} } @ARTICLE{cgal:fgkss-dccga-00, AUTHOR = {A. Fabri and G.-J. Giezeman and L. Kettner and S. Schirra and S. Schönherr}, JOURNAL = {Softw. -- Pract. Exp.}, TITLE = {On the Design of CGAL, a Computational Geometry Algorithms Library}, YEAR = {2000}, NOTE = {Special Issue on Discrete Algorithm Engineering}, NUMBER = {11}, PAGES = {1167--1202}, VOLUME = {30}, KEYWORDS = {_Design_}, URL = {http://www3.interscience.wiley.com/cgi-bin/fulltext/72517074/PDFSTART} } @ARTICLE{cgal:fhhne-dipmc-00, AUTHOR = {Eyal Flato and Dan Halperin and Iddo Hanniel and Oren Nechushtan and Ester Ezra}, JOURNAL = {The ACM Journal of Experimental Algorithmics}, TITLE = {The Design and Implementation of Planar Maps in CGAL}, YEAR = {2000}, NOTE = {Also in LNCS Vol. 1668 (WAE '99), pages 154--168}, VOLUME = {5}, KEYWORDS = {_Arrangements_} } @INPROCEEDINGS{cgal:bh-app-00, AUTHOR = {Hannah Bast and Susan Hert}, BOOKTITLE = {Proc. 12th Canad. Conf. Comput. Geom.}, TITLE = {The Area Partitioning Problem}, YEAR = {2000}, PAGES = {163--172}, KEYWORDS = {_Polygons/Polyhedra_}, URL = {http://www.cs.unb.ca/conf/cccg/eProceedings/6.ps.gz} } @INPROCEEDINGS{cgal:bdty-tcgal-00, AUTHOR = {Jean-Daniel Boissonnat and Olivier Devillers and Monique Teillaud and Mariette Yvinec}, BOOKTITLE = {Proc. 16th Annu. ACM Sympos. Comput. Geom.}, TITLE = {Triangulations in CGAL}, YEAR = {2000}, PAGES = {11--18}, KEYWORDS = {_Triangulations_}, ABSTRACT = {This paper presents the main algorithmic and design choices that have been made to implement triangulations in the computational geometry algorithms library CGAL.} } @INPROCEEDINGS{cgal:bksv-agppd-00, AUTHOR = {Hervé Brönnimann and Lutz Kettner and Stefan Schirra and Remco Veltkamp}, BOOKTITLE = {Generic Programming---Proceedings of a Dagstuhl Seminar}, TITLE = {Applications of the Generic Programming Paradigm in the Design of CGAL}, YEAR = {2000}, EDITOR = {M. Jazayeri and R. Loos and D. Musser}, PAGES = {206--217}, PUBLISHER = {Springer-Verlag}, SERIES = {LNCS 1766}, KEYWORDS = {_Design_}, URL = {http://www.mpi-sb.mpg.de/~kettner/pub/cgal_generic_lncs_00_a.html}, ABSTRACT = { We report on the use of the generic programming paradigm in the computational geometry algorithms library CGAL. The parameterization of the geometric algorithms in CGAL enhances flexibility and adaptability and opens an easy way for abolishing precision and robustness problems by exact but nevertheless efficient computation. Furthermore we discuss circulators, which are an extension of the iterator concept to circular structures. Such structures arise frequently in geometric computing.} } @INPROCEEDINGS{cgal:gs-eegqp-00, AUTHOR = {Bernd Gärtner and Sven Schönherr}, BOOKTITLE = {Proc. 16th Annu. ACM Sympos. Comput. Geom.}, TITLE = {An Efficient, Exact, and Generic Quadratic Programming Solver for Geometric Optimization}, YEAR = {2000}, PAGES = {110--118}, KEYWORDS = {_Optimization_} } @INPROCEEDINGS{cgal:hh-tdaca-00, AUTHOR = {Iddo Hanniel and Dan Halperin}, BOOKTITLE = {LNCS Vol. 1982 (Proc. WAE '00)}, TITLE = {Two-dimensional arrangements in CGAL and adaptive point location for parametric curves}, YEAR = {2000}, PAGES = {171--182}, PUBLISHER = {Springer-Verlag}, KEYWORDS = {_Arrangements_} } @TECHREPORT{cgal:sm-iftml-00, AUTHOR = {M. Seel and K. Mehlhorn}, INSTITUTION = {MPI für Informatik}, TITLE = {Infimaximal Frames: A Technique for Making Lines Look Like Segments}, YEAR = {2000}, ADDRESS = {Saarbrücken, Germany}, MONTH = {December}, NOTE = {|www.mpi-sb.mpg.de/ mehlhorn/ftp/InfiFrames.ps|}, NUMBER = {MPI-I-2000-1-005}, TYPE = {Research Report}, KEYWORDS = {_Polygons/Polyhedra_} } @MASTERSTHESIS{cgal:h-dipac-00, AUTHOR = {Iddo Hanniel}, SCHOOL = {School of Computer Science, Tel Aviv University}, TITLE = {The Design and Implementation of Planar Arrangements of Curves in CGAL}, YEAR = {2000}, TYPE = {M.Sc. Thesis}, KEYWORDS = {_Arrangements_} } @PHDTHESIS{cgal:k-sdcgc-99, AUTHOR = {Lutz Kettner}, SCHOOL = {ETH Zurich}, TITLE = {Software Design in Computational Geometry and Contour-Edge Based Polyhedron Visualization}, YEAR = {1999}, ADDRESS = {Switzerland}, NOTE = {DISS. ETH No. 13325}, KEYWORDS = {_Polygons/Polyhedra_, _I/O_, _Design_}, URL = {http://www.mpi-sb.mpg.de/~kettner/pub/phd_thesis_eth_99_a.html} } @PHDTHESIS{cgal:p-gacg-99, AUTHOR = {Sylvain Pion}, SCHOOL = {Université de Nice-Sophia Antipolis}, TITLE = {De la géométrie algorithmique au calcul géométrique}, YEAR = {1999}, ADDRESS = {France}, NOTE = {TU-0619}, TYPE = {Thèse de doctorat en sciences}, KEYWORDS = {_Robustness_}, URL = {http://www.inria.fr/rrrt/tu-0619.html} } @ARTICLE{cgal:k-ugpdd-99, AUTHOR = {Lutz Kettner}, JOURNAL = {Comput. Geom. Theory Appl.}, TITLE = {Using generic programming for designing a data structure for polyhedral surfaces}, YEAR = {1999}, PAGES = {65--90}, VOLUME = {13}, KEYWORDS = {_Polygons/Polyhedra_, _Design_}, URL = {http://www.mpi-sb.mpg.de/~kettner/pub/polyhedron_cgta_99_a.html} } @INPROCEEDINGS{cgal:g-frseb-99, AUTHOR = {B. Gärtner}, BOOKTITLE = {Proc. 7th annu. European Symposium on Algorithms (ESA)}, TITLE = {Fast and robust smallest enclosing balls}, YEAR = {1999}, PAGES = {325--338}, PUBLISHER = {Springer-Verlag}, SERIES = {Lecture Notes in Computer Science}, VOLUME = {1643}, KEYWORDS = {_Optimization_} } @INPROCEEDINGS{cgal:h-slacr-99, AUTHOR = {Michael Hoffmann}, BOOKTITLE = {Proc. 11th Canad. Conf. Comput. Geom.}, TITLE = {A Simple Linear Algorithm for Computing Rectangular Three-Centers}, YEAR = {1999}, PAGES = {72--75}, KEYWORDS = {_Optimization_} } @INPROCEEDINGS{cgal:p-iaeia-99, AUTHOR = {Sylvain Pion}, BOOKTITLE = {Workshop on Applications of Interval Analysis to systems and Control}, TITLE = {Interval Arithmetic: An efficient implementation and an application to computational geometry}, YEAR = {1999}, PAGES = {99--110}, KEYWORDS = {_Robustness_}, URL = {ftp://ftp-sop.inria.fr/geometrica/pion/publis/Misc_99.pdf} } @INPROCEEDINGS{cgal:s-cscgc-99, AUTHOR = {Stefan Schirra}, BOOKTITLE = {Algorithm Engineering and Experimentation (ALENEX99)}, TITLE = {A Case Study on the Cost of Geometric Computing}, YEAR = {1999}, NOTE = {LNCS 1619}, PAGES = {156--176}, PUBLISHER = {Springer, Berlin}, KEYWORDS = {_Kernel_, _Convex_Hull_} } @INPROCEEDINGS{cgal:t-tdtc-99, AUTHOR = {Monique Teillaud}, BOOKTITLE = {Abstracts 15th European Workshop Comput. Geom.}, TITLE = {Three Dimensional Triangulations in CGAL}, YEAR = {1999}, PAGES = {175--178}, PUBLISHER = {INRIA Sophia-Antipolis}, KEYWORDS = {_Triangulations_}, URL = {http://www-sop.inria.fr/prisme/biblio/search.html} } @ARTICLE{cgal:gs-epsee-98, AUTHOR = {B. Gärtner and S. Schönherr}, JOURNAL = {Information Processing Letters}, TITLE = {Exact Primitives for Smallest Enclosing Ellipses}, YEAR = {1998}, PAGES = {33--38}, VOLUME = {68}, KEYWORDS = {_Optimization_} } @ARTICLE{cgal:hl-padmr-98, AUTHOR = {Susan Hert and Vladimit Lumelsky}, JOURNAL = {Internat. J. Comput. Geom. Appl.}, TITLE = {Polygon Area Decomposition for Multiple-Robot Workspace Division}, YEAR = {1998}, NUMBER = {4}, PAGES = {437--466}, VOLUME = {8}, KEYWORDS = {_Polygons/Polyhedra_} } @ARTICLE{cgal:mmnssuz-cbhdc-98, AUTHOR = {Kurt Mehlhorn and Michael Müller and Stefan Näher and Stefan Schirra and Michael Seel and Christian Uhrig and Joachim Ziegler}, JOURNAL = {Comput. Geom. Theory Appl.}, TITLE = {A Computational Basis for Higher-Dimensional Computational Geometry and Applications}, YEAR = {1998}, NUMBER = {4}, PAGES = {289--303}, VOLUME = {10}, KEYWORDS = {_Kernel_} } @INPROCEEDINGS{cgal:bbp-iayed-98, AUTHOR = {Hervé Brönnimann and Christoph Burnikel and Sylvain Pion}, BOOKTITLE = {Proc. 14th Annu. ACM Sympos. Comput. Geom.}, TITLE = {Interval Arithmetic Yields Efficient Dynamic Filters for Computational Geometry}, YEAR = {1998}, PAGES = {165--174}, KEYWORDS = {_Robustness_}, URL = {ftp://ftp-sop.inria.fr/geometrica/pion/publis/bbp98.pdf} } @INPROCEEDINGS{cgal:k-ddsps-98, AUTHOR = {Lutz Kettner}, BOOKTITLE = {Proc. 14th Annu. ACM Sympos. Comput. Geom.}, TITLE = {Designing a data structure for polyhedral surfaces}, YEAR = {1998}, PAGES = {146--154}, KEYWORDS = {_Polygons/Polyhedra_, _Design_}, URL = {http://www.mpi-sb.mpg.de/~kettner/pub/polyhedron_scg_98_a.html} } @TECHREPORT{cgal:gs-secegic-98, AUTHOR = {Bernd Gärtner and Sven Schönherr}, INSTITUTION = {Institute for Computer Science}, TITLE = {Smallest Enclosing Circles - An Exact and Generic Implementation in C++}, YEAR = {1998}, NUMBER = {B-98-05}, KEYWORDS = {_Optimization_}, SCHOOL = {Freie Universität Berlin, Germany} } @TECHREPORT{cgal:s-picpc-98, AUTHOR = {Stefan Schirra}, INSTITUTION = {Max-Planck-Institut für Informatik}, TITLE = {Parameterized Implementations of Classical Planar Convex Hull Algorithms and Extreme Point Computations}, YEAR = {1998}, ADDRESS = {Im Stadtwald, D-66123 Saarbrücken, Germany}, MONTH = {January}, NUMBER = {MPI-I-98-1-003}, TYPE = {Research Report}, KEYWORDS = {_Kernel_, _Convex_Hull_}, URL = {http://domino.mpi-sb.mpg.de/internet/reports.nsf/NumberView/1998-1-003} } @INCOLLECTION{cgal:k-vs-97, AUTHOR = {Lutz Kettner}, BOOKTITLE = {CGAL Workpackage 4: Report 2}, PUBLISHER = {The CGAL Consortium}, TITLE = {Visualisation and Simulation}, YEAR = {1997}, CHAPTER = {2}, MONTH = {Fall}, PAGES = {12--17}, KEYWORDS = {_I/O_}, URL = {http://www.mpi-sb.mpg.de/~kettner/pub/cgal_report2_tr_97.ps.gz} } @INCOLLECTION{cgal:s-prgc-97, AUTHOR = {Stefan Schirra}, BOOKTITLE = {Algorithmic foundations of geographic information systems}, PUBLISHER = {Springer-Verlag}, TITLE = {Precision and Robustness in Geometric Computations}, YEAR = {1997}, ADDRESS = {Berlin}, EDITOR = {van Kreveld, Marc and Jürg Nievergelt and Thomas Roos and Peter Widmayer}, PAGES = {255--287}, SERIES = {Lecture Notes in Computer Science}, VOLUME = {1340}, KEYWORDS = {_Kernel_, _Design_} } @INCOLLECTION{cgal:bk-vs-97, AUTHOR = {de Berg, Mark and Lutz Kettner}, BOOKTITLE = {CGAL Workpackage 4: Report 1}, PUBLISHER = {The CGAL Consortium}, TITLE = {Visualisation and Simulation}, YEAR = {1997}, CHAPTER = {3}, MONTH = {April}, PAGES = {20--24}, KEYWORDS = {_I/O_}, URL = {http://www.mpi-sb.mpg.de/~kettner/pub/cgal_report1_tr_97.ps.gz} } @INPROCEEDINGS{cgal:mmnssuz-cbhdc-97, AUTHOR = {Kurt Mehlhorn and Michael Müller and Stefan Näher and Stefan Schirra and Michael Seel and Christian Uhrig and Joachim Ziegler}, BOOKTITLE = {Proc. 13th Annu. ACM Sympos. Comput. Geom.}, TITLE = {A computational basis for higher dimensional computational geometry and Applications}, YEAR = {1997}, PAGES = {254--263}, KEYWORDS = {_Kernel_} } @INPROCEEDINGS{cgal:v-gpcgal-97, AUTHOR = {R. C. Veltkamp}, BOOKTITLE = {Proc. 6th Eurographics Workshop on Programming Paradigms in Graphics, Budapest, Hungary, 8 September 1997}, TITLE = {Generic Programming in CGAL, the Computational Geometry Algorithms Library}, YEAR = {1997}, PAGES = {127-138}, KEYWORDS = {_Design_} } @INPROCEEDINGS{cgal:fgkss-ckbgc-96, AUTHOR = {Andreas Fabri and Geert-Jan Giezeman and Lutz Kettner and Stefan Schirra and Sven Schönherr}, BOOKTITLE = {Proc. 1st ACM Workshop on Appl. Comput. Geom.}, TITLE = {The CGAL Kernel: A Basis for Geometric Computation}, YEAR = {1996}, EDITOR = {M. C. Lin and D. Manocha}, PAGES = {191--202}, PUBLISHER = {Springer-Verlag}, SERIES = {Lecture Notes Comput. Sci.}, VOLUME = {1148}, KEYWORDS = {_Kernel_, _Design_}, URL = {http://www.mpi-sb.mpg.de/~kettner/pub/cgal_kernel_lncs_96_a.html} } @INPROCEEDINGS{cgal:o-dcgal-96, AUTHOR = {Mark H. Overmars}, BOOKTITLE = {ACM Workshop on Applied Computational Geometry}, TITLE = {Designing the Computational Geometry Algorithms Library CGAL}, YEAR = {1996}, ADDRESS = {Philadelphia, Pennsylvenia}, EDITOR = {M. C. Lin and D. Manocha}, MONTH = {May, 27--28}, NOTE = {Lecture Notes in Computer Science 1148}, KEYWORDS = {_Design_} } @MASTERSTHESIS{cgal:s-zkm-96, AUTHOR = {Michael Schutte}, SCHOOL = {Freie Universität Berlin}, TITLE = {Zufällige Konvexe Mengen}, YEAR = {1996}, ADDRESS = {Germany}, KEYWORDS = {_Convex_Hull_} } @MISC{cgal:s-dcgal-96, AUTHOR = {Stefan Schirra}, HOWPUBLISHED = {Lecture Notes for Advanced School on Algorithmic Foundations of Geographic Information Systems, CISM, Udine}, MONTH = {September 16-20}, TITLE = {Designing a Computational Geometry Algorithms Library}, YEAR = {1996}, KEYWORDS = {_Design_}, URL = {http://domino.mpi-sb.mpg.de/internet/reports.nsf/NumberView/1997-1-014} }