activity
20092025
most citedMinkowski Sum Construction and other Applications of Arrangements of Geodesic Arcs on the Sphere

11 citations · 18 across the 6 of their papers we have counts for

collaborators

6 papers

eess.SP2025

Algorithms for Nonlinear Mixed-Integer Location Estimation

Ophir Uziel, Efi Fogel, Dan Halperin +1

For three decades, carrier-phase observations have been used to obtain the most accurate location estimates using global navigation satellite systems (GNSS). These estimates are co…

cs.CG2022

CGAL Made More Accessible

Nir Goren, Efi Fogel, Dan Halperin

We introduce bindings that enable the convenient, efficient, and reliable use of software modules of CGAL (Computational Geometry Algorithm Library), which are written in C++, from…

cs.CG2019

Optimized Synthesis of Snapping Fixtures

Tom Tsabar, Efi Fogel, Dan Halperin

Fixtures for constraining the movement of parts have been extensively investigated in robotics, since they are essential for using robots in automated manufacturing. This paper dea…

cs.CG2017★ 1 cited

Optimal Algorithms for Separating a Polyhedron from Its Single-Part Mold

Prosenjit Bose, Tzvika Geft, Dan Halperin +1

Casting is a manufacturing process where liquid material is poured into a mold having the shape of a desired product. After the material solidifies, the product is removed from the…

cs.CG2015★ 6 cited

Exact Minkowski Sums of Polygons With Holes

Alon Baram, Efi Fogel, Michael Hemmer +2

We present an efficient algorithm that computes the Minkowski sum of two polygons, which may have holes. The new algorithm is based on the convolution approach. Its efficiency stem…

cs.CG2009★ 11 cited

Minkowski Sum Construction and other Applications of Arrangements of Geodesic Arcs on the Sphere

Efi Fogel

We present two exact implementations of efficient output-sensitive algorithms that compute Minkowski sums of two convex polyhedra in 3D. We do not assume general position. Namely,…