@inproceedings{ kmpsy-cerpg-04, author = {Lutz Kettner and Kurt Mehlhorn and Sylvain Pion and Stefan Schirra and Chee Yap}, title = {Classroom Examples of Robustness Problems in Geometric Computations}, booktitle = {Proc. 12th Annu. European Sympos. Algorithms (ESA'04)}, month = sep, year = 2004, note = {to appear} } @INPROCEEDINGS{bfmss-sbrae-01, AUTHOR = {Burnikel, Christoph and Funke, Stefan and Mehlhorn, Kurt and Schirra, Stefan and Schmitt, Susanne}, EDITOR = {Meyer auf der Heide, Friedhelm}, TITLE = {A Separation Bound for Real Algebraic Expressions}, BOOKTITLE = {Algorithms - ESA 2001 (ESA-01) : Proceedings of the 9th Annual European Symposium,}, PUBLISHER = {Springer}, YEAR = {2001}, VOLUME = {2161}, PAGES = {254--265}, SERIES = {Lecture Notes in Computer Science}, ADDRESS = {Aarhus, Denmark}, MONTH = {August}, ISBN = {3-540-42493-8}, } @techreport{dp-eegpdt-02, author = "Olivier Devillers and Sylvain Pion", title = "Efficient Exact Geometric Predicates for {Delaunay} Triangulations", year = 2002, type = "Rapport de recherche", institution = "INRIA", number = 4351, url = "http://www.inria.fr/rrrt/rr-4351.html" } @inproceedings{v-eac-02 , author = "Gert Vegter" , title = "Evolution of apparent contours" , booktitle = "Proceedings 18th European Workshop on Computational Geometry (invited talk)" , year = 2002 , pages = "V--VII" } @InProceedings{gj-ddif-02, author = {Joachim Giesen and Matthias John}, title = {Duality in Disk Induced Flows}, booktitle = {Proc. 2nd Intern. Workshop on Computational Geometry and Applications (CGA)}, note = {to appear}, } @inproceedings{lpvv-ccpso-01, author = {Francis Lazarus and Michel Pocchiola and Gert Vegter and Anne Verroust}, title= {Computing a canonical polygonal schema of an orientable triangulated surface}, booktitle = {Proceedings of the seventeenth annual symposium on Computational geometry}, year = {2001}, isbn = {1-58113-357-X}, pages = {80--89}, location = {Medford, Massachusetts, United States}, doi = {http://doi.acm.org/10.1145/378583.378630}, publisher = {ACM Press}, } @Unpublished{MVY02, author = "Mourrain, B. and Vrahatis, M. and Yakoukshon, J.C.", title = "Isolating Real Roots and Computing with Certainty the Topological Degree", note = "to appear J. of Complexity", file="ftp://ftp-sop.inria.fr/galaad/mourrain/02MVY-JoC.pdf", year= "2002" } @inproceedings{DMRT02synaps, author = "Dos Reis, G. and Mourrain, B. and Rouillier, R. and Tr\'ebuchet , Ph.", title = "An environment for Symbolic and Numeric Computation", journal = "Proc. of the International Conference on Mathematical Software", editors="A. M. Cohen and Xiao-Shan Gao and N. Takayama", series= "World Scientific", year= "2002", pages = "239--249", file="ftp://ftp-sop.inria.fr/galaad/mourrain/02DMTsynaps.ps.gz" } @MastersThesis{el-bl-mst-02, author = {Ekaterina Langer}, title = {Implementation of approximation methods for finding intersection points of planar curves}, school = {Freie Universit\"at Berlin}, year = {2002} } @Article{m-rsvmrri-01, author = {K. Mehlhorn}, title = {A Remark on the Sign Variation Method for Real Root Isolation}, journal = {Journal of Symbolic Computation}, year = {2001}, note = {To appear} } @InProceedings{gj-srbds-02, author = {Joachim Giesen and Matthias John}, title = {Surface reconstruction based on a dynamical system}, booktitle = {Proceedings of Annual Conference of the European Association for Computer Graphics}, year = {2002}, note = {to appear} } @InProceedings{gj-mddsrtf2di-02, author = {Joachim Giesen and Matthias John}, title = {New Diagrams from Disks in the Plane}, booktitle = {Proc. 19th International Symp. on Theoretical Aspects of Computer Science (STACS)}, pages = {238--249}, year = {2002} } @inproceedings{cvpv-tbmai-01 , author = "Colin de Verdi{\`e}re, {\'E}ric and Pocchiola, Michel and Vegter, Gert" , title = "{T}utte's Barycenter Method applied to Isotopies" , booktitle = "Abstracts for the Thirteenth Canadian Conference on Computational Geometry" , year = 2001 , month = aug , pages = "57--60" , note = "Long version available in the electronic proceedings at http://compgeo.math.uwaterloo.ca/\~{}cccg01/proceedings/long/colin-41348.ps.gz" } @InProceedings{bf-lcss-02, author = {Jean-Daniel Boissonnat and Julia Fl\"{o}totto}, title = {A local coordinate system on a surface}, booktitle = {Proc. 7th ACM Symp. on Solid Modeling and Applications}, address = {Saarbr\"{u}cken}, pages = {116--126}, month = {June}, year = {2002}, } @inproceedings{kv-asc-02 , author = "Nico Kruithof and Gert Vegter" , title = "Approximation by Skin Curves" , booktitle = "Proceedings 18th European Workshop on Computational Geometry" , year = 2002 , pages = "109--111" } @inproceedings{ghs-qsi-01, author = "N. Geismann and M. Hemmer and E. Sch{\"o}mer", title = "Computing a 3-dimensional Cell in an Arrangement of Quadrics: Exactly and Actually!", booktitle = "$17^{th}$ Annual ACM Symposium on Computational Geometry", year = 2001, pages = "264-273" } @inproceedings{MT02synasc , author = "Mourrain, B. and Tr\'ebuchet, Ph." , title = "Algebraic methods for numerical solving" , booktitle = "Proc. of the 3rd International Workshop on Symbolic and Numeric Algorithms for Scientific Computing'01 (Timisoara, Romania)" , year= "2002", pages="42-57" } @InProceedings{ba-lbcdt-02, author = {Jean-Daniel Boissonnat and Dominique Attali}, title = {A linear bound on the complexity of the {D}elaunay triangulation of points on a surface}, booktitle = {Proc. 7th ACM Symp. on Solid Modeling and Applications}, pages = {139--146}, year = {2002}, address = {Saarbr\"{u}cken}, month = {June}, } @Article{dfmt-amafe-02, author = {Oliviers Devillers and Alexandra Fronville and Bernard Mourrain and Monique Teillaud}, title = {Algebraic Methods and Arithmetic Filtering for Exact Predicates on Circle Arcs}, journal = {Computational Geometry: Theory and Applications}, year = {2002}, volume = {22}, pages = {119--142}, } @InProceedings{ky-dawvd-02, author = {Menelaos I. Karavelas and Mariette Yvinec}, title = {Dynamic Additively Weighted {V}oronoi Diagrams in {2D}}, booktitle = {Proc. 10th Europ. Symp. on Algorithms}, pages = {586--598}, year = {2002}, } @Comment --------------------------------------------------------------- @INPROCEEDINGS{behhms-cbcabocp-2002, 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}, PUBLISHER = {Springer}, YEAR = {2002}, VOLUME = {2461}, PAGES = {174--186}, SERIES = {Lecture Notes in Computer Science}, ADDRESS = {Rome, Italy}, MONTH = {September}, } @inproceedings{lshl-emstk-02 , author = "I. Lotan and F. Schwarzer and D. Halperin and J.-C. Latombe" , title = "Efficient Maintenance and Self-Collision Testing for Kinematic Chains" , booktitle = "Proc. 18th ACM Symposium on Computational Geometry" , site = "Barcelona" , year = "2002" , pages = "43--52" } @inproceedings{sh-icvdt-02 , author = "H. Shaul and D. Halperin" , title = "Improved Construction of Vertical Decompositions of 3D Arrangements" , booktitle = "Proc. 18th ACM Symposium on Computational Geometry" , site = "Barcelona" , year = 2002 , pages = "283--292" } @inproceedings{ehs-suicu-02 , author = "E. Ezra and D. Halperin and M. Sharir" , title = "Speeding Up the Incremental Construction of the Union of Geometric Objects in Practice" , booktitle = "Proc. 10th European Symposium on Algorithms" , nickname = "ESA 2002" , site = "Rome" , year = 2002 , pages = "473--484" , publisher = {Springer-Verlag} , series = {Lecture Notes in Computer Science} , volume = {2461} } @incollection{w-hlfac-02, author = "Ron Wein" , title = "High level Filtering for Arrangements of Conic Arcs" , booktitle = "Proc. 10th European Symposium on Algorithms" , nickname = "ESA 2002" , address = "Rome" , year = 2002 , pages = "884--895" , publisher = {Springer-Verlag} , series = {Lecture Notes in Computer Science} , volume = {2461} } @inproceedings{ffhl-vemsa-02 , author = "E. Flato and E. Fogel and D. Halperin and E. Leiserowitz" , title = "Video: Exact Minkowski Sums and Applications" , booktitle = "Proc. 18th ACM Symposium on Computational Geometry" , site = "Barcelona" , year = 2002 , pages = "273--274" } @InProceedings{giesen_john_cc_02, author = {Joachim Giesen and Matthias John}, title = {The Complexity of flow diagrams in the plane}, booktitle = {Proc. 14th Canadian Conference on Computational Geometry}, pages = {45--48}, year = {2002}, } @inproceedings{Emi02eaca, author = {I.Z. Emiris}, title = {Toric elimination theory}, booktitle= "Proc.\ Encuentro de Algebra Computacional y Aplicaciones (EACA) (Invited talk)", year = 2002, month=sep, address = "Spain", pages = "49--64", } @article{hl-cpac-0? , author = "D. Halperin and E. Leiserowitz" , title = "Controlled perturbation for arrangements of circles" , journal = "Internat. J. Comput. Geom. Appl." , note = "Special issue, papers from SOCG 2003. Accepted for publication" } @article{ehs-suicu-0? , author = "E. Ezra and D. Halperin and M. Sharir" , title = "Speeding Up the Incremental Construction of the Union of Geometric Objects in Practice" , journal = "Comput. Geom. Theory Appl." , note = "Special issue, papers from The European Workshop on Computational Geometry 2002. In press" } @article{lhhh-esolm-0? , author = "C. Linhart, D. Halperin, I. Hanniel and S. Har-Peled" , title = "An experimental study of on-line methods for zone construction in arrangements of lines in the plane" , journal = "Internat. J. Comput. Geom. Appl." , note = "In press" } @article{lshl-adsee-0? , author = "I. Lotan and F. Schwarzer and D. Halperin and J.-C. Latombe" , title = "Algorithm and Data Structures for Efficient Energy Maintenance during Monte Carlo Simulation of Proteins" , journal = "J. of Computational Biology" , note = "Accepted for publication" } @article{kv-ass-04 , author = "Nico Kruithof and Gert Vegter" , title = "Approximation by skin surfaces" , journal = "Computer Aided Design" , year = 2004 , note = "Special issue. Papers from Solid Modeling 2003. Accepted for publication." } @inproceedings{w-jccetanac-03 , author = "Nicola Wolpert" , title = "Jacobi Curves: Computing the Exact Topology of Non-singular Algebraic Curves" , booktitle = "ESA 2003, Lecture Notes in Computer Science" , year = 2003 , pages = "532--543" } @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 Annu. ACM Sympos. Comput. Geom." , year = 2003 , pages = "237--246" } @inproceedings{prisme-cm-03 , geombib = "not yet" , author = "David Cohen-Steiner and Jean-Marie Morvan" , title = "Restricted Delaunay triangulations and normal cycle" , booktitle = "Proc. 19th Annu. ACM Sympos. Comput. Geom." , year = 2003 , pages = "237--246" } @inproceedings{prisme-ccl-03 , geombib = "not yet" , author = "Fr{\'e}d{\'e}ric Cazals and Fr{\'e}d{\'e}ric Chazal and Thomas Lewiner" , title = "Molecular Shape Analysis based upon the Morse-Smale Complex and the Connolly Function" , booktitle = "Proc. 19th Annu. ACM Sympos. Comput. Geom." , year = 2003 , pages = "237--246" } @inproceedings{prisme-ky-03 , geombib = "not yet" , author = "Menelaos Karavelas and Mariette Yvinec" , title = "The Voronoi Diagram of Convex Objects in the Plane" , year = 2003 , booktitle = "Proc. 11th European Symposium on Algorithms" , pages = " " , keywords = "Voronoi diagram" } @inproceedings{EmiPan03, AUTHOR="I.Z. Emiris and V.Y. Pan", TITLE="Improved computation of determinants and resultants", year = 2003, month=sep, booktitle="Proc.\ Internat.\ Workshop Computer Algebra in Scientific Computing (CASC)", address = "Passau, Germany", pages ="81--94", } @inproceedings{Deyandco ,author = {T.K. Dey and J. Giesen and S. Goswami} ,title = {Shape Segmentation and Matching with Flow Discretization} ,booktitle = {Proceedings of 8th International Workshop on Algorithms and Data Structures (WADS)} ,year = {2003} ,isbn = {3-540-40545-3} ,pages = {25-36} ,location = {Ottawa, Canada} ,doi = {http://www.springer.de} ,publisher = {Springer Lecture Notes in Computer in Computer Science}, } @Comment ------- from ecg_pub_36.bib @inproceedings{kf-bg-mk-fsebchd-03 , author = "Kaspar Fischer and Bernd G{\"a}rtner and Martin Kutz" , title = "Fast Smallest-Enclosing-Ball Computation in High Dimensions" , booktitle = "Proc. 11th Annu. European Sympos. Algorithms" , nickname = "ESA 2003" , series = "Lecture Notes Comput. Sci." , volume = 2832 , publisher = "Springer-Verlag" , year = 2003 , pages = "630--641" } @inproceedings{GiesenJohn03, author = {Joachim Giesen and Matthias John}, title = {Computing the Weighted Flow Complex}, booktitle = {Proceedings of the 8th International Fall Workshop Vision, Modeling, and Visualization }, year = {2003}, isbn = {}, pages = {235--243}, location = {Munich, Germany}, doi = {}, publisher = {IOS Press}, } @inproceedings{r-cfdbp-04 , author = {G{\"u}nter Rote} , title = {Computing the {Fr\'echet} distance between piecewise smooth curves} , year = {2004} , month = mar , booktitle = {Abstracts of the 20th European Symposium on Computational Geometry} , address = {Seville} , pages = {147--150} } @inproceedings{as-chdco-04 , author = {Helmut Alt and Ludmila Scharf} , title = {Computing the {Hausdorff} distance between curved objects} , year = {2004} , month = mar , booktitle = {Abstracts of the 20th European Symposium on Computational Geometry} , address = {Seville} , pages = {233--236} } @inproceedings{r-cfdbp-05 , author = {G{\"u}nter Rote} , title = {Computing the Fr\'echet distance between piecewise smooth curves} , year = {2005} , journal = {Computational Geometry, Theory and Applications} , note = {special issue, invited papers from the 20th European Symposium on Computational Geometry, Seville, submitted for publication} , url = {http://www.inf.fu-berlin.de/~rote/Papers/postscript/Computing+the+Frechet+distance+between+piecewise+smooth+curves.ps} , abstract = {We consider the Fr\'echet distance between two curves which are given as a sequence of $m+n$ curved pieces. If these pieces are sufficiently well-behaved, we can compute the Fr\'echet distance in $O(mn \log (mn))$ time. The decision version of the problem can be solved in $O(mn)$ time.} } @article{cllr-soscc-04 , author = {Yi-Jen Chiang and Tobias Lenz and Xiang Lu and G{\"u}nter Rote} , title = {Simple and output-sensitive construction of contour trees using monotone paths} , journal = {Computational Geometry, Theory and Applications} , year = {2004} , note = {to appear} , url = {http://www.inf.fu-berlin.de/~rote/Papers/postscript/Simple+and+output-sensitive+construction+of+contour+trees+using+monotone+paths.ps} , abstract = {Contour trees are used when high-dimensional data are preprocessed for efficient extraction of iso-contours for the purpose of visualization. So far, efficient algorithms for contour trees are based on processing the data in sorted order. We present a new algorithm that avoids sorting of the whole data set, but sorts only the {component-critical points}. They form only a small fraction of the points, for typical data that arise in practice. The algorithm works in any dimension.} } @inproceedings{geometrica-bo-ecssg-04 , geombib = "bo-ecssg-04" , author = "J.-D. Boissonnat and S. Oudot" , title = "An effective condition for sampling surfaces with guarantees" , booktitle = "Proc. 9th Annu. ACM Sympos. on Solid Modeling and Applications" , year = 2004 } @inproceedings{prisme-4504i , author = "Jean-Daniel Boissonnat and Menelaos Karavelas" , title = "On the combinatorial complexity of {Euclidean Voronoi} cells and convex hulls of d-dimensional spheres" , booktitle = "Proc. 14th ACM-SIAM Sympos. Discrete Algorithms (SODA)" , year = 2003 , pages = "305--312" , geombib = "bk-ccevc-03" } @article{prisme-4530a , author = "Jean-Daniel Boissonnat and Julia Fl{\"o}totto" , title = "A coordinate system associated with points scattered on a surface" , journal = "Computer-Aided Design" , publisher = "Elsevier Science" , volume = 36 , pages = "161--174" , year = 2004 , yeRA = 2003 } @article{mtt-psaq-04 , author = "Mourrain, Bernard and T{\'e}court, Jean-Pierre and Teillaud, Monique" , title = "Predicates for the Sweeping of an Arrangement of Quadrics in 3D" , journal = "Comput. Geom. Theory Appl." , note = "Special issue, 19th European Workshop on Computational Geometry, March 2003, Bonn, to appear" , year = 2004 , OPTlink="ECG" } @inproceedings{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 , OPTlink="ECG" } @inproceedings{ Eigenwilig04, author = {Arno Eigenwillig and Lutz Kettner and Elmar Sch{\"o}mer and Nicola Wolpert}, title = {Complete, Exact, and Efficient Computations with Cubic Curves}, booktitle = {Proc. 20th Annu. ACM Sympos. Comput. Geom.}, year = 2004, note = {to appear}, } @inproceedings{ ghhkms-bosnc-03, author = {Miguel Granados and Peter Hachenberger and Susan Hert and Lutz Kettner and Kurt Mehlhorn and Michael Seel}, title = {Boolean Operations on {3D} Selective {Nef} Complexes: Data Structure, Algorithms, and Implementation}, booktitle = {Proc. 11th Annu. European Sympos. Algorithms (ESA'03)}, series = {LNCS 2832}, publisher = {Springer-Verlag}, address = {Budapest, Hungary}, month = sep, year = 2003, pages = {654--666} } @unpublished{sw-eeaccaq-04 , author = "Elmar Sch{\"o}mer and Nicola Wolpert" , title = "An Exact and Efficient Approach for Computing a Cell in an Arrangement of Quadrics " , note = "Accepted for CGTA: Special Issue on Robust Geometric Algorithms and their Implementations " } @inproceedings{pv-cgeis-03 , author = "Simon Plantinga and Gert Vegter" , title = "Contour generators of evolving implicit surfaces" , booktitle = "Proceedings 8th ACM Symposium on Solid Modeling and Applications" , year = 2003 , pages = "23--32" } @inproceedings{kv-ass-03 , author = "Nico Kruithof and Gert Vegter" , title = "Approximation by skin surfaces" , booktitle = "Proceedings 8th ACM Symposium on Solid Modeling and Applications" , year = 2003 , pages = "86--95" } @inproceedings{cv-iism-04 , author = "Jean-Daniel Boissonnat, David Cohen-Steiner and Gert Vegter" , title = "Isotopic implicit surface meshing" , booktitle = "Proceedings Thirty-Sixth Annual ACM Symposium on Theory of Computing (STOC), Chicago, 2004" , year = 2004 , note = "To appear" } @incollection{v-ct-04 , author = "Gert Vegter" , title = "Computational Topology" , chapter = 32 , editor = "Eli Goodman and Jo O'Rourke" , booktitle = "Handbook of Discrete and Computational Geometry" , publisher = "CRC Press" , year = 2004 , pages = "" } @article{ehs-suicu-04 , author = "E. Ezra and D. Halperin and M. Sharir" , title = "Speeding Up the Incremental Construction of the Union of Geometric Objects in Practice" , journal = "Computational Geometry: Theory and Applications" , volume = "27" , year = 2004 , pages = "63--85" , note = "Special issue, papers from the 18th European Workshop on Computational Geometry, Warsaw, April 2002" } @article{hhhl-ozcal-03 , author = "D. Halperin and I. Hanniel and S. Har-Peled and C. Linhart" , title = "On-line Zone Construction in Arrangements of Lines in the Plane" , journal = "International Journal of Computational Geometry and Applications" , volume = 13 , number = 6 , year = 2003 , pages = "463--485" } @inproceedings{ehiw-pgcdm-04 , author = "G. Elber and D. Halperin and O. Ilushin and R. Wein" , title = "Precise global collision detection in multi-axis NC-machining" , booktitle = "Proc. International CAD Conference" , site = "Thailand" , year = 2004 , note = "To appear" } @inproceedings{ehiw-cpvmn-04 , author = "G. Elber and D. Halperin and O. Ilushin and R. Wein" , title = "Continuous path verification in multi-axis NC-machining" , booktitle = "Proc. 20th ACM Symposium on Computational Geometry, SoCG 2004" , site = "Brooklyn" , year = 2004 , note = "To appear" } @inproceedings{befh-atshi-04 , author = "N. Ben-Tal and A. Enosh and S.J. Fleishman and D. Halperin" , title = "Assigning transmembrane segments to helics in intermediate-resolution structures" , booktitle = "Proc. ISMB /ECCB 2004" , site = "Glasgow" , year = 2004 , note = "To appear" } @Comment ------- from ecg_pub_24.bib @inproceedings{tkd-jg-mj-asfshe-03, author = {Tamal K. Dey and Joachim Giesen and Matthias John}, title = {Alpha-shapes and flow shapes are homotopy equivalent}, booktitle = {Proceedings of the thirty-fifth ACM symposium on Theory of computing}, year = {2003}, isbn = {1-58113-674-9}, pages = {493--502}, location = {San Diego, CA, USA}, doi = {http://doi.acm.org/10.1145/780542.780614}, publisher = {ACM Press}, } @inproceedings{jg-mj-fcdsgm-03, author = {Joachim Giesen and Matthias John}, title = {The flow complex: a data structure for geometric modeling}, booktitle = {Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms}, year = {2003}, isbn = {0-89871-538-5}, pages = {285--294}, location = {Baltimore, Maryland}, publisher = {Society for Industrial and Applied Mathematics}, } @inproceedings{tkd-jg-sg-ssmfs-03, author = {Tamal K. Dey, Joachim Giesen and Samrat Goswami}, title = {Shape Segmentation and Matching with Flow Discretization}, booktitle = {Proceedings of the 8th international workshop on algorithms and data structures}, year = {2003}, isbn = {}, pages = {25--36}, location = {}, publisher = {Springer Verlag}, } @article{jg-mj-ms-sfddwpp-03, author = {Joachim Giesen, Matthias John and Michel Stoecklin}, title = {Symmetry of flow diagrams derived from weighted points in the plane}, journal = {International Journal of Computational Geometry and Applications}, volume = {13}, number = {}, year = {2003}, issn = {}, pages = {327--337}, doi = {}, publisher = {World Scientific}, } @inproceedings{kf-bg-sebbcsa-03, author = {Kaspar Fischer and Bernd G{\"a}rtner}, title = {The smallest enclosing ball of balls: combinatorial structure and algorithms}, booktitle = {Proceedings of the nineteenth conference on Computational geometry}, year = {2003}, isbn = {1-58113-663-3}, pages = {292--301}, location = {San Diego, California, USA}, doi = {http://doi.acm.org/10.1145/777792.777836}, publisher = {ACM Press}, } @article{EmPa02snap, AUTHOR="{I.Z.} Emiris and {V.Y.} Pan", TITLE="Symbolic and Numeric Methods for Exploiting Structure in Constructing Resultant Matrices", journal = "Journal of Symbolic Computation", volume = 33, pages = "393--413", file="ftp://ftp-sop.inria.fr/galaad/emiris/publis/EPstructJSC.ps.gz", year = 2002, } @incollection{Emir02dags, AUTHOR="{I.Z.} Emiris", TITLE= "Discrete Geometry for Algebraic Elimination", booktitle = "Algebra, Geometry, and Software Systems", pages="77--91", EDITOR= "M. Joswig and N. Takayama", publisher = "Springer-Verlag", address = "Berlin", series="Mathematics and Visualization", YEAR = 2003, } @incollection{DAnEmi03, title="Sparse Resultant Perturbations", author="C.\ D'Andrea and {I.Z.} Emiris", booktitle = "Algebra, Geometry, and Software Systems", EDITOR= "M. Joswig and N. Takayama", pages="93--107", publisher = "Springer-Verlag", address = "Berlin", series="Mathematics and Visualization", YEAR = 2003, } @inproceedings{KarEmi03, author = {M.I.\ Karavelas and I.Z.\ Emiris}, title= {Root comparison techniques applied to the Planar Additively Weighted {Voronoi} Diagram}, booktitle = "Proc.\ Symp.\ on Discrete Algorithms (SODA-03)", year = 2003, month=jan, pages = "320--329", } @Inproceedings{BuGa03-mega, author = "Bus\'e, Laurent and Galligo, Andr\'e", title = {A resultant approach to detect intersecting curves in $\mathbb{P}^3$}, year = "2003", booktitle = "MEGA electronic proceedings" } @inproceedings{ap-sstvc-01 , author = "P. Angelier and M. Pocchiola" , title = "A sum of squares theorem for visibility complexes" , booktitle = "Proc. 17th Annu. ACM Sympos. Comput. Geom." , year = 2001 , pages = "302--311" , note = "" , update = "01.11 pocchiola" } @article{geometrica-bcm-03 , geombib = "bcm-adtpa-03" , author = "V. Borrelli and F. Cazals and J-M. Morvan" , title = "On the angular defect of triangulations and the pointwise approximation of curvatures" , journal = "Comput. Aided Geom. Design" , year = 2003 , volume = 20 , pages = "" } @inproceedings{ecv-fl-qslos-02 , author = "Eric Colin de Verdi{\`e}re and Francis Lazarus" , title = "Optimal System of Loops on an Orientable Surface" , booktitle = " Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science (FoCS'02)" , year= 2002 , pages = "305--312" } @inproceedings{prisme-cp-03 , author = "F. Cazals and M. Pouget" , title = "Estimating differential quantities using polynomial fitting of osculating jets" , booktitle = "Proc. 1st Symp. on Geometry Processing" , year = "2003" , pages = "177--187" } @inproceedings{prisme-bo-03 , author = "J. D. Boissonnat and S. Oudot" , title = "Provably good surface sampling and approximation" , booktitle = "Proc. 1st Symp. on Geometry Processing" , year = "2003" , pages = "9--18" } @inproceedings{prisme-c-03 , author = "Rapha{\"e}lle Chaine" , title = "A geometric convection approach of 3-D reconstruction" , booktitle = "Proc. 1st Symp. on Geometry Processing" , year = "2003" , pages = "218--229" } @article{prisme-4376a , author = "Pierre Alliez and Mark Meyer and Mathieu Desbrun" , title = "Interactive Geometry Remeshing" , journal = "ACM Transactions on Graphics" , pages = "347--354" , note = "SIGGRAPH '2002 Conference Proceedings" , volume = 21 , year = 2002 , url = "ftp://ftp-sop.inria.fr/prisme/alliez/remeshing.pdf" , geombib = "not yet" } @inproceedings{prisme-4594i , author = "Pierre Alliez and {\'E}ric Colin de Verdi{\`e}re and Olivier Devillers and Martin Isenburg" , title = "Isotropic Surface Remeshing" , year = 2003 , booktitle = "International Conference on Shape Modeling and applications" , nickname = "SMI'2003" , pages = "49--58" } @article{geometrica-4808a , author = "Pierre Alliez and David Cohen-Steiner and Olivier Devillers and Bruno Levy and Mathieu Desbrun" , title = "Anisotropic Polygonal Remeshing" , year = 2003 , journal = "ACM Transactions on Graphics" , pages = "" , note = "SIGGRAPH '2003 Conference Proceedings" , volume = "" , url = "ftp://ftp-sop.inria.fr/prisme/alliez/anisotropic.pdf" , geombib = "not yet" } % % ECG-TR-364100-01 % @inproceedings{pv-iism-04 , author = "Simon Plantinga and Gert Vegter" , title = "Isotopic Implicit Surface Meshing" , booktitle = "Proceedings Symposium on Geometry Processing" , series = "Eurographics Proceedings Series" , year = 2004 , note = "To appear" } % % Expanded version of ECG-TR-244302-01 % @inproceedings{hl-cpac-03 , author = "D. Halperin and E. Leiserowitz" , title = "Controlled perturbation for arrangements of circles" , booktitle = "Proc. 19th ACM Symposium on Computational Geometry, SoCG 2003" , site = "San Diego" , year = 2003 , pages = "264--273" , note = "To appear in International Journal of Computational Geometry and Applications, special issue, papers from SoCG 2003" } @inproceedings{hh-hmpct-02 ,author = "S. Hirsch and D. Halperin" ,title = "Hybrid motion planning: Coordinating two discs moving among polygonal obstacles in the plane" ,booktitle = "Proc. 5th Workshop on Algorithmic Foundations of Robotics (WAFR)" ,address = "Nice" ,year = 2002 ,pages = "225--241" } @article{hp-isr-02 , author = "Dan Halperin and Eli Packer" , title = "Iterated Snap Rounding" , journal = "Comput. Geom. Theory Appl." , volume = 23 , year = 2002 , pages = "209--225" } @article{h-rgcm-02 , author = "D. Halperin" , title = "Robust Geometric Computing in Motion" , journal = "International Journal of Robotics Research" , volume = 21 , number = 3 , year = 2002 , pages = "219--232" }