93 citations · 129 across the 10 of their papers we have counts for
4 papers · 1 filter
Robust 2D Assembly Sequencing via Geometric Planning with Learned Scores
Tzvika Geft, Aviv Tamar, Ken Goldberg +1
To compute robust 2D assembly plans, we present an approach that combines geometric planning with a deep neural network. We train the network using the Box2D physics simulator with…
Space-Aware Reconfiguration
Dan Halperin, Marc van Kreveld, Golan Miglioli-Levy +1
We consider the problem of reconfiguring a set of physical objects into a desired target configuration, a typical (sub)task in robotics and automation, arising in product assembly,…
Geometric Sparsification of Closeness Relations: Eigenvalue Clustering for Computing Matrix Functions
Nir Goren, Dan Halperin, Sivan Toledo
We show how to efficiently solve a clustering problem that arises in a method to evaluate functions of matrices. The problem requires finding the connected components of a graph wh…
The Maximum-Level Vertex in an Arrangement of Lines
Dan Halperin, Sariel Har-Peled, Kurt Mehlhorn +2
Let be a set of lines in the plane, not necessarily in general position. We present an efficient algorithm for finding all the vertices of the arrangement of maximum…