### Top 1 Arxiv Papers Today in Computational Geometry

##### #1. Optimized Synthesis of Snapping Fixtures
###### Tom Tsabar, Efi Fogel, Dan Halperin
This paper deals with the following separability problem in 3D space: Given a rigid polyhedron $P$ with $n$ vertices, does a semi-rigid polyhedron $G$ exist, such that both polyhedra can be transformed into an inseparable assembled state, where the fixture snaps on to $P$, by applying a linear force and exploiting the mild flexibility of $G$? If such a flexible snapping polyhedron exists, devise an efficient and robust algorithm that constructs it. In simple words, we are looking for s semi-rigid polyhedron $G$, such that when $P$ and $G$ are separate, we can push $G$ towards $P$, slightly bending $G$ on the way, and obtain a configuration, where $G$ is back in its original shape, and both $P$ and $G$ are inseparable as rigid bodies. We define certain properties such a pair of polyhedron and its snapping fixture may possess, and prove two theorems related to the pair. We introduce an algorithm that produces a snapping fixture with such properties in $O(n^5)$ time, if a snapping fixture exists, and an efficient and robust...
more | pdf | html
None.
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 3
Total Words: 0
Unqiue Words: 0

Assert is a website where the best academic papers on arXiv (computer science, math, physics), bioRxiv (biology), BITSS (reproducibility), EarthArXiv (earth science), engrXiv (engineering), LawArXiv (law), PsyArXiv (psychology), SocArXiv (social science), and SportRxiv (sport research) bubble to the top each day.

Papers are scored (in real-time) based on how verifiable they are (as determined by their Github repos) and how interesting they are (based on Twitter).

To see top papers, follow us on twitter @assertpub_ (arXiv), @assert_pub (bioRxiv), and @assertpub_dev (everything else).

To see beautiful figures extracted from papers, follow us on Instagram.

Tracking 189,566 papers.

###### Search
Sort results based on if they are interesting or reproducible.
Interesting
Reproducible
Online
###### Stats
Tracking 189,566 papers.