MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 20 documents:

  1. Algebraic Issues in Computational Geometry
    Bernard Mourrain, Sylvain Pion, Susanne Schmitt, Jean-Pierre Técourt, Elias Tsigaridas, and Nicola Wolpert
    In: Effective Computational Geometry for Curves and Surfaces, 2007, 117-155
  2. Arrangements
    Efi Fogel, Dan Halperin, Lutz Kettner, Monique Teillaud, Ron Wein, and Nicola Wolpert
    In: Effective Computational Geometry for Curves and Surfaces, 2007, 1-66

  3. Exact Computation of Arrangements of Rotated Conics
    Eric Berberich, Manuel Caroli, and Nicola Wolpert
    University of Groningen, Groningen, ACS-TR-123104-03, Technical Report
  4. Exact Computation of Arrangements of Rotated Conics
    Eric Berberich, Manuel Caroli, and Nicola Wolpert
    In: Proceedings of 23rd European Workshop on Computational Geometry, Graz, Austria, 2007, 231-234
    [PDF: Download: main.pdf]
  5. Fast and Exact Geometric Analysis of Real Algebraic Plane Curves
    Arno Eigenwillig, Michael Kerber, and Nicola Wolpert
    In: Proceedings of the 2007 International Symposium on Symbolic and Algebraic Computation, Waterloo, Ontario, Canada, 2007, 151-158
    [PDF: Download: ekw-fast-2007-authprep.pdf]
  6. Snap rounding of Bézier curves
    Arno Eigenwillig, Lutz Kettner, and Nicola Wolpert
    In: Proceedings of the Twenty-Third Annual Symposium on Computational Geometry (SCG'07), Gyeongju, South Korea, 2007, 158-167
    [PDF: Download: EKW-BSnap-SCG07-authprep.pdf] [PDF: Download: EKW-BSnap-SCG07-addendum.pdf]
  7. Snap Rounding of Bézier Curves
    Arno Eigenwillig, Lutz Kettner, and Nicola Wolpert
    Max-Planck-Institut für Informatik, 66123 Saarbrücken, ACS-TR-121108-01, Technical Report
    [PDF: Download: ACS-TR-121108-01.pdf]
  8. (Approximate) Conic Nearest Neighbors and the induced Voronoi Diagram
    Stefan Funke, Theocharis Malamatos, Domagoj Matijevic, and Nicola Wolpert
    In: 18th Canadian Conference on Computational Geometry, Kingston, Canada, 2006, 23-26
    [PDF: Download: CCCG06paper.pdf]
  9. An Exact and Efficient Approach for Computing a Cell in an Arrangement of Quadrics
    Elmar Schömer and Nicola Wolpert
    Computational Geometry 33 (1-2): 65 - 97, 2006
  10. Exact, Efficient and Complete Arrangement Computation for Cubic Curves
    Arno Eigenwillig, Lutz Kettner, Elmar Schömer, and Nicola Wolpert
    Computational Geometry 35 (1-2): 36-73, 2006
    [PDF: Download: EKSW-Cubics-CGTA-authprep.pdf]
  11. A Descartes algorithm for polynomials with bit-stream coefficients
    Arno Eigenwillig, Lutz Kettner, Werner Krandick, Kurt Mehlhorn, Susanne Schmitt, and Nicola Wolpert
    In: Computer Algebra in Scientific Computing : 8th International Workshop, CASC 2005, Kalamata, Greece, 2005, 138-149
    [PDF: Download: AG1_003.pdf] [PDF: Download: Mehlhorn_a_2005_a.pdf]
  12. An Exact, Complete and Efficient Implementation for Computing Planar Maps of Quadric Intersection Curves
    Eric Berberich, Michael Hemmer, Lutz Kettner, Elmar Schömer, and Nicola Wolpert
    In: 21st Annual Symposium on Computational Geometry (SCG'05), Pisa, Italy, 2005, 99-106
  13. EXACUS: Efficient and exact algorithms for curves and surfaces
    Eric Berberich, Arno Eigenwillig, Michael Hemmer, Susan Hert, Lutz Kettner, Kurt Mehlhorn, Joachim Reichel, Susanne Schmitt, Elmar Schömer, and Nicola Wolpert
    In: 13th Annual European Symposium on Algorithms (ESA 2005), Palma de Mallorca, Spain, 2005, 155-166

  14. On the Exact Computation of the Topology of Real Algebraic Curves
    Raimund Seidel and Nicola Wolpert
    In: Proceedings of the 21st ACM Symposium on Computational Geometry, Pisa, Italy, 2005, 107-115
  15. An Empirical Comparison of Software for Constructing Arrangements of Curved Arcs
    Eric Berberich, Arno Eigenwillig, Ioannis Emiris, Efraim Fogel, Michael Hemmer, Dan Halperin, Athanasios Kakargias, Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Elmar Schömer, Monique Teillaud, Ron Wein, and Nicola Wolpert
    Effective Computational Geometry for Curves and Surfaces, Sophia Antipolis, ECG-TR-361200-01, Report
    [PDF: Download: ECG-TR-361200-01.pdf]
  16. Complete, Exact and Efficient Computations with Cubic Curves
    Arno Eigenwillig, Lutz Kettner, Elmar Schömer, and Nicola Wolpert
    In: Proceedings of the Twentieth Annual Symposium on Computational Geometry : (SCG'04), Brooklyn, New York, USA, 2004, 409-418
  17. EXACUS: Efficient and Exact Algorithms for Curves and Surfaces
    Eric Berberich, Arno Eigenwillig, Michael Hemmer, Susan Hert, Lutz Kettner, Kurt Mehlhorn, Joachim Reichel, Susanne Schmitt, Elmar Schömer, Dennis Weber, and Nicola Wolpert
    Effective Computational Geometry for Curves and Surfaces, Sophia Antipolis, ECG-TR-361200-02, Technical Report
  18. Jacobi Curves: Computing the Exact Topology of Arrangements of Non-Singular Algebraic Curves
    Nicola Wolpert
    Springer-Verlag, Berlin, LNCS 2832, Proceedings Article
  19. An Exact and Efficient Approach for Computing a Cell in an Arrangement of Quadrics
    Nicola Wolpert
    Doctoral dissertation, Universität des Saarlandes, 2002
  20. Sweeping Arrangements of Cubic Segments Exactly and Efficiently
    Arno Eigenwillig, Elmar Schömer, and Nicola Wolpert
    Effective Computational Geometry for Curves and Surfaces, Sophia Antipolis, ECG-TR-182202-01, Report