I was wondering if given an arbitrary set of edges in 3-space, if there is a way to determine if those edges can be used to construct a single polytope (allowing for the scaling of edge lengths). In $\mathbb{R}^2$, this problem can be solved with linear programming, but I cannot really find literature for higher dimensions.
I am asking this question since it could have applications in the rational factorization of tropical polynomials.