The Weighted Barycenter Drawing Recognition Problem

Peter Eades, Patrick Healy, Nikola S. Nikolov

We consider the question of whether a given graph drawing $\Gamma$ of a triconnected planar graph $G$ is a weighted barycenter drawing. We answer the question with an elegant arithmetic…