Publications

  Ron Wein, Efi Fogel, Baruch Zukerman and Dan Halperin.
    Advanced Programming Techniques Applied to CGAL's Arrangement Package.
    Accepted for pulication in Computational Geometry - Theory and Applications (CGTA),
    Special issue on CGAL - the Computational Geometry Algorithms Library.
    [bibtex] [PDF]

  Ron Wein, Jur P. van den Berg and Dan Halperin.
    The Visibility-Voronoi Complex and Its Applications.
    Accepted for pulication in Computational Geometry - Theory and Applications (CGTA),
    Special issue, papers from EWCG 2005.
    [bibtex] [PDF]

  Ron Wein, Oleg Ilushin, Gershon Elber and Dan Halperin.
    Continuous Path Verification in Multi-Axis NC-Machining.
    International Journal on Computational Geometry and Applications (IJCGA) Vol. 15(4), pages 351-377, 2005.
    Special issue, papers from SoCG 2004.
    [bibtex] [PDF]

  Oleg Ilushin, Gershon Elber, Dan Halperin, Ron Wein and Myung-Soo Kim.
    Precise Global Colision Detection in Multi-Axis NC-Machining.
    Computer-Aided Design Vol. 37(9), pages 909-920, 2004.
    [bibtex] [PDF]

  Ron Wein.
    Exact and Efficient Construction of Planar Minkowski Sums using the Convolution Method.
    Accepted to the 14th Annual European Symposium on Algorithms (ESA),
    Zurich, September 2006.
    [PDF]

  Ron Wein, Jur P. van den Berg and Dan Halperin.
    Planning Near-Optimal Corridors amidst Obstacles.
    Accepted to the 7th International Workshop on the Algorithmic Foundations of Robotics (WAFR),
    New-York, July 2006.
    [PDF]

  Ron Wein, Efi Fogel, Baruch Zukerman and Dan Halperin.
    Advanced Programming Techniques Applied to CGAL's Arrangement Package.
    Proc. Workshop on Library-Centric Software Design (LCSD), 2005.
    http://lcsd05.cs.tamu.edu/#program
    [PDF]

  Ron Wein, Jur P. van den Berg and Dan Halperin.
    The Visibility-Voronoi Complex and Its Applications.
    Proc. European Workshop on Computational Geometry (EWCG), pages 151--154, 2005.
    Proc. 21st ACM Symposium on Computational Geometry (SoCG), pages 63--72, 2005.
    [bibtex] [PDF]

  Efi Fogel, Ron Wein and Dan Halperin,
    Code Flexibility and Program Efficiency by Genericity: Improving CGAL's Arrangements.
    Proc. 12th European Symposium on Algorithms (ESA'04), pages 664-676, 2004.
    [bibtex] [PDF]

  Ron Wein, Oleg Ilushin, Gershon Elber and Dan Halperin.
    Continuous Path Verification in Multi-Axis NC-Machining.
    Proc. 20th ACM Symposium on Computational Geometry (SoCG), pages 86-95, 2004.
    [bibtex] [PDF]

  Oleg Ilushin, Gershon Elber, Dan Halperin and Ron Wein,
    Precise Global Colision Detection in Multi-Axis NC-Machining.
    Computer-Aided Design and Applications, Vol. 1, pages 233-242, 2004.
    [bibtex] [PDF]

  Ron Wein,
    High-Level Filtering for Arrangements of Conic Arcs.
    Proc. 10th European Symposium on Algorithms (ESA'02), pages 884-895, 2002.
    [bibtex] [PDF]

  Ron Wein and Dan Halperin.
    Generic Implementation of the Construction of Lower Envelopes of Planar Curves.
    Technical report ECG-TR-361100-01, Tel-Aviv University, 2004.
    [bibtex] [PDF]

  Ron Wein, Jur P. van den Berg and Dan Halperin.
    The Visibility-Voronoi Complex and Its Applications.
    Tel-Aviv University and Utrecht University, 2004.
    [bibtex] [PDF]

  Ron Wein and Efi Fogel.
    The New Design of CGAL's Arrangement Package.
    Tel-Aviv University, 2005.
    [PDF]

  Ron Wein.
    Critical Curves in the Piano Movers' Algorithm.
    Tel-Aviv University, 2005.
    [PDF]

  Ron Wein.
    Efficient Implementation of Red-Black Trees with Split and Catenate Operations.
    Tel-Aviv University, 2005.
    [PDF]

  Ron Wein, Jur P. van den Berg and Dan Halperin.
    Planning Near-Optimal Corridors Amidst Obstacles.
    Tel-Aviv University, 2006.
    [PDF]

  Efi Fogel, Ron Wein, Baruch Zukerman and Dan Halperin.
    User Manual for CGAL version 3.2, Chapter 12: 2D Regularized Boolean Set-Operations.
    http://www.cgal.org/Manual/3.2/doc_html/cgal_manual/Boolean_set_operations_2/Chapter_main.html

  Ron Wein, Efi Fogel, Baruch Zukerman and Dan Halperin.
    User Manual for CGAL version 3.2, Chapter 17: 2D Arrangements.
    http://www.cgal.org/Manual/3.2/doc_html/cgal_manual/Arrangement_2/Chapter_main.html

  Efi Fogel, Dan Halperin, Lutz Kettner, Monique Teillaud, Ron Wein and Nicola Wolpert.
    Arrangements. In Effective Computational Geometry for Curves and Surfaces (book manuscript),
    J.-D. Boissonnat and M. Teillaud, editors.

  Ron Wein,
    High-Level Filtering for Arrangements of Conic Arcs.
    M.Sc. thesis, November 2002.
    [bibtex] [PDF]