@techreport{ecg:f-sebb-01, author = "Kaspar Fischer", title = "Smallest Enclosing Ball of Balls", institution = {ETH}, year = 2001, type = "Technical Report", number = "ECG-TR-061101-01" } @techreport{ecg:sh-icvdtda-02, author = "Hayim Shaul and Dan Halperin", title = "Improved Construction of Vertical Decompositions of Three-Dimensional Arrangements", institution = "TAU", year = 2002, type = "Technical Report", number = "ECG-TR-121100-01", note = "To appear in proc. 18th ACM Symp. on Computational Geometry" } @techreport{ecg:ap-sstvc-02, author = {P. Angelier and M.~Pocchiola}, title = {A sum of squares theorem for visibility complexes and applications}, number = {ECG-TR-121100-02}, institution = {INRIA (ENS)}, type = "Technical Report", year = 2002, note = "A preliminary version appeared in Proc. 17th Annu. ACM Symp. Comput. Geometry." } @TechReport{ecg:ky-dawvd2d-02, author = {Menelaos I. Karavelas and Mariette Yvinec}, title = {Dynamic Additively Weighted {V}oronoi Diagrams in {2D}}, institution = {INRIA Sophia-Antipolis}, year = {2002}, type = {Technical Report}, number = {ECG-TR-121103-01}, note = {Submitted to ESA '02} } @Techreport{ecg:k-awvd2-02, title = {Prototype Implementation for the Planar Additively Weighted {V}oronoi Diagram}, author = {Menelaos I. Karavelas}, institution = {INRIA Sophia-Antipolis}, number = {ECG-TR-121201-01}, edition = {1.0}, month = {April}, year = {2002}, note = {http://www-sop.inria.fr/prisme/personnel/karavelas/awvd2/}, } @TechReport{ecg:dg-fpegc-02, author = {Olivier Devillers and Philippe Guigue}, title = {Finite Precision Elementary Geometric Constructions}, institution = {INRIA Sophia-Antipolis}, year = {2002}, type = {Technical Report}, number = {ECG-TR-122100-01}, month = {April} } @techreport{ecg:hw-ogocs-02 , author = "Dan Halperin and Ron Wein" , title = "Overview of Geometric Operations for Curves and Surfaces" , institution = "TAU" , year = 2002 , type = "Technical Report" , number = "ECG-TR-122101-01" } @techreport{ecg:m-iagmspe-02, author = "Mourrain, B.", title = "An introduction to algebraic and geometric methods for solving polynomial equations", year = 2002, type = "Technical Report", institution = {INRIA Sophia-Antipolis}, number = "ECG-TR-122102-01" } @techreport{ecg:mt-amns-02 , author = "B. Mourrain and Ph. Tr{\'e}buchet" , title = "Algebraic methods for numerical solving" , year = 2002 , type = "Technical Report" , institution = {INRIA Sophia-Antipolis} , number = "ECG-TR-122102-02" } @techreport{ecg:rmtr-esnc-02 , author = "G. {Dos Reis} and B. Mourrain and Ph. Tr{\'e}buchet and F. Rouillier" , title = "An environment for Symbolic and Numeric Computation" , year = 2002 , type = "Technical Report" , institution = {INRIA Sophia-Antipolis} , number = "ECG-TR-122102-03" } @techreport{ecg:mvy-cirrcctd-02 , author = "B. Mourrain and M.N. Vrahatis and J.C. Yakoubsohn" , title = "On the complexity of isolating real roots and computing with certainty the topological degree" , year = 2002 , type = "Technical Report" , institution = {INRIA Sophia-Antipolis} , number = "ECG-TR-122102-04" } @techreport{ecg:p-picipcppc-02, author = "Tr{\'e}buchet, P.", title = "Prototype implementation for the computation of intersection points and critical points on planar curves", year = 2002, type = "Technical Report", institution = {INRIA Sophia-Antipolis}, number = "ECG-TR-122104-01" } @TechReport{ecg:behhms-cbcabocp-02, author = {E. Berberich and A. Eigenwillig and M. Hemmer and S. Hert and K. Mehlhorn and E. Sch\"omer}, title = {A Computational Basis for Conic Arcs and Boolean Operations on Conic Polygons}, institution = {{MPI} Saarbr{\"u}cken}, year = {2002}, type = {Technical Report}, number = {ECG-TR-122103-01}, note = {Submitted to ESA 2002}, } @TechReport{ecg:ke-ppawvd-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}, number = {ECG-TR-122201-01} } @TechReport{ecg:m-rsvmrri-02, author = {K. Mehlhorn}, title = {A Remark on the Sign Variation Method for Real Root Isolation}, institution = {{MPI} Saarbr{\"u}cken}, year = {2002}, type = {Technical Report}, number = {ECG-TR-123101-01}, note = {To appear in Journal of Symbolic Computation} } @TechReport{ecg:bfmss-sbrae-02, author = {Burnikel, Christoph and Funke, Stefan and Mehlhorn, Kurt and Schirra, Stefan and Schmitt, Susanne}, title = {A Separation Bound for Real Algebraic Expressions}, institution = {{MPI} Saarbr{\"u}cken}, year = {2002}, type = {Technical Report}, number = {ECG-TR-123101-02}, } @techreport{ecg:dp-eegpdt-02, author = "Olivier Devillers and Sylvain Pion", title = "Efficient Exact Geometric Predicates for {Delaunay} Triangulations", year = 2002, type = "Research Report", institution = "INRIA Sophia-Antipolis", number = {ECG-TR-123102-01}, } @TechReport{ecg:fmn-sfap-02, author = {S. Funke and K. Mehlhorn and S. Naeher}, title = {Structural Filtering -- A Paradigm for Efficient and Exact Geometric Programs}, institution = {{MPI} Saarbr{\"u}cken}, year = {2002}, type = {Technical Report}, number = {ECG-TR-123102-02}, note = {Submitted to CGTA April, 2002} } @TechReport{ecg:bfmss-iilr-02, author = "C. Burnikel and S. Funke and K. Mehlhorn and S. Schirra and S. Schmitt", title = "An improved implementation of LEDA reals", institution = {{MPI} Saarbr{\"u}cken}, year = {2002}, type = {Technical Report}, number = {ECG-TR-123103-01} } @techreport{ecg:ae-srp-02, title="A survey of symbolic perturbation techniques", author="{C.} D'{A}ndrea and {I.Z.} Emiris", year=2002, type = "Technical Report", number = "ECG-TR-123202-01", institution = {INRIA Sophia-Antipolis}, } @techreport{ecg:e-sspt-02, title="A survey of symbolic perturbation techniques", author="{I.Z.} Emiris", year=2002, type = "Technical Report", number = "ECG-TR-123202-02", institution = {INRIA Sophia-Antipolis}, } @techreport{ecg:ab-lbcdt-02 , author = "Dominique Attali and Jean-Daniel Boissonnat" , title = "A linear bound on the Complexity of the Delaunay Triangulation of Points on Polyhedral Surfaces" , type = "Technical Report" , institution = "INRIA" , year = 2002 } @techreport{ecg:amd-esred-02, author = {Pierre Alliez and Mark Meyer and Mathieu Desbrun}, title = {Efficient surface remeshing by error diffusion}, type = {Technical Report}, number = {ECG-TR-124102-01}, institution = {INRIA}, month = {april}, year = {2002} } @techreport{ecg:bcm-adtpac-02, author="V. Borrelli and F. Cazals and J.-M. Morvan", title="On the angular defect of triangulations and the pointwise approximation of curvatures", type = "Technical Report", number="ECG-TR-124102-02", institution="INRIA", year="2002" } @techreport{ecg:vs-acis-02 , author = "G. Vegter and M. Szafraniec" , title = "Apparent contours of implicit surfaces" , number = "ECG-TR-124102-03" , institution = "Dept. of Math. and CS, University of Groningen" , month = "April" , year = 2002 , abstract = "An important visibility feature of a smooth object seen under parallel projection is its contour generator, which separates back-facing regions from forward-facing regions. The apparent contour is the projection of the contour generator onto a plane perpendicular to the view direction. We study the singularities of both curves, for generic views, and for generic time-dependent projections. We derive conditions that allow us to detect the occurrence of such singularities, and obtain local normal forms using basic results from Morse Theory and Singularity Theory." } @TechReport{ecg:ccy-cdt3d-02, author = {David Cohen-Steiner and Colin de Verdi{\`e}re, {\'E}ric and Mariette Yvinec }, title = {Conforming Delaunay Triangulations in 3D}, institution = {INRIA Sophia-Antipolis}, year = {2002}, type = {Technical Report}, number = {ECG-TR-124102-04 }, } @TechReport{ecg:cd-gdbsra-02, author = {David Cohen-Steiner and Frank Da}, title = {A Greedy {D}elaunay Based Surface Reconstruction Algorithm}, institution = {INRIA Sophia-Antipolis}, year = {2002}, type = {Technical Report}, number = {ECG-TR-124202-01}, } @TechReport{ecg:gj-srbds-02, author = {Joachim Giesen and Matthias John}, title = {Surface reconstruction based on a dynamical system}, institution = {ETH Z{\"u}rich}, year = {2002}, type = {Technical Report}, number = {ECG-TR-124203-01}, } @TechReport{ecg:gj-mddsrtf2di-02, author = {Joachim Giesen and Matthias John}, title = {Max diagrams a datastructure for surface reconstruction: Theoretical foundations in two dimensions I}, institution = {ETH Z{\"u}rich}, year = {2002}, type = {Technical Report}, number = {ECG-TR-124203-02}, } @TechReport{ecg:gj-mddsrtf2dii-02, author = {Joachim Giesen and Matthias John}, title = {Max diagrams a datastructure for surface reconstruction: Theoretical foundations in two dimensions II}, institution = {ETH Z{\"u}rich}, year = {2002}, type = {Technical Report}, number = {ECG-TR-124203-03}, } @techreport{ecg:vpv-tbmai-02, author = "Colin de Verdi{\`e}re, {\'E}ric and Michel Pocchiola and Gert Vegter", title = "Tutte's Barycentric Method applied to Isotopies", type = "Technical Report", number = "ECG-TR-124300-01", institution = "{\'E}cole Normale Sup{\'e}rieure, Paris, France, and University of Groningen, The Netherlands", year = 2002, note = "Submitted to ", abstract = "This paper provides a simple proof of Tutte's barycentric embedding theorem (1963); a counterexample showing that Tutte's theorem does not hold in dimensions higher than two; and the description and analysis of a method to build isotopies of triangulations in the plane, based on Tutte's theorem and the computation of equilibrium stresses of graphs by Maxwell-Cremona's theorem." } @TechReport{ecg:lpvv-ccpso-02, author = {F. Lazarus and M. Pocchiola and G. Vegter and A. Verroust}, title = {Computing a Canonical Polygonal Schema of an Orientable Triangulated Surface}, institution = {{\'E}cole Normale Sup{\'e}rieure, Paris, France, and University of Groningen, The Netherlands}, year = {2002}, type = {Technical Report}, number = {ECG-TR-124300-02}, } @TechReport{ecg:bf-lcsapss-02, author = {Jean-Daniel Boissonnat and Julia Fl\"{o}totto}, title = {A coordinate system associated with points scattered on a surface}, institution = {INRIA Sophia-Antipolis}, year = {2002}, type = {Technical Report}, number = {ECG-TR-124300-03}, } @techreport{kv-asscp-02 , author = "Nico Kruithof and Gert Vegter" , title = "Approximation by skin curves" , number = "ECG-TR-124301-01" , institution = "Rijksuniversiteit Groningen" , address = "P.O. Box 800, 9700 AV Groningen, The Netherlands" , month = "April" , year = 2002 , abstract = "We present a method to approximate a simple, regular smooth curve in the plane by a skin curve. Skin curves and surfaces were introduced by Edelsbrunner, mainly for modeling large molecules in biological computing. They exhibit nice properties, like fast visualisation, tangent continuity and ease of construction and morphing. We show that these curves also yield suitable approximation methods. This approach can be applied to deform two curves into each other." } @techreport{ecg:w-hfaca-02, author = "Ron Wein", title = "High-Level Filtering for Arrangements of Conic Arcs", year = 2002, institution = {Tel-Aviv University}, type = "Technical Report", number = "ECG-TR-181204-01", note = "submitted to ESA 2002" } @TechReport{ecg:ghs-c3dcaq-02, 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!}, institution = {{MPI} Saarbr{\"u}cken}, year = {2002}, type = {Technical Report}, number = {ECG-TR-182105-01}, } @techreport{ecg:fr-ssrnlt-02, author = "Stefan Funke and Edgar A. Ramos", title = "Smooth-Surface Reconstruction in Near-Linear Time", institution = "{MPI} Saarbr{\"u}cken", year = 2002, type = "Technical Report", number = "ECG-TR-244208-01", note = "Appeared in Proc. 12th ACM-SIAM Symp. on Discrete Algorithms (SODA 02) 781--790, January 2002" }