Spherical Graph Drawing by Multi-dimensional Scaling

• Published in: arXiv.org
• Main Authors: Miller, Jacob, Huroyan, Vahan, Kobourov, Stephen
• Format: Paper
• Language: English
• Published: Ithaca Cornell University Library, arXiv.org 01.09.2022
• Subjects: Embedding; Stress functions

We describe an efficient and scalable spherical graph embedding method. The method uses a generalization of the Euclidean stress function for Multi-Dimensional Scaling adapted to spherical space, where geodesic pairwise distances are employed instead of Euclidean distances. The resulting spherical s...